Maintaining Referential Integrity
Small update messages sent between servers maintain consistency of
cross-server links and collections.
- ``Weak consistency'' - converges to consistent state.
- P-Flood algorithm (Server/Server Protocol):
- transmits updates to n servers in O(log n) time
- robust to server/network faults
- See Frank Kappe; A Scalable Architecture for Maintaining Referential
Integrity in Distributed Information Systems;
J.UCS, Vol. 1, No. 2, Feb. 1995.
http://www.iicm.edu/jucs_vol_1_no_2