Contention-Aware Lock Scheduling for Transactional Databases

Summary: Contention-aware lock scheduling for transactional DBMSs; optimizes lock grants under shared/exclusive modes and evolving requests. LDSF and bLDSF yield constant-factor guarantees; 300x latency on TPC-C; LDSF becomes default in MySQL 8.0.3+. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11772
Venue: VLDB
Year: 2018
Pagerank: 4.854418e-05
Overall Rank: 7,040 | 51.03%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,309	Distributed Lock Management with RDMA: Decentralization without Starvation	2018	SIGMOD	7.2419042e-05
4,581	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0703328e-05
7,696	Towards Optimal Transaction Scheduling	2024	VLDB	4.6754222e-05
8,481	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	4.501065e-05
9,815	Robustness against Read Committed for Transaction Templates	2021	VLDB	4.2783272e-05
10,418	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	4.1945683e-05
10,763	TuskFlow: An Efficient Graph Database for Long-Running Transactions	2025	VLDB	4.1945683e-05
11,327	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	4.1945683e-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
183	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00036721403
340	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00026841628
1,113	Deadlock Detection and Resolution in a CODASYL Based Data Management System	1976	SIGMOD	0.00013902689
1,319	Real-Time Databases	1991	VLDB	0.00012622184
2,230	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.2322426e-05
2,950	The Performance Of Concurrency Control Algorithms For Database Management Systems	1984	VLDB	7.8329866e-05
3,057	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD	7.6417208e-05
3,333	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.2093479e-05
4,013	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.529956e-05
5,339	Real-Time Transaction Scheduling: A Cost Conscious Approach	1993	SIGMOD	5.5624696e-05
5,505	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	5.4734224e-05
8,999	DBSeer: Pain-free Database Administration through Workload Intelligence	2015	VLDB	4.4117211e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,923	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD	5.8232144e-05
6,341	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.1037155e-05
10,418	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	4.1945683e-05
5,339	Real-Time Transaction Scheduling: A Cost Conscious Approach	1993	SIGMOD	5.5624696e-05
2,343	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB	9.0012398e-05
14,276	Maximal Concurrency By Locking	1984	PODS	-
3,109	Choice and Performance in Locking for Databases	1984	VLDB	7.5489619e-05
1,832	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010380187
2,713	A Scalable Lock Manager for Multicores	2013	SIGMOD	8.2477916e-05
7,696	Towards Optimal Transaction Scheduling	2024	VLDB	4.6754222e-05