This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Discarding Obsolete Information in a Replicated Database System
January 1987 (vol. 13 no. 1)
pp. 39-47
S.K. Sarin, Computer Corporation of America
A replicated database architecture is described in which updates processed at a site must be saved to allow reconcilliation of newly arriving updates in a way that preserves mutual consistency. The storage space occupied by the saved updates increases indefinitely, and periodic discarding of old updates is needed to avoid running out of storage. A protocol is described which allows sites in the system to agree that updates older than a given timestamp are no longer needed and can be discarded. This protocol uses a "distributed snapshot" algorithm of Chandy and Lamport and represents a practical application of that algorithm. A protocol for permanent removal of sites is also described, which will allow the discarding of updates to continue when one or more sites crash and are expected not to recover.
Index Terms:
timestamps, Distributed databases, distributed snapshots, mutual consistency, network partitions, replicated data
Citation:
S.K. Sarin, N.A. Lunch, "Discarding Obsolete Information in a Replicated Database System," IEEE Transactions on Software Engineering, vol. 13, no. 1, pp. 39-47, Jan. 1987, doi:10.1109/TSE.1987.232564
Usage of this product signifies your acceptance of the Terms of Use.