Update Propagation Protocols For Replicated Databases

Summary: Two lazy update protocols for replicated DBs guarantee serializability with weaker data-placement than prior lazy schemes. A hybrid protocol removes placement constraints and maximizes lazy propagation; implemented on Datablitz, with performance gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3153
Venue: SIGMOD
Year: 1999
Pagerank: 8.5147322e-05
Overall Rank: 2,484 | 82.96%
DOI: 10.1145/304182.304191

Incoming Non-self Citations Over Time

Authors

1. Yuri Breitbart (AT&T)
2. Raghavan Komondoor (University of Wisconsin)
3. Rajeev Rastogi (AT&T)
4. S. Seshadri (AT&T)
5. Avi Silberschatz (AT&T)

BibTeX Citation

@inproceedings{breitbart_sigmod99,
        title = {{Update Propagation Protocols For Replicated Databases}},
        author = {Breitbart, Yuri and Komondoor, Raghavan and Rastogi, Rajeev and Seshadri, S. and Silberschatz, Avi},
        series = {{SIGMOD} '99},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/304182.304191},
        url = {https://dl.acm.org/doi/10.1145/304182.304191},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
766	The Case for Determinism in Database Systems	2010	VLDB	0.0001420984
1,105	FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance	2009	SIGMOD	0.00012151254
1,754	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD	9.8237803e-05
2,438	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.57985e-05
2,922	Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads	2017	VLDB	7.9593579e-05
3,053	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.8098188e-05
3,666	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	7.2142119e-05
5,331	ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases	2014	VLDB	6.2628817e-05
5,673	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	6.1256973e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
164	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027698879
5,910	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	6.0444433e-05
6,151	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS	5.9578457e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,331	ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases	2014	VLDB
2	2,837	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB
3	1,268	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS
4	754	Lazy Database Replication with Snapshot Isolation	2006	VLDB
5	1,247	Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication	2000	VLDB
6	5,910	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD
7	2,605	Lazy Updates for Distributed Search Structure	1993	SIGMOD
8	5,673	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB
9	1,152	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB
10	6,151	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS