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: 3091
Venue: SIGMOD
Year: 1999
Pagerank: 8.4582324e-05
Overall Rank: 2,609 | 81.86%
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
959	The Case for Determinism in Database Systems	2010	VLDB	0.00015025361
1,109	FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance	2009	SIGMOD	0.00013976056
1,749	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD	0.00010684686
2,543	FAS— a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.5732975e-05
3,471	Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads	2017	VLDB	7.0639872e-05
3,605	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	6.9281695e-05
3,739	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	6.8031881e-05
5,647	ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases	2014	VLDB	5.3917393e-05
5,666	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	5.3812333e-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.00038197618
5,400	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	5.5290116e-05
5,524	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS	5.4601032e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,647	ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases	2014	VLDB	5.3917393e-05
2,380	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	8.9377051e-05
800	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS	0.00016543841
590	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.000195762
1,428	Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication	2000	VLDB	0.00012040675
5,400	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	5.5290116e-05
2,238	Lazy Updates for Distributed Search Structure	1993	SIGMOD	9.2209967e-05
5,666	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	5.3812333e-05
796	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB	0.00016595815
5,524	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS	5.4601032e-05