Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios

Summary: Introduces RSSI, combining per-site SI with certification to guarantee 1-copy serializability in replicated databases. Aborts only transactions exhibiting two consecutive rw-edges, avoiding false-positive conflicts and reducing worst-case overhead to ~15% over 1-copy SI. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10498
Venue: VLDB
Year: 2011
Pagerank: 5.7631227e-05
Overall Rank: 6,821 | 53.21%
DOI: 10.14778/3402707.3402718

Incoming Non-self Citations Over Time

Authors

1. Hyungsoo Jung (University of Sydney)
2. Hyuck Han (Seoul National University)
3. Alan Fekete (University of Sydney)
4. Uwe Röhm (University of Sydney)

BibTeX Citation

@article{jung_vldb11,
        title = {{Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios}},
        author = {Jung, Hyungsoo and Han, Hyuck and Fekete, Alan and Röhm, Uwe},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {11},
        pages = {783--794},
        doi = {10.14778/3402707.3402718},
        url = {https://doi.org/10.14778/3402707.3402718},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,497	Low-Latency Multi-Datacenter Databases using Replicated Commit	2013	VLDB	8.5020762e-05
6,486	Madeus: Database Live Migration Middleware under Heavy Workloads for Cloud Environment	2015	SIGMOD	5.8651891e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
245	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023458287
754	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.00014327706
1,247	Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication	2000	VLDB	0.00011500006
1,406	Middleware-based Database Replication: The Gaps Between Theory and Practice	2008	SIGMOD	0.00010866135
1,754	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD	9.8237803e-05
3,026	Database Replication: a Tale of Research across Communities	2010	VLDB	7.8384865e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,128	When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control	2024	PODS
2	5,331	ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases	2014	VLDB
3	5,910	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD
4	2,646	Allocating Isolation Levels to Transactions	2005	PODS
5	11,371	Allocating Isolation Levels to Transactions in a Multiversion Setting	2023	PODS
6	233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD
7	754	Lazy Database Replication with Snapshot Isolation	2006	VLDB
8	1,754	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD
9	733	Serializable Snapshot Isolation in PostgreSQL	2012	VLDB
10	245	Serializable Isolation for Snapshot Databases	2008	SIGMOD