Professional Documents
Culture Documents
Distributed DBMS Architecture 5. Distributed Database Design 7.5 Layers of Query Processing
Distributed DBMS Architecture 5. Distributed Database Design 7.5 Layers of Query Processing
Chapters
Bottom-Up Approach
– Suitable for applications where database already exists
– Starting point is individual conceptual schemas
– Exists primarily in the context of heterogeneous database.
Fragmentation
Advantages Disadvantages
Reconstruction
If a relation R is decomposed into fragments R1,R2 …. Rn, it
should be possible to define a relational operator such that
R = ▼Ri, ¥Ri ε FR ,
Please note the operator would be different for the different forms
of fragmentation
Disjointness
If a relation R is horizontally decomposed into fragments R1,R2 ….
Rn, and data item di is in Rj, it is not in any other fragment Rk (k !=
j).
Comparison of Replication
Alternatives
Full Replication Partial Partitioning
Replication
Query Easy Same Difficulty
Processing
Directory Easy or Same Difficulty
Management nonexistent
Concurrency Moderate Difficult Easy
Control
Reliability Very High High Low
The example mentioned in slide 20, can be Starts with a relation and decides on
represented by using the above formula beneficial partitioning based on the
as access behavior of applications to the
Emp1 = σSal <= 20K (Emp) attributes
Emp2 = σSal > 20K (Emp)
Fits more naturally within the top-down
design
R U
R1 R2 α α
R11 R12 R21 R22 R23 R11 R12 R21 R22 R23