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: h0b2a55d783459337
Venue: VLDB
Year: 2021
Pagerank: 5.4949954e-05
Overall Rank: 7,567 | 49.13%
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,479	Developer’s Responsibility or Database’s Responsibility? Rethinking Concurrency Control in Databases	2023	CIDR	5.5137916e-05
9,277	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD	5.2042355e-05
11,288	Concurrency Control as a Service	2025	VLDB	4.9793485e-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.0023947656
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00048001919
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040471598
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002705961
235	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00023697028
756	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014210991
786	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00013988699
864	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013391824
993	Unbundling Transaction Services in the Cloud	2009	CIDR	0.0001263917
1,083	High Performance Transactions in Deuteronomy	2015	CIDR	0.00012113053
1,102	Elle: Inferring Isolation Anomalies from Experimental Observations	2021	VLDB	0.00012004972
1,432	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010679703
2,379	NVRAM-aware Logging in Transaction Systems	2015	VLDB	8.5478851e-05
2,597	Locking Key Ranges with Unbundled Transaction Services	2009	VLDB	8.2399188e-05
2,998	Instant Recovery for Main-Memory Databases	2015	CIDR	7.7688331e-05
3,857	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	6.9690685e-05
4,077	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.8186603e-05
4,435	Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All	2017	CIDR	6.6007678e-05

Semantically Similar Papers

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