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: h0795d7fa76e25c5f
Venue: VLDB
Year: 1999
Pagerank: 0.00011696293
Overall Rank: 1,168 | 92.18%
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.00043937456
764	The Case for Determinism in Database Systems	2010	VLDB	0.00014110914
1,710	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.797642e-05
1,798	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD	9.6004945e-05
2,493	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.3721565e-05
3,077	Database Replication: a Tale of Research across Communities	2010	VLDB	7.6584138e-05
3,097	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.6354651e-05
5,820	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	5.9664007e-05
6,907	X-SSD: A Storage System with Native Support for Database Logging and Replication	2022	SIGMOD	5.6338283e-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
62	Maintaining Views Incrementally	1993	SIGMOD	0.00038944207
166	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027196717
400	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019089369
2,394	Managing Semantic Heterogeneity with Production Rules and Persistent Queues	1993	VLDB	8.5155561e-05
2,902	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	7.8775353e-05
6,691	Using History Information to Process Delayed Database Updates	1986	VLDB	5.6915526e-05

Semantically Similar Papers

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