Principles Of Distributed Database Systems Exercise Solutions Free Jun 2026

The system lacks and Fragmentation Transparency .

Site2 builds Bloom filter of S.A values (size m bits, k hash functions), sends to Site1. Site1 checks each R.A against filter; only tuples with A possibly in S are sent to Site2. False positives possible, but false negatives impossible. Saves transmission of R tuples with A values not in S. The system lacks and Fragmentation Transparency

Good for clusters but suffers from communication overhead. False positives possible, but false negatives impossible

PHF partitions a relation based on predicates defined on that relation. Given a relation and a set of simple predicates: Task: Determine the set of minterm predicates ( ) and check for completeness and correctness. Solution Methodology: Generate Minterms: Minterms are conjunctions ( ∧logical and ) of every simple predicate or its negation. PHF partitions a relation based on predicates defined

Distributed query optimization minimizes communication costs (data transfer over the network), local CPU costs, and I/O costs. Exercise: Join Strategies and Semijoin Optimization Relation resides at Site 1 with 1,000 tuples. Relation