Leveraging Lock Contention to Improve OLTP Application Performance

Summary: QURO is a query-aware compiler that exploits application semantics by reordering transaction queries, delaying highly contentious (locking) queries. Across OLTP benchmarks, it delivers up to 6.53× higher throughput and 85% lower latency without changing concurrency control. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hba2ba6cd2a6e3de2
Venue: VLDB
Year: 2016
Pagerank: 8.8866479e-05
Overall Rank: 2,189 | 85.33%
DOI: 10.14778/2876473.2876481
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Cong Yan (University of Washington)
2. Alvin Cheung (University of Washington)

BibTeX Citation

@article{yan_vldb16,
        title = {{Leveraging Lock Contention to Improve OLTP Application Performance}},
        author = {Yan, Cong and Cheung, Alvin},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {5},
        pages = {444--455},
        doi = {10.14778/2876473.2876481},
        url = {https://doi.org/10.14778/2876473.2876481},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,051	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012262974
2,221	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.807697e-05
2,896	Distributed Lock Management with RDMA: Decentralization without Starvation	2018	SIGMOD	7.8855049e-05
3,655	UDO: Universal Database Optimization using Reinforcement Learning	2021	VLDB	7.1137504e-05
3,838	Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking	2021	SIGMOD	6.9706836e-05
4,166	SQLCheck: Automated Detection and Diagnosis of SQL Anti-Patterns	2020	SIGMOD	6.7549236e-05
5,134	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD	6.2456145e-05
5,337	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	6.1613626e-05
5,400	New Directions in Cloud Programming	2021	CIDR	6.1336615e-05
5,605	How Good is My HTAP System?	2022	SIGMOD	6.0511725e-05
5,807	OLTPShare: The Case for Sharing in OLTP Workloads	2018	VLDB	5.9709922e-05
6,216	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	5.8297052e-05
6,548	C5: Cloned Concurrency Control that Always Keeps Up	2023	VLDB	5.7321729e-05
6,978	Towards Optimal Transaction Scheduling	2024	VLDB	5.6130331e-05
8,179	P4DB - The Case for In-Network OLTP	2022	SIGMOD	5.3676622e-05
8,253	Demonstrating UDO: A Unified Approach for Optimizing Transaction Code, Physical Design, and System Parameters via Reinforcement Learning	2021	SIGMOD	5.353686e-05
10,177	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.055639e-05
10,195	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.0516135e-05
11,202	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	4.9605343e-05
11,885	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	4.9605343e-05
12,068	Interactive Demonstration of SQLCheck	2021	VLDB	4.9605343e-05
12,092	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
447	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018126139
1,276	Rewriting Procedures for Batched Bindings	2008	VLDB	0.00011210489
1,299	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011104379
2,338	A Scalable Lock Manager for Multicores	2013	SIGMOD	8.5997363e-05
2,969	Automatic Partitioning of Database Applications	2012	VLDB	7.7868967e-05
3,097	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.6354651e-05
3,938	Sloth: Being Lazy is a Virtue (When Issuing Database Queries)	2014	SIGMOD	6.8968843e-05
4,154	Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation	2013	SIGMOD	6.7616022e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	628	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD
2	2,983	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB
3	9,241	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD
4	1,437	Lightweight Locking for Main Memory Database Systems	2013	VLDB
5	1,299	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB
6	11,202	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD
7	1,320	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB
8	6,884	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
9	797	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD
10	13,274	Low-Cost Compensation-Based Query Processing	1998	VLDB