distributed databases: review may 2003yangjun chen1 distributed databases system architecture...
Post on 18-Dec-2015
238 views
TRANSCRIPT
![Page 1: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/1.jpg)
May 2003 Yangjun Chen 1
Distributed Databases: Review
Distributed Databases
System
Architecture
Distr ibu ted D
at ab aseD
esign
Sem
antic Data
Control
Distributed T
ransactionM
anagement
Distributed Q
ueryP
rocessing
![Page 2: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/2.jpg)
May 2003 Yangjun Chen 2
Distributed Databases: Review
System Architecture
ANSI/SPARC Architecture
DBMS Implementation Alternatives
Datalogical Architecture
Clients/Server Architecture
Components of a Multi-DBMS
![Page 3: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/3.jpg)
May 2003 Yangjun Chen 3
Distributed Databases: Review
![Page 4: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/4.jpg)
May 2003 Yangjun Chen 4
Distributed Databases: Review
![Page 5: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/5.jpg)
May 2003 Yangjun Chen 5
Distributed Databases: Review
![Page 6: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/6.jpg)
May 2003 Yangjun Chen 6
Distributed Databases: Review
![Page 7: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/7.jpg)
May 2003 Yangjun Chen 7
Distributed Databases: Review
![Page 8: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/8.jpg)
May 2003 Yangjun Chen 8
Distributed Databases: Review
![Page 9: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/9.jpg)
May 2003 Yangjun Chen 9
Distributed Databases: Review
![Page 10: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/10.jpg)
May 2003 Yangjun Chen 10
Distributed Databases: Review
![Page 11: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/11.jpg)
May 2003 Yangjun Chen 11
Distributed Databases: Review
![Page 12: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/12.jpg)
May 2003 Yangjun Chen 12
Distributed Databases: Review
![Page 13: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/13.jpg)
May 2003 Yangjun Chen 13
Distributed Databases: Review
Distributed DBMS Design
Relation Fragmentation
Horizontal, Vertical, Hybrid
Correctness of Fragmentation
Completeness, Reconstruction, Disjointness
AlgorithmsCOM_MIN Al. , Bond Energy Al.
Fragment Allocation
![Page 14: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/14.jpg)
May 2003 Yangjun Chen 14
Distributed Databases: Review
![Page 15: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/15.jpg)
May 2003 Yangjun Chen 15
Distributed Databases: Review
![Page 16: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/16.jpg)
May 2003 Yangjun Chen 16
Distributed Databases: Review
![Page 17: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/17.jpg)
May 2003 Yangjun Chen 17
Distributed Databases: Review
![Page 18: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/18.jpg)
May 2003 Yangjun Chen 18
Distributed Databases: Review
![Page 19: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/19.jpg)
May 2003 Yangjun Chen 19
Distributed Databases: Review
![Page 20: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/20.jpg)
May 2003 Yangjun Chen 20
Distributed Databases: Review
Algorithms for horizontal fragmentation:
COM_MIN AlgorithmGiven a relation and a set of predicates, it will find acomplete and minimal set of predicates
Horizontal AlgorithmGiven a complete and minimal set of predicates, it willproduce a horizontal fragmentation
![Page 21: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/21.jpg)
May 2003 Yangjun Chen 21
Distributed Databases: Review
![Page 22: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/22.jpg)
May 2003 Yangjun Chen 22
Distributed Databases: Review
![Page 23: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/23.jpg)
May 2003 Yangjun Chen 23
Distributed Databases: Review
![Page 24: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/24.jpg)
May 2003 Yangjun Chen 24
Distributed Databases: Review
![Page 25: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/25.jpg)
May 2003 Yangjun Chen 25
Distributed Databases: Review
![Page 26: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/26.jpg)
May 2003 Yangjun Chen 26
Distributed Databases: Review
![Page 27: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/27.jpg)
May 2003 Yangjun Chen 27
Distributed Databases: Review
![Page 28: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/28.jpg)
May 2003 Yangjun Chen 28
Distributed Databases: Review
![Page 29: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/29.jpg)
May 2003 Yangjun Chen 29
Distributed Databases: Review
![Page 30: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/30.jpg)
May 2003 Yangjun Chen 30
Distributed Databases: Review
![Page 31: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/31.jpg)
May 2003 Yangjun Chen 31
Distributed Databases: Review
![Page 32: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/32.jpg)
May 2003 Yangjun Chen 32
Distributed Databases: Review
![Page 33: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/33.jpg)
May 2003 Yangjun Chen 33
Distributed Databases: Review
![Page 34: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/34.jpg)
May 2003 Yangjun Chen 34
Distributed Databases: Review
![Page 35: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/35.jpg)
May 2003 Yangjun Chen 35
Distributed Databases: Review
Global affinity measure:
GAM = aff(Ai, Aj)*[aff(Ai, Aj-1) + aff(Ai, Aj+1) +
aff(Ai-1, Aj) + aff(Ai+1, Aj)]
Since the affinity matrix is symmetric, we have
GAM = 2 * aff(Ai, Aj)*[aff(Ai, Aj-1) + aff(Ai, Aj+1 )]
AM = aff(Ai, Aj)*[aff(Ai, Aj-1) + aff(Ai, Aj+1 )]
1i 1j
1i 1j
1i 1j
![Page 36: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/36.jpg)
May 2003 Yangjun Chen 36
Distributed Databases: Review
Global affinity measure:
AM = aff(Ai, Aj)*[aff(Ai, Aj-1) + aff(Ai, Aj+1)]
= [aff(Ai, Aj)*aff(Ai, Aj-1) + aff(Ai, Aj)*aff(Ai, Aj+1)]
= [ aff(Ai, Aj)*aff(Ai, Aj-1) + aff(Ai, Aj)*aff(Ai, Aj+1)]
= [bond(Ai, Aj-1) + bond(Ai, Aj+1)],
Where bond(Ax, Ay) = aff(Az, Ax)*aff(Az, Ay).
ni 1
1i 1i
nj 1
nz 1
nj 1
nj 1
nj 1
ni 1
![Page 37: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/37.jpg)
May 2003 Yangjun Chen 37
Distributed Databases: Review
Relation schema:
R[A1, …, Ai, …, Aj, …, Ak-1, Ak, …, An]
Affinity matrix:
A1, …, Ai, …, Aj, …, Ak-1, Ak, …, An
…… … …… … …… ……
Clustered affinity matrix:
Ai1, …, Ail, Ai , Aj, Ai(l+3), …, Ai(k-1) Ai1, …, Ail, Ai , Ak , Aj, Ai(l+3), …,
…… …… …… …… …… ……
oldold newnew
![Page 38: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/38.jpg)
May 2003 Yangjun Chen 38
Distributed Databases: Review
AMAMoldold = = [bond(Ais, Ai(s-1)) + bond(Ais, Aj(s+1))] + bond(Ai, Ail) + bond(Ai, Aj) + bond(Aj, Ai) + bond(Aj, Ai(l+3)) + [bond(Ais, Ai(s-1)) + bond(Ais, Aj(s+1))]
AMAMnewnew = = [bond(Ais, Ai(s-1)) + bond(Ais, Aj(s+1))] + bond(Ai, Ail) + bond(Ai, Ak) + bond(Ak, Ai) + bond(Ak, Aj) + bond(Aj, Ak) + bond(Aj, Ai(l+3)) + [bond(Ais, Ai(s-1)) + bond(Ais, Aj(s+1))]
AMAMnewnew – AMAMold old = = 2* 2* bond(Ai, Ak) + 2* bond(Aj, Ak) – 2* bond(Ai, Aj)
ls 1
13
kls
ls 1
13
kls
![Page 39: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/39.jpg)
May 2003 Yangjun Chen 39
Distributed Databases: Review
![Page 40: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/40.jpg)
May 2003 Yangjun Chen 40
Distributed Databases: Review
![Page 41: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/41.jpg)
May 2003 Yangjun Chen 41
Distributed Databases: Review
![Page 42: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/42.jpg)
May 2003 Yangjun Chen 42
Distributed Databases: Review
![Page 43: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/43.jpg)
May 2003 Yangjun Chen 43
Distributed Databases: Review
![Page 44: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/44.jpg)
May 2003 Yangjun Chen 44
Distributed Databases: Review
![Page 45: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/45.jpg)
May 2003 Yangjun Chen 45
Distributed Databases: Review
![Page 46: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/46.jpg)
May 2003 Yangjun Chen 46
Distributed Databases: Review
![Page 47: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/47.jpg)
May 2003 Yangjun Chen 47
Distributed Databases: Review
![Page 48: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/48.jpg)
May 2003 Yangjun Chen 48
Distributed Databases: Review
![Page 49: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/49.jpg)
May 2003 Yangjun Chen 49
Distributed Databases: Review
![Page 50: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/50.jpg)
May 2003 Yangjun Chen 50
Distributed Databases: Review
![Page 51: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/51.jpg)
May 2003 Yangjun Chen 51
Distributed Databases: Review
total cost
cost for query processing cost for storage
cost for data processing cost for transmission
cost fordata access
cost forintegritychecking
cost forconcurrencycontrol
update cost retrieval cost
![Page 52: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/52.jpg)
May 2003 Yangjun Chen 52
Distributed Databases: Review
Semantic Data Control
View Management
Data Security
Semantic Integrity Control
Constraint Specification Language
Integrity Enforcement
![Page 53: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/53.jpg)
May 2003 Yangjun Chen 53
Distributed Databases: Review
![Page 54: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/54.jpg)
May 2003 Yangjun Chen 54
Distributed Databases: Review
![Page 55: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/55.jpg)
May 2003 Yangjun Chen 55
Distributed Databases: Review
![Page 56: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/56.jpg)
May 2003 Yangjun Chen 56
Distributed Databases: Review
![Page 57: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/57.jpg)
May 2003 Yangjun Chen 57
Distributed Databases: Review
![Page 58: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/58.jpg)
May 2003 Yangjun Chen 58
Distributed Databases: Review
![Page 59: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/59.jpg)
May 2003 Yangjun Chen 59
Distributed Databases: Review
![Page 60: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/60.jpg)
May 2003 Yangjun Chen 60
Distributed Databases: Review
![Page 61: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/61.jpg)
May 2003 Yangjun Chen 61
Distributed Databases: Review
![Page 62: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/62.jpg)
May 2003 Yangjun Chen 62
Distributed Databases: Review
Distributed Query Processing
Query Processing Methodology
- Query Decomposition
- Data Localization
- Global Optimization
- Local Optimization
![Page 63: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/63.jpg)
May 2003 Yangjun Chen 63
Distributed Databases: Review
![Page 64: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/64.jpg)
May 2003 Yangjun Chen 64
Distributed Databases: Review
![Page 65: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/65.jpg)
May 2003 Yangjun Chen 65
Distributed Databases: Review
![Page 66: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/66.jpg)
May 2003 Yangjun Chen 66
Distributed Databases: Review
![Page 67: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/67.jpg)
May 2003 Yangjun Chen 67
Distributed Databases: Review
![Page 68: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/68.jpg)
May 2003 Yangjun Chen 68
Distributed Databases: Review
![Page 69: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/69.jpg)
May 2003 Yangjun Chen 69
Distributed Databases: Review
![Page 70: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/70.jpg)
May 2003 Yangjun Chen 70
Distributed Databases: Review
![Page 71: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/71.jpg)
May 2003 Yangjun Chen 71
Distributed Databases: Review
![Page 72: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/72.jpg)
May 2003 Yangjun Chen 72
Distributed Databases: Review
![Page 73: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/73.jpg)
May 2003 Yangjun Chen 73
Distributed Databases: Review
![Page 74: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/74.jpg)
May 2003 Yangjun Chen 74
Distributed Databases: Review
![Page 75: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/75.jpg)
May 2003 Yangjun Chen 75
Distributed Databases: Review
![Page 76: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/76.jpg)
May 2003 Yangjun Chen 76
Distributed Databases: Review
![Page 77: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/77.jpg)
May 2003 Yangjun Chen 77
Distributed Databases: Review
![Page 78: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/78.jpg)
May 2003 Yangjun Chen 78
Distributed Databases: Review
R* Algorithm
SDD-1 Algorithm
![Page 79: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/79.jpg)
May 2003 Yangjun Chen 79
Distributed Databases: Review
![Page 80: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/80.jpg)
May 2003 Yangjun Chen 80
Distributed Databases: Review
![Page 81: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/81.jpg)
May 2003 Yangjun Chen 81
Distributed Databases: Review
![Page 82: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/82.jpg)
May 2003 Yangjun Chen 82
Distributed Databases: Review
![Page 83: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/83.jpg)
May 2003 Yangjun Chen 83
Distributed Databases: Review
![Page 84: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/84.jpg)
May 2003 Yangjun Chen 84
Distributed Databases: Review
![Page 85: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/85.jpg)
May 2003 Yangjun Chen 85
Distributed Databases: Review
![Page 86: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/86.jpg)
May 2003 Yangjun Chen 86
Distributed Databases: Review
![Page 87: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/87.jpg)
May 2003 Yangjun Chen 87
Distributed Databases: Review
![Page 88: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/88.jpg)
May 2003 Yangjun Chen 88
Distributed Databases: Review
![Page 89: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/89.jpg)
May 2003 Yangjun Chen 89
Distributed Databases: Review
![Page 90: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/90.jpg)
May 2003 Yangjun Chen 90
Distributed Databases: Review
![Page 91: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/91.jpg)
May 2003 Yangjun Chen 91
Distributed Databases: Review
Distributed Transaction Management
Transaction Concepts and Models
Distributed Concurrency Control
Distributed 2PL
Timestamp Ordering
Optimistic Concurrency Control
Deadlock
![Page 92: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/92.jpg)
May 2003 Yangjun Chen 92
Distributed Databases: Review
![Page 93: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/93.jpg)
May 2003 Yangjun Chen 93
Distributed Databases: Review
![Page 94: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/94.jpg)
May 2003 Yangjun Chen 94
Distributed Databases: Review
![Page 95: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/95.jpg)
May 2003 Yangjun Chen 95
Distributed Databases: Review
![Page 96: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/96.jpg)
May 2003 Yangjun Chen 96
Distributed Databases: Review
![Page 97: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/97.jpg)
May 2003 Yangjun Chen 97
Distributed Databases: Review
![Page 98: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/98.jpg)
May 2003 Yangjun Chen 98
Distributed Databases: Review
![Page 99: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/99.jpg)
May 2003 Yangjun Chen 99
Distributed Databases: Review
![Page 100: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/100.jpg)
May 2003 Yangjun Chen 100
Distributed Databases: Review
![Page 101: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/101.jpg)
May 2003 Yangjun Chen 101
Distributed Databases: Review
![Page 102: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/102.jpg)
May 2003 Yangjun Chen 102
Distributed Databases: Review
![Page 103: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/103.jpg)
May 2003 Yangjun Chen 103
Distributed Databases: Review
Phenomena description
P1 dirty read (transaction can read data that is not committed)
P2 nonrepeatable read(transaction can read the same row twice, and it could be different)
P3 phantom
![Page 104: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/104.jpg)
May 2003 Yangjun Chen 104
Distributed Databases: Review
Phenomena occurs?
P1 P2 P3
serializable no no no
repeatable read no no yes
read committed no yes yes
read uncommitted yes yes yes
![Page 105: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/105.jpg)
May 2003 Yangjun Chen 105
Distributed Databases: Review
![Page 106: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/106.jpg)
May 2003 Yangjun Chen 106
Distributed Databases: Review
![Page 107: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/107.jpg)
May 2003 Yangjun Chen 107
Distributed Databases: Review
![Page 108: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/108.jpg)
May 2003 Yangjun Chen 108
Distributed Databases: Review
![Page 109: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/109.jpg)
May 2003 Yangjun Chen 109
Distributed Databases: Review
![Page 110: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/110.jpg)
May 2003 Yangjun Chen 110
Distributed Databases: Review
![Page 111: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/111.jpg)
May 2003 Yangjun Chen 111
Distributed Databases: Review
![Page 112: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/112.jpg)
May 2003 Yangjun Chen 112
Distributed Databases: Review
![Page 113: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/113.jpg)
May 2003 Yangjun Chen 113
Distributed Databases: Review
![Page 114: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/114.jpg)
May 2003 Yangjun Chen 114
Distributed Databases: Review
![Page 115: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/115.jpg)
May 2003 Yangjun Chen 115
Distributed Databases: Review
![Page 116: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/116.jpg)
May 2003 Yangjun Chen 116
Distributed Databases: Review
![Page 117: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/117.jpg)
May 2003 Yangjun Chen 117
Distributed Databases: Review
![Page 118: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/118.jpg)
May 2003 Yangjun Chen 118
Distributed Databases: Review
![Page 119: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/119.jpg)
May 2003 Yangjun Chen 119
Distributed Databases: Review
![Page 120: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/120.jpg)
May 2003 Yangjun Chen 120
Distributed Databases: Review
![Page 121: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/121.jpg)
May 2003 Yangjun Chen 121
Distributed Databases: Review
![Page 122: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/122.jpg)
May 2003 Yangjun Chen 122
Distributed Databases: Review
![Page 123: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/123.jpg)
May 2003 Yangjun Chen 123
Distributed Databases: Review
![Page 124: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/124.jpg)
May 2003 Yangjun Chen 124
Distributed Databases: Review
![Page 125: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/125.jpg)
May 2003 Yangjun Chen 125
Distributed Databases: Review
![Page 126: Distributed Databases: Review May 2003Yangjun Chen1 Distributed Databases System Architecture Distributed Database Design Semantic Data Control Distributed](https://reader038.vdocuments.site/reader038/viewer/2022110207/56649d255503460f949fc5a7/html5/thumbnails/126.jpg)
May 2003 Yangjun Chen 126
Distributed Databases: Review