Database Isolation By Scheduling

Summary: DIBS modularizes isolation with predicate locking, decoupling it from the storage manager to enable a disaggregated data stack. As sole isolation mechanism, it scales to 10.5M TPS on TATP, reduces SQLite writes by 90%, and yields 1.4× YCSB on MySQL. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12523
Venue: VLDB
Year: 2021
Pagerank: 5.619487e-05
Overall Rank: 7,434 | 49.00%
DOI: 10.14778/3461535.3461537

Incoming Non-self Citations Over Time

Authors

1. Kevin P. Gaffney (University of Wisconsin)
2. Robert Claus (DataChat Inc.)
3. Jignesh M. Patel (University of Wisconsin)

BibTeX Citation

@article{gaffney_vldb21,
        title = {{Database Isolation By Scheduling}},
        author = {Gaffney, Kevin P. and Claus, Robert and Patel, Jignesh M.},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {9},
        pages = {1467--1480},
        doi = {10.14778/3461535.3461537},
        url = {https://doi.org/10.14778/3461535.3461537},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,347	Developer’s Responsibility or Database’s Responsibility? Rethinking Concurrency Control in Databases	2023	CIDR	5.6375582e-05
9,517	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD	5.2566631e-05
10,889	Concurrency Control as a Service	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
226	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00024027277
755	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014326008
760	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.0001425909
841	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013677356
1,000	Unbundling Transaction Services in the Cloud	2009	CIDR	0.000127281
1,080	Elle: Inferring Isolation Anomalies from Experimental Observations	2021	VLDB	0.00012257972
1,089	High Performance Transactions in Deuteronomy	2015	CIDR	0.00012242396
1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010829638
2,338	NVRAM-aware Logging in Transaction Systems	2015	VLDB	8.7254375e-05
2,614	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.3430507e-05
2,951	Instant Recovery for Main-Memory Databases	2015	CIDR	7.9260674e-05
3,784	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	7.1268687e-05
4,000	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.9666198e-05
4,356	Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All	2017	CIDR	6.7470661e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,893	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB
2	1,961	Scalable Atomic Visibility with RAMP Transactions	2014	SIGMOD
3	10,948	Shifting Transaction Isolation on Graphs: From Systems to Data	2025	VLDB
4	10,014	TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection	2025	VLDB
5	11,371	Allocating Isolation Levels to Transactions in a Multiversion Setting	2023	PODS
6	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
7	2,654	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB
8	245	Serializable Isolation for Snapshot Databases	2008	SIGMOD
9	2,646	Allocating Isolation Levels to Transactions	2005	PODS
10	6,361	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB