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: 3092
Venue: SIGMOD
Year: 1999
Pagerank: 8.4543534e-05
Overall Rank: 2,613 | 81.85%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
961	The Case for Determinism in Database Systems	2010	VLDB	0.00015028453
1,105	FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance	2009	SIGMOD	0.00013980159
1,748	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD	0.00010686096
2,543	FAS— a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.567292e-05
3,459	Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads	2017	VLDB	7.0729792e-05
3,605	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	6.9247155e-05
3,740	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	6.7966759e-05
5,653	ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases	2014	VLDB	5.3882453e-05
5,678	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	5.3762607e-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
176	The Dangers of Replication and a Solution	1996	SIGMOD	0.0003818552
5,402	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	5.5253784e-05
5,536	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS	5.4544352e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,653	ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases	2014	VLDB	5.3882453e-05
2,380	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	8.928101e-05
797	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS	0.00016521425
591	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.00019545141
1,426	Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication	2000	VLDB	0.00012034536
5,402	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	5.5253784e-05
2,243	Lazy Updates for Distributed Search Structure	1993	SIGMOD	9.212156e-05
5,678	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	5.3762607e-05
795	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB	0.00016560364
5,536	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS	5.4544352e-05