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: 9676
Venue: VLDB
Year: 2006
Pagerank: 0.00014327706
Overall Rank: 754 | 94.83%
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.00044503718
1,080	Elle: Inferring Isolation Anomalies from Experimental Observations	2021	VLDB	0.00012257972
1,105	FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance	2009	SIGMOD	0.00012151254
1,406	Middleware-based Database Replication: The Gaps Between Theory and Practice	2008	SIGMOD	0.00010866135
1,775	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.7870611e-05
2,583	Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads	2015	VLDB	8.3849987e-05
2,922	Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads	2017	VLDB	7.9593579e-05
3,026	Database Replication: a Tale of Research across Communities	2010	VLDB	7.8384865e-05
4,319	Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores	2015	SIGMOD	6.7630901e-05
4,552	MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems	2020	VLDB	6.6348814e-05
5,331	ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases	2014	VLDB	6.2628817e-05
5,487	Remus: Efficient Live Migration for Distributed Databases with Snapshot Isolation	2022	SIGMOD	6.2006149e-05
6,480	Proteus: Autonomous Adaptive Storage for Mixed Workloads	2022	SIGMOD	5.8669819e-05
6,486	Madeus: Database Live Migration Middleware under Heavy Workloads for Cloud Environment	2015	SIGMOD	5.8651891e-05
6,724	Skeena: Efficient and Consistent Cross-Engine Transactions	2022	SIGMOD	5.7924267e-05
6,821	Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios	2011	VLDB	5.7631227e-05
7,717	Asynchronous Prefix Recoverability for Fast Distributed Stores	2021	SIGMOD	5.5605526e-05
7,722	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.5586232e-05
8,715	Efficient Black-box Checking of Snapshot Isolation in Databases	2023	VLDB	5.3777365e-05
10,066	Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes	2023	VLDB	5.1643809e-05
10,680	Ultraverse: An Efficient What-if Analysis Framework for Software Applications Interacting with Database Systems	2025	SIGMOD	5.093636e-05
12,050	The Challenges of Global-scale Data Management	2016	SIGMOD	5.093636e-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.00058720861
164	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027698879
391	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019370653
785	Middle-Tier Database Caching for e-Business	2002	SIGMOD	0.00014068999
1,641	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	0.00010152183
1,754	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD	9.8237803e-05
2,770	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD	8.1458395e-05
2,837	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	8.0690106e-05
3,059	Epidemic Algorithms in Replicated Databases (Extended Abstract)	1997	PODS	7.8063437e-05
3,691	Searching in Time	2006	SIGMOD	7.1998478e-05
6,151	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS	5.9578457e-05

Semantically Similar Papers

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