7/17/2019 Lecture 1

1/20

Distributed DatabaseSystems

Lecture 01

Mr. Uzair Saeed

7/17/2019 Lecture 1

2/20

Uzair Saeed Riphah International University, Faisalabad Page 0.2

Instructor Introduction

Mr. Uzair Saeed

Lecturer Computing and Software Engineering,Riphah International University, Faisalabad

Email: uzairsaeed@riphahfsd.edu.pk

7/17/2019 Lecture 1

3/20

Uzair Saeed Riphah International University, Faisalabad Page 0.3

Course Introduction

This course will deal with the fundamental issues inlarge distributed systems which are motivated by thecomputer networking and distribution of processors,and control. The theory, design, implementation, andperformance of large distributed database system willbe discussed. Concurrency, Consistency, Integrity,Reliability, Privacy, and query optimization indistributed database system will be included.

Advanced features of the course include different typesand architecture of distributed database systems.

7/17/2019 Lecture 1

4/20

Uzair Saeed Riphah International University, Faisalabad Page 0.4

Outline

Introduction Background

Distributed DBMS Architecture

Distributed Database Design (Briefly)

Distributed Query Processing (Briefly)

Distributed Transaction Management

(Extensive)

Building Distributed Database Systems (RAID)

Privacy, Trust, and Authentication

Peer to Peer Systems

7/17/2019 Lecture 1

5/20

Uzair Saeed Riphah International University, Faisalabad Page 0.5

Reference Material

TextbooksPrinciples of Distributed Database Systems, Prentice Hall, TamerOszu and Patrick Valduriez

Distributed Database Systems. By D. Bell, J. Grimson, Addison-Wesley

My Handouts

Online ReferenceAny research paper related to distributed database system

GOOGLE (Your best friend)

7/17/2019 Lecture 1

6/20

Uzair Saeed Riphah International University, Faisalabad Page 0.6

Grading Policy

Assignments and Grading PolicyAssignment (10)%

Quiz (5)%

Project (15)%

Mid Term (20)%

Final Term (50)%

>80% = A, 70-80% = B, 60-70% = C, 50-60% = D,

7/17/2019 Lecture 1

7/20Uzair Saeed Riphah International University, Faisalabad Page 0.7

Todays Lecture

IntroductionLittle Bit History

File Processing System

DBMS

Distributed Computing System

Background Distributed DBMS Architecture

Distributed Database Design (Briefly)

Distributed Query Processing (Briefly)

Distributed Transaction Management (Extensive)

Building Distributed Database Systems (RAID)

Mobile Database Systems

Privacy, Trust, and Authentication

Peer to Peer Systems

7/17/2019 Lecture 1

8/20Uzair Saeed Riphah International University, Faisalabad Page 0.8

Quiz (10 Marks)

Q1 Why we prefer database approach over file processing

system?

Q2 What is difference between DB and DBMS?

7/17/2019 Lecture 1

9/20Uzair Saeed Riphah International University, Faisalabad Page 0.9

Little bit of History

Traditional File Processing System:the very firstform of business data processing

Each program contains data description that itmanipulates

Redundancy of data Problems in maintenance

7/17/2019 Lecture 1

10/20Uzair Saeed Riphah International University, Faisalabad Page 0.10

Program and Data Interdependence

Registration

Applications

RegistrationDataFiles

Registration

Examination

Applications

ExaminationDataFiles

Examination

Library

Applications

LibraryDataFiles

Library

File Processing System

7/17/2019 Lecture 1

11/20Uzair Saeed Riphah International University, Faisalabad Page 0.11

Library Exam Registration

Reg_Number Reg_Number Reg_Number

Name Name Name

Father Name Address Father Name

Books Issued Class Phone

Fine Semester Address

Grade Class

Duplication of Data

Vulnerable to Inconsistency

File Processing System

7/17/2019 Lecture 1

12/20Uzair Saeed Riphah International University, Faisalabad Page 0.12

Database Approach

Database Approach:(Also called centralized database)Database is a shared collection of logically related data

7/17/2019 Lecture 1

13/20Uzair Saeed Riphah International University, Faisalabad Page 0.13

Database Management

database

DBMS

Applicationprogram 1(Library )

Applicationprogram 2(Examination)

Applicationprogram 3(Registration)

descriptionmanipulation

control

Takes care of all major drawbacks of

File

System Environment plus more

7/17/2019 Lecture 1

14/20Uzair Saeed Riphah International University, Faisalabad Page 0.14

Distributed Computing

A number of autonomous processing elements (notnecessarily homogeneous) that are interconnected by acomputer network and that cooperate in performing theirassigned tasks.

Distributed System Software enables computers tocoordinate and share

7/17/2019 Lecture 1

15/20Uzair Saeed Riphah International University, Faisalabad Page 0.15

Synonymous termsdistributed data processing

multiprocessors/multicomputersbackend processing

dedicated/special purpose computers

timeshared systems

functionally modular systems

Peer to Peer SystemsCloud Computing

Distributed Computing

7/17/2019 Lecture 1

16/20Uzair Saeed Riphah International University, Faisalabad Page 0.16

Processing logic

Functions Data

Control

What is distributed

7/17/2019 Lecture 1

17/20Uzair Saeed Riphah International University, Faisalabad Page 0.17

Classifications of DCS

Degree of CouplingHow closely systems are connected

May be the measured as ratio of messages interchanged to thelocal processing

Could be Weak (over the network) or Strong (if components are

shared)

7/17/2019 Lecture 1

18/20Uzair Saeed Riphah International University, Faisalabad Page 0.18

Classifications of DCS

Interconnection structureCould be point to point or a common interconnectionchannel

Interdependence of Components

Synchronization

Factors are not totally independent

7/17/2019 Lecture 1

19/20Uzair Saeed Riphah International University, Faisalabad Page 0.19

Why we Need DCS?

Your Assignment

Submit to me on next Tuesday Class

7/17/2019 Lecture 1

20/20U S d R hhI lU F lbd P 020

Thank You