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: 8554
Venue: VLDB
Year: 1999
Pagerank: 0.00016595815
Overall Rank: 796 | 94.47%
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
53	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00066144767
959	The Case for Determinism in Database Systems	2010	VLDB	0.00015025361
1,749	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD	0.00010684686
2,373	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	8.9476269e-05
2,543	FAS— a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.5732975e-05
3,291	Database Replication: a Tale of Research across Communities	2010	VLDB	7.266902e-05
3,605	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	6.9281695e-05
5,666	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	5.3812333e-05
7,036	X-SSD: A Storage System with Native Support for Database Logging and Replication	2022	SIGMOD	4.8548161e-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
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
176	The Dangers of Replication and a Solution	1996	SIGMOD	0.00038197618
401	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00024214488
1,424	Managing Semantic Heterogeneity with Production Rules and Persistent Queues	1993	VLDB	0.00012054309
2,380	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	8.9377051e-05
5,169	Using History Information to Process Delayed Database Updates	1986	VLDB	5.6486115e-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
5,325	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD	5.5685576e-05
1,428	Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication	2000	VLDB	0.00012040675
2,380	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	8.9377051e-05
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
590	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.000195762
5,666	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	5.3812333e-05
5,524	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS	5.4601032e-05
2,609	Update Propagation Protocols For Replicated Databases	1999	SIGMOD	8.4582324e-05