Principles of Distributed Database Systems: Exercise Solutions & Key Concepts
Join Graphs: Visual tools used to analyze the complexity of joins across fragments. Simple: The graph is connected and easy to optimize.
- Site A: handles queries with
Dept = ‘Sales’ - Site B: handles queries with
Dept = ‘Eng’
Design a horizontal fragmentation. Write the min-term predicates.
Key Principle: Correctness Rules
Before fragmenting a relation $R$, the design must satisfy three rules:
Solution:
This requires Derived Horizontal Fragmentation using the join operation. We define the fragments of ASG based on the fragmentation of PROJ.
