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.9119622e-05
Overall Rank: 2,180 | 85.35%
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,071	High Performance Transactions via Early Write Visibility	2017	VLDB	0.0001217253
2,276	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.7087896e-05
2,879	Distributed Lock Management with RDMA: Decentralization without Starvation	2018	SIGMOD	7.9150972e-05
3,645	UDO: Universal Database Optimization using Reinforcement Learning	2021	VLDB	7.1397796e-05
3,834	Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking	2021	SIGMOD	6.993185e-05
4,149	SQLCheck: Automated Detection and Diagnosis of SQL Anti-Patterns	2020	SIGMOD	6.7796171e-05
5,113	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD	6.2682514e-05
5,314	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	6.1842459e-05
5,380	New Directions in Cloud Programming	2021	CIDR	6.1551126e-05
5,711	How Good is My HTAP System?	2022	SIGMOD	6.0221783e-05
5,801	OLTPShare: The Case for Sharing in OLTP Workloads	2018	VLDB	5.9901054e-05
6,207	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	5.8503594e-05
6,535	C5: Cloned Concurrency Control that Always Keeps Up	2023	VLDB	5.7539138e-05
7,003	Towards Optimal Transaction Scheduling	2024	VLDB	5.6244707e-05
8,157	P4DB - The Case for In-Network OLTP	2022	SIGMOD	5.3880191e-05
8,232	Demonstrating UDO: A Unified Approach for Optimizing Transaction Code, Physical Design, and System Parameters via Reinforcement Learning	2021	SIGMOD	5.3721763e-05
10,136	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.0747767e-05
10,156	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.0707546e-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
12,018	Interactive Demonstration of SQLCheck	2021	VLDB	4.9793485e-05
12,042	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	4.9793485e-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
445	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018176701
1,274	Rewriting Procedures for Batched Bindings	2008	VLDB	0.00011247334
1,297	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011129439
2,337	A Scalable Lock Manager for Multicores	2013	SIGMOD	8.6158126e-05
2,954	Automatic Partitioning of Database Applications	2012	VLDB	7.8126137e-05
3,093	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.6559585e-05
3,923	Sloth: Being Lazy is a Virtue (When Issuing Database Queries)	2014	SIGMOD	6.9224617e-05
4,138	Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation	2013	SIGMOD	6.7856488e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	629	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD
2	2,973	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB
3	9,277	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD
4	1,297	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB
5	1,432	Lightweight Locking for Main Memory Database Systems	2013	VLDB
6	11,134	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD
7	1,352	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB
8	6,870	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,227	Low-Cost Compensation-Based Query Processing	1998	VLDB