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: 11523
Venue: VLDB
Year: 2016
Pagerank: 9.0745745e-05
Overall Rank: 2,154 | 85.23%
DOI: 10.14778/2876473.2876481

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,063	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012343623
2,234	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.8937932e-05
3,080	Distributed Lock Management with RDMA: Decentralization without Starvation	2018	SIGMOD	7.7746739e-05
3,786	Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking	2021	SIGMOD	7.1264581e-05
3,926	UDO: Universal Database Optimization using Reinforcement Learning	2021	VLDB	7.0128068e-05
4,082	SQLCheck: Automated Detection and Diagnosis of SQL Anti-Patterns	2020	SIGMOD	6.9164719e-05
5,024	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD	6.3977285e-05
5,265	New Directions in Cloud Programming	2021	CIDR	6.2941668e-05
5,602	How Good is My HTAP System?	2022	SIGMOD	6.1538237e-05
5,686	OLTPShare: The Case for Sharing in OLTP Workloads	2018	VLDB	6.1220514e-05
5,725	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	6.108451e-05
6,099	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	5.9776969e-05
6,402	C5: Cloned Concurrency Control that Always Keeps Up	2023	VLDB	5.8859793e-05
7,334	Towards Optimal Transaction Scheduling	2024	VLDB	5.6425501e-05
7,998	P4DB - The Case for In-Network OLTP	2022	SIGMOD	5.5093728e-05
8,068	Demonstrating UDO: A Unified Approach for Optimizing Transaction Code, Physical Design, and System Parameters via Reinforcement Learning	2021	SIGMOD	5.4941082e-05
9,954	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.1895077e-05
9,966	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.1870939e-05
10,700	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	5.093636e-05
11,526	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	5.093636e-05
11,715	Interactive Demonstration of SQLCheck	2021	VLDB	5.093636e-05
11,739	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	5.093636e-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
473	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00017900942
1,261	Rewriting Procedures for Batched Bindings	2008	VLDB	0.0001143305
1,282	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011338762
2,309	A Scalable Lock Manager for Multicores	2013	SIGMOD	8.7691698e-05
2,941	Automatic Partitioning of Database Applications	2012	VLDB	7.937125e-05
3,053	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.8098188e-05
3,900	Sloth: Being Lazy is a Virtue (When Issuing Database Queries)	2014	SIGMOD	7.0361352e-05
4,064	Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation	2013	SIGMOD	6.9305199e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	624	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD
2	2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB
3	9,517	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD
4	1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB
5	1,282	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB
6	10,700	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD
7	1,334	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB
8	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
9	773	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD
10	12,937	Low-Cost Compensation-Based Query Processing	1998	VLDB