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: 11773
Venue: VLDB
Year: 2018
Pagerank: 4.853107e-05
Overall Rank: 7,023 | 51.20%
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,117	Distributed Lock Management with RDMA: Decentralization without Starvation	2018	SIGMOD	7.5400979e-05
4,574	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0663571e-05
7,687	Towards Optimal Transaction Scheduling	2024	VLDB	4.6745165e-05
8,480	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	4.4967501e-05
9,814	Robustness against Read Committed for Transaction Templates	2021	VLDB	4.2742278e-05
10,428	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	4.1905499e-05
10,769	TuskFlow: An Efficient Graph Database for Long-Running Transactions	2025	VLDB	4.1905499e-05
11,329	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	4.1905499e-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.00036859633
339	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00026895683
1,112	Deadlock Detection and Resolution in a CODASYL Based Data Management System	1976	SIGMOD	0.00013886323
1,318	Real-Time Databases	1991	VLDB	0.00012609341
2,239	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.2163469e-05
2,950	The Performance Of Concurrency Control Algorithms For Database Management Systems	1984	VLDB	7.8274188e-05
3,041	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD	7.6670566e-05
3,335	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.2023806e-05
4,003	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.5406297e-05
5,345	Real-Time Transaction Scheduling: A Cost Conscious Approach	1993	SIGMOD	5.557957e-05
5,518	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	5.468383e-05
9,004	DBSeer: Pain-free Database Administration through Workload Intelligence	2015	VLDB	4.4074927e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,559	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	4.7065517e-05
6,338	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.1000849e-05
10,428	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	4.1905499e-05
5,345	Real-Time Transaction Scheduling: A Cost Conscious Approach	1993	SIGMOD	5.557957e-05
2,346	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB	8.9931728e-05
14,290	Maximal Concurrency By Locking	1984	PODS	-
3,112	Choice and Performance in Locking for Databases	1984	VLDB	7.5444888e-05
1,827	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010389522
2,712	A Scalable Lock Manager for Multicores	2013	SIGMOD	8.2530512e-05
7,687	Towards Optimal Transaction Scheduling	2024	VLDB	4.6745165e-05