Products
Knowledge Base

Principles Of Distributed Database Systems Exercise Solutions < 2026 Release >

Distributed 2PL avoids a central bottleneck but requires distributed deadlock detection (e.g., edge chasing algorithm).

Concurrency control ensures global schedule serializability across multiple independent sites. Exercise: Distributed 2-Phase Locking (2PL) and Deadlocks Transaction T1cap T sub 1 holds a read lock on item at Site 1 and requests a write lock on item at Site 2. Transaction T2cap T sub 2 holds a read lock on item at Site 2 and requests a write lock on item at Site 1.

A transaction cannot acquire any new locks once it has released its very first lock. Quorum Consistency Condition:

To be correct, horizontal fragmentation must strictly satisfy three rules: , Reconstruction , and Disjointness .

Exercise Write-up: Principles of Distributed Database Systems

We compare the total byte size of both relations to find the smaller payload.

For F2: symmetric cost 100 if at S1 or S2 → either site is optimal.

Relation Orders(OrderID, CustID, Amount) at site X (10,000 tuples). Relation Customers(CustID, Name, City) at site Y (5,000 tuples). Query: find orders from customers in ‘Paris’. Write a semi-join to reduce transmission.

The Coordinator receives the message. Since 2PC requires unanimous agreement to commit, the coordinator decides to abort the global transaction.

Cost1=100 tuples×4 bytes=400 bytesCost sub 1 equals 100 tuples cross 4 bytes equals 400 bytes

Products
How To?
Personal
Business
principles of distributed database systems exercise solutions Buy Now

Distributed 2PL avoids a central bottleneck but requires distributed deadlock detection (e.g., edge chasing algorithm).

Concurrency control ensures global schedule serializability across multiple independent sites. Exercise: Distributed 2-Phase Locking (2PL) and Deadlocks Transaction T1cap T sub 1 holds a read lock on item at Site 1 and requests a write lock on item at Site 2. Transaction T2cap T sub 2 holds a read lock on item at Site 2 and requests a write lock on item at Site 1.

A transaction cannot acquire any new locks once it has released its very first lock. Quorum Consistency Condition:

To be correct, horizontal fragmentation must strictly satisfy three rules: , Reconstruction , and Disjointness .

Exercise Write-up: Principles of Distributed Database Systems

We compare the total byte size of both relations to find the smaller payload.

For F2: symmetric cost 100 if at S1 or S2 → either site is optimal.

Relation Orders(OrderID, CustID, Amount) at site X (10,000 tuples). Relation Customers(CustID, Name, City) at site Y (5,000 tuples). Query: find orders from customers in ‘Paris’. Write a semi-join to reduce transmission.

The Coordinator receives the message. Since 2PC requires unanimous agreement to commit, the coordinator decides to abort the global transaction.

Cost1=100 tuples×4 bytes=400 bytesCost sub 1 equals 100 tuples cross 4 bytes equals 400 bytes