Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases

Summary: In lazy master replication, commits on one replica trigger propagation to others via refresh. Proposes a simple refreshment algorithm with correctness proof; topology-aware optimization and immediate update propagation; experiments show gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8555
Venue: VLDB
Year: 1999
Pagerank: 0.00016560364
Overall Rank: 795 | 94.48%
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
54	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.0006582344
961	The Case for Determinism in Database Systems	2010	VLDB	0.00015028453
1,748	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD	0.00010686096
2,358	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	8.9675888e-05
2,543	FAS— a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.567292e-05
3,218	Database Replication: a Tale of Research across Communities	2010	VLDB	7.366179e-05
3,605	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	6.9247155e-05
5,678	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	5.3762607e-05
7,004	X-SSD: A Storage System with Native Support for Database Logging and Replication	2022	SIGMOD	4.8607362e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
176	The Dangers of Replication and a Solution	1996	SIGMOD	0.0003818552
402	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00024179174
1,429	Managing Semantic Heterogeneity with Production Rules and Persistent Queues	1993	VLDB	0.00012029869
2,380	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	8.928101e-05
5,171	Using History Information to Process Delayed Database Updates	1986	VLDB	5.6415662e-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
5,330	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD	5.564387e-05
1,426	Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication	2000	VLDB	0.00012034536
2,380	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	8.928101e-05
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
591	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.00019545141
5,678	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	5.3762607e-05
5,536	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS	5.4544352e-05
2,613	Update Propagation Protocols For Replicated Databases	1999	SIGMOD	8.4543534e-05