Contention-Aware Lock Scheduling for Transactional Databases

Summary: Reframes lock granting as a contention-aware scheduling problem, proving hardness and introducing LDSF/bLDSF with constant-factor guarantees. bLDSF delivers up to 300× lower transaction latency than FIFO; LDSF became MySQL’s default scheduler. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h1accfbe5f1c5c433
Venue: VLDB
Year: 2018
Pagerank: 5.7725441e-05
Overall Rank: 6,479 | 56.44%
DOI: 10.14778/3172077.3172084

Incoming Non-self Citations Over Time

Authors

1. Boyu Tian (University of Michigan)
2. Jiamin Huang (University of Michigan)
3. Barzan Mozafari (University of Michigan)
4. Grant Schoenebeck (University of Michigan)

BibTeX Citation

@article{tian_vldb18,
        title = {{Contention-Aware Lock Scheduling for Transactional Databases}},
        author = {Tian, Boyu and Huang, Jiamin and Mozafari, Barzan and Schoenebeck, Grant},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {5},
        pages = {648--661},
        doi = {10.14778/3172077.3172084},
        url = {https://doi.org/10.14778/3172077.3172084},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,879	Distributed Lock Management with RDMA: Decentralization without Starvation	2018	SIGMOD	7.9150972e-05
4,068	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.8215122e-05
7,003	Towards Optimal Transaction Scheduling	2024	VLDB	5.6244707e-05
8,584	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	5.3090795e-05
10,136	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.0747767e-05
10,224	Modeling Concurrency Control as a Learnable Function	2026	SIGMOD	5.0571508e-05
10,272	TuskFlow: An Efficient Graph Database for Long-Running Transactions	2025	VLDB	5.0485061e-05
11,134	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	4.9793485e-05
11,835	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
78	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00036684414
235	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00023697028
1,762	Real-Time Databases	1991	VLDB	9.7006836e-05
1,939	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.3331247e-05
2,335	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD	8.6221031e-05
2,873	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.9225385e-05
2,973	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB	7.7959788e-05
3,903	Deadlock Detection and Resolution in a CODASYL Based Data Management System	1976	SIGMOD	6.9336699e-05
4,077	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.8186603e-05
4,912	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	6.3578361e-05
5,535	Real-Time Transaction Scheduling: A Cost Conscious Approach	1993	SIGMOD	6.0923005e-05
9,182	DBSeer: Pain-free Database Administration through Workload Intelligence	2015	VLDB	5.2116507e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,416	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD
2	6,870	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
3	5,535	Real-Time Transaction Scheduling: A Cost Conscious Approach	1993	SIGMOD
4	11,134	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD
5	2,703	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB
6	14,788	Maximal Concurrency By Locking	1984	PODS
7	4,203	Choice and Performance in Locking for Databases	1984	VLDB
8	1,432	Lightweight Locking for Main Memory Database Systems	2013	VLDB
9	2,337	A Scalable Lock Manager for Multicores	2013	SIGMOD
10	7,003	Towards Optimal Transaction Scheduling	2024	VLDB