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.00011729718
Overall Rank: 1,168 | 92.15%
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.00044066403
781	The Case for Determinism in Database Systems	2010	VLDB	0.000140247
1,704	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.8314656e-05
1,787	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD	9.6323981e-05
2,489	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.3968758e-05
3,071	Database Replication: a Tale of Research across Communities	2010	VLDB	7.6809448e-05
3,093	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.6559585e-05
5,806	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	5.988633e-05
6,891	X-SSD: A Storage System with Native Support for Database Logging and Replication	2022	SIGMOD	5.6543315e-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.00039045511
165	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027270353
398	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019152162
2,380	Managing Semantic Heterogeneity with Production Rules and Persistent Queues	1993	VLDB	8.5469443e-05
2,890	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	7.9045441e-05
6,675	Using History Information to Process Delayed Database Updates	1986	VLDB	5.7124558e-05

Semantically Similar Papers

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