Lazy Database Replication with Snapshot Isolation

Summary: Introduces strong session snapshot isolation for lazy replicated databases to prevent transaction inversions via concurrency controls. We provide an efficient implementation and show, via performance experiments, the overheads of lazy replication under this criterion. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h10de30aa9d06947e
Venue: VLDB
Year: 2006
Pagerank: 0.00014038257
Overall Rank: 781 | 94.77%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Khuzaima Daudjee (University of Waterloo)
2. Kenneth Salem (University of Waterloo)

BibTeX Citation

@article{daudjee_vldb06,
        title = {{Lazy Database Replication with Snapshot Isolation}},
        author = {Daudjee, Khuzaima and Salem, Kenneth},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {715--726},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00043937456
1,103	Elle: Inferring Isolation Anomalies from Experimental Observations	2021	VLDB	0.00011969356
1,127	FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance	2009	SIGMOD	0.00011887959
1,434	Middleware-based Database Replication: The Gaps Between Theory and Practice	2008	SIGMOD	0.00010661815
1,710	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.797642e-05
2,505	Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads	2015	VLDB	8.3555487e-05
2,895	Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads	2017	VLDB	7.8856044e-05
3,077	Database Replication: a Tale of Research across Communities	2010	VLDB	7.6584138e-05
4,278	MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems	2020	VLDB	6.6739278e-05
4,365	Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores	2015	SIGMOD	6.6262833e-05
5,431	ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases	2014	VLDB	6.1179834e-05
5,439	Remus: Efficient Live Migration for Distributed Databases with Snapshot Isolation	2022	SIGMOD	6.1146016e-05
6,429	Proteus: Autonomous Adaptive Storage for Mixed Workloads	2022	SIGMOD	5.7691021e-05
6,624	Madeus: Database Live Migration Middleware under Heavy Workloads for Cloud Environment	2015	SIGMOD	5.7132824e-05
6,848	Skeena: Efficient and Consistent Cross-Engine Transactions	2022	SIGMOD	5.6495967e-05
6,967	Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios	2011	VLDB	5.6159594e-05
7,896	Asynchronous Prefix Recoverability for Fast Distributed Stores	2021	SIGMOD	5.4152499e-05
7,904	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.4133709e-05
8,895	Efficient Black-box Checking of Snapshot Isolation in Databases	2023	VLDB	5.2412904e-05
9,143	Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes	2023	VLDB	5.2074327e-05
11,189	Ultraverse: An Efficient What-if Analysis Framework for Software Applications Interacting with Database Systems	2025	SIGMOD	4.9605343e-05
12,394	The Challenges of Global-scale Data Management	2016	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058631912
166	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027196717
400	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019089369
808	Middle-Tier Database Caching for e-Business	2002	SIGMOD	0.00013727916
1,677	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	9.8969548e-05
1,798	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD	9.6004945e-05
2,839	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD	7.9381931e-05
2,902	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	7.8775353e-05
3,124	Epidemic Algorithms in Replicated Databases (Extended Abstract)	1997	PODS	7.6069384e-05
3,763	Searching in Time	2006	SIGMOD	7.0180801e-05
6,287	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS	5.8063664e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,873	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR
2	7,273	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB
3	2,529	Update Propagation Protocols For Replicated Databases	1999	SIGMOD
4	2,697	Allocating Isolation Levels to Transactions	2005	PODS
5	3,097	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD
6	6,287	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS
7	5,431	ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases	2014	VLDB
8	1,168	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB
9	1,798	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD
10	237	Serializable Isolation for Snapshot Databases	2008	SIGMOD