Distributed Databases by Farnoush Banaei-Kashani. Excerpt from “Principles of
Distributed Database Systems” by M. Tamer Özsu and Patrick Valduriez ...
Distributed Databases by Farnoush Banaei-Kashani Excerpt from “Principles of Distributed Database Systems” by M. Tamer Özsu and Patrick Valduriez
April 21, 2008
CSCI585 - Distributed Databases
File Systems
April 21, 2008
CSCI585 - Distributed Databases
2
Database Management System
April 21, 2008
CSCI585 - Distributed Databases
3
Motivation
April 21, 2008
CSCI585 - Distributed Databases
4
Distributed DBMS – Reality
April 21, 2008
CSCI585 - Distributed Databases
5
Distributed Database – User View
April 21, 2008
CSCI585 - Distributed Databases
6
Applications – First Generation
April 21, 2008
CSCI585 - Distributed Databases
7
Applications – Second Generation Sensor Databases
April 21, 2008
CSCI585 - Distributed Databases
8
Applications – Second Generation
http://www.greatduckisland.net/ April 21, 2008
CSCI585 - Distributed Databases
9
Applications – Second Generation Peer-to-Peer Databases K V
K V
K V K V K V K V
K V
K V
K V
K V
K V
April 21, 2008
CSCI585 - Distributed Databases
10
Applications – Second Generation K V
K V
K V K V K V K V
K V
K V
K V
insert(K1,V1)
April 21, 2008
K V
K V
CSCI585 - Distributed Databases
11
Applications – Second Generation K V
K V
K V K V K V K V
K V
K V
K V
K V
K V
insert(K1,V1) April 21, 2008
CSCI585 - Distributed Databases
12
Applications – Second Generation (K1,V1)
K V
K V
K V K V K V K V
K V
K V
K V
K V
K V
April 21, 2008
CSCI585 - Distributed Databases
13
Applications – Second Generation K V
K V
K V K V K V K V
K V
K V
K V
K V
K V
retrieve (K1) April 21, 2008
CSCI585 - Distributed Databases
14
Applications – Second Generation K V
K V
K V K V K V K V
K V
K V
K V
K V
K V
April 21, 2008
CSCI585 - Distributed Databases
15
Applications – Second Generation
April 21, 2008
CSCI585 - Distributed Databases
16
Topics
April 21, 2008
CSCI585 - Distributed Databases
17
Topics
April 21, 2008
CSCI585 - Distributed Databases
18
Outline Definition and Differentiation Promises and Challenges Architecture Alternatives
April 21, 2008
CSCI585 - Distributed Databases
19
Distributed Computing
April 21, 2008
CSCI585 - Distributed Databases
20
What is distributed …
April 21, 2008
CSCI585 - Distributed Databases
21
What is Distributed Database System?
April 21, 2008
CSCI585 - Distributed Databases
22
What is not a DDBS?
April 21, 2008
CSCI585 - Distributed Databases
23
What else is not a DDBS?
April 21, 2008
CSCI585 - Distributed Databases
24
Centralized DBMS on Network
April 21, 2008
CSCI585 - Distributed Databases
25
Distributed DBMS Environment
April 21, 2008
CSCI585 - Distributed Databases
26
What else is not a DDBS?
April 21, 2008
CSCI585 - Distributed Databases
27
Shared-Memory Architecture
April 21, 2008
CSCI585 - Distributed Databases
28
Shared-Disk Architecture
April 21, 2008
CSCI585 - Distributed Databases
29
Shared-Nothing Architecture
April 21, 2008
CSCI585 - Distributed Databases
30
Outline Definition and Differentiation Promises and Challenges Architecture Alternatives
April 21, 2008
CSCI585 - Distributed Databases
31
Distributed Database Promises
April 21, 2008
CSCI585 - Distributed Databases
32
Example
April 21, 2008
CSCI585 - Distributed Databases
33
Example
April 21, 2008
CSCI585 - Distributed Databases
34
Transparency
April 21, 2008
CSCI585 - Distributed Databases
35
Distributed DBMS – Reality
April 21, 2008
CSCI585 - Distributed Databases
36
Distributed Database – User View
April 21, 2008
CSCI585 - Distributed Databases
37
Distributed Database Promises
April 21, 2008
CSCI585 - Distributed Databases
38
Distributed Database Promises
April 21, 2008
CSCI585 - Distributed Databases
39
Performance Improvement
April 21, 2008
CSCI585 - Distributed Databases
40
Parallelism Requirements
April 21, 2008
CSCI585 - Distributed Databases
41
Distributed Database Promises
April 21, 2008
CSCI585 - Distributed Databases
42
Distributed Database Promises
April 21, 2008
CSCI585 - Distributed Databases
43
Outline Definition and Differentiation Promises and Challenges Architecture Alternatives
April 21, 2008
CSCI585 - Distributed Databases
44
Standard ANSI Database Architecture
April 21, 2008
CSCI585 - Distributed Databases
45
Dimensions of the Problem
April 21, 2008
CSCI585 - Distributed Databases
46
DBMS Architecture Alternatives
April 21, 2008
CSCI585 - Distributed Databases
47
1. Multiple Clients / Single Server
April 21, 2008
CSCI585 - Distributed Databases
48
1'. Multiple Clients / Multiple Server
April 21, 2008
CSCI585 - Distributed Databases
49
2. Datalogical Distributed Database Architecture
April 21, 2008
CSCI585 - Distributed Databases
50
3. Datalogical Multi-DBMS Architecture
April 21, 2008
CSCI585 - Distributed Databases
51
Global Directory - Design Dimensions
April 21, 2008
CSCI585 - Distributed Databases
52
Next: Focus Issues
April 21, 2008
CSCI585 - Distributed Databases
53
References
April 21, 2008
CSCI585 - Distributed Databases
54
References
April 21, 2008
CSCI585 - Distributed Databases
55
References
April 21, 2008
CSCI585 - Distributed Databases
56
References
April 21, 2008
CSCI585 - Distributed Databases
57
References
April 21, 2008
CSCI585 - Distributed Databases
58
References
April 21, 2008
CSCI585 - Distributed Databases
59
References
April 21, 2008
CSCI585 - Distributed Databases
60
