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: 8745
Venue: VLDB
Year: 1999
Pagerank: 0.00011935493
Overall Rank: 1,152 | 92.10%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Esther Pacitti (Federal University of Rio de Janeiro)
2. Pascale Minet (INRIA)
3. Eric Simon (INRIA)

BibTeX Citation

@article{pacitti_vldb99,
        title = {{Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases}},
        author = {Pacitti, Esther and Minet, Pascale and Simon, Eric},
        journal = {PVLDB},
        series = {{VLDB} '99},
        pages = {126--137},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00044503718
766	The Case for Determinism in Database Systems	2010	VLDB	0.0001420984
1,754	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD	9.8237803e-05
1,775	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.7870611e-05
2,438	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.57985e-05
3,026	Database Replication: a Tale of Research across Communities	2010	VLDB	7.8384865e-05
3,053	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.8098188e-05
5,673	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	6.1256973e-05
6,776	X-SSD: A Storage System with Native Support for Database Logging and Replication	2022	SIGMOD	5.777467e-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
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
164	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027698879
391	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019370653
2,334	Managing Semantic Heterogeneity with Production Rules and Persistent Queues	1993	VLDB	8.7336402e-05
2,837	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	8.0690106e-05
6,559	Using History Information to Process Delayed Database Updates	1986	VLDB	5.8396043e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,331	ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases	2014	VLDB
2	5,578	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD
3	1,247	Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication	2000	VLDB
4	2,837	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB
5	5,910	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD
6	2,605	Lazy Updates for Distributed Search Structure	1993	SIGMOD
7	754	Lazy Database Replication with Snapshot Isolation	2006	VLDB
8	5,673	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB
9	6,151	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS
10	2,484	Update Propagation Protocols For Replicated Databases	1999	SIGMOD