Distributed Database Systems

Lecture 01

Mr. Uzair Saeed

Instructor Introduction
Mr. Uzair Saeed
Lecturer Computing and Software Engineering,
Riphah International University, Faisalabad
Email: uzairsaeed@riphahfsd.edu.pk

Uzair Saeed

Riphah International University, Faisalabad

Page 0.2

Course Introduction

This course will deal with the fundamental issues in

large distributed systems which are motivated by the
computer networking and distribution of processors,
and control. The theory, design, implementation, and
performance of large distributed database system will
be discussed. Concurrency, Consistency, Integrity,
Reliability, Privacy, and query optimization in
distributed database system will be included.

Advanced features of the course include different types

and architecture of distributed database systems.

Uzair Saeed

Riphah International University, Faisalabad

Page 0.3

Outline

Uzair Saeed

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

Riphah International University, Faisalabad

Page 0.4

Reference Material

Textbooks

Principles of Distributed Database Systems, Prentice Hall, Tamer

Oszu and Patrick Valduriez

Distributed Database Systems. By D. Bell, J. Grimson, AddisonWesley

My Handouts

Online Reference

Any research paper related to distributed database system

GOOGLE (Your best friend)

Uzair Saeed

Riphah International University, Faisalabad

Page 0.5

Grading Policy

Assignments and Grading Policy

Assignment (10)%
Quiz
(5)%
Project

Mid Term

Final Term

(15)%
(20)%
(50)%

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

Uzair Saeed

Riphah International University, Faisalabad

Page 0.6

Todays Lecture

Introduction

Little Bit History

File Processing System
DBMS
Distributed Computing System

Uzair Saeed

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
Riphah International University, Faisalabad

Page 0.7

Quiz (10 Marks)

Q1 Why we prefer database approach over file processing
system?
Q2 What is difference between DB and DBMS?

Uzair Saeed

Riphah International University, Faisalabad

Page 0.8

Little bit of History

Uzair Saeed

Traditional File Processing System: the very first

form of business data processing
Each program contains data description that it
manipulates
Redundancy of data
Problems in maintenance

Riphah International University, Faisalabad

Page 0.9

File Processing System

Examination

Registration

Library
Applications

Examination
Applications

Registration
Applications

Library
Data
Files

Examination
Data
Files

Registration
Data
Files

Library

Program and Data Interdependence

Uzair Saeed

Riphah International University, Faisalabad

Page 0.10

File Processing System

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
Uzair Saeed

Riphah International University, Faisalabad

Page 0.11

Database Approach

Database Approach: (Also called centralized database)

Database is a shared collection of logically related data

Uzair Saeed

Riphah International University, Faisalabad

Page 0.12

Database Management
Application
program 1
(Library )
DBMS
Application
program 2
(Examinati
on)
Application
program 3
(Registrati
on)
Uzair Saeed

description
manipulation
control

database

Takes care of all major drawbacks of

File
System Environment plus more
Riphah International University, Faisalabad

Page 0.13

Distributed Computing

Uzair Saeed

A number of autonomous processing elements (not

necessarily homogeneous) that are interconnected by a
computer network and that cooperate in performing their
assigned tasks.
Distributed System Software enables computers to
coordinate and share

Riphah International University, Faisalabad

Page 0.14

Distributed Computing

Synonymous terms

distributed data processing

multiprocessors/multicomputers
backend processing

dedicated/special purpose computers

timeshared systems

functionally modular systems

Peer to Peer Systems
Cloud Computing

Uzair Saeed

Riphah International University, Faisalabad

Page 0.15

What is distributed

Uzair Saeed

Processing logic

Functions

Data

Control

Riphah International University, Faisalabad

Page 0.16

Classifications of DCS

Degree of Coupling

How closely systems are connected

May be the measured as ratio of messages interchanged to the

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

Uzair Saeed

Riphah International University, Faisalabad

Page 0.17

Classifications of DCS

Interconnection structure

Could be point to point or a common interconnection

channel

Interdependence of Components

Synchronization

Factors are not totally independent

Uzair Saeed

Riphah International University, Faisalabad

Page 0.18

Why we Need DCS?

Uzair Saeed

Your Assignment
Submit to me on next Tuesday Class

Riphah International University, Faisalabad

Page 0.19

Thank You

Uzair Saeed

Riphah International University, Faisalabad

Page 0.20