A Scalable Lock Manager for Multicores

Summary: Scalable multicore lock manager to avert throughput collapse from latch contention in DBMSs (e.g., MySQL). Bulk, staged allocation/deallocation of locks with simple list ops and fast deadlock checking enables fast acquire/release and lower contention. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4742
Venue: SIGMOD
Year: 2013
Pagerank: 8.7691698e-05
Overall Rank: 2,309 | 84.16%
DOI: 10.1145/2463676.2465271

Incoming Non-self Citations Over Time

Authors

1. Hyungsoo Jung (National ICT Australia)
2. Hyuck Han (Samsung)
3. Alan D. Fekete (University of Sydney)
4. Gernot Heiser (National ICT Australia; University of New South Wales)
5. Heon Y. Yeom (Seoul National University)

BibTeX Citation

@inproceedings{jung_sigmod13,
        title = {{A Scalable Lock Manager for Multicores}},
        author = {Jung, Hyungsoo and Han, Hyuck and Fekete, Alan D. and Heiser, Gernot and Yeom, Heon Y.},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2465271},
        url = {https://dl.acm.org/doi/10.1145/2463676.2465271},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
473	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00017900942
755	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014326008
1,063	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012343623
2,154	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	9.0745745e-05
2,234	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.8937932e-05
2,267	In-Memory Performance for Big Data	2015	VLDB	8.8388928e-05
2,998	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.8727047e-05
3,198	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	7.6434062e-05
3,860	Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads	2018	VLDB	7.0670192e-05
3,985	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.9738485e-05
4,296	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.7773228e-05
5,825	Long-lived Transactions Made Less Harmful	2020	SIGMOD	6.0747201e-05
6,265	Scalable Database Logging for Multicores	2018	VLDB	5.9356364e-05
10,700	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
256	Data-Oriented Transaction Execution	2010	VLDB	0.00023172982
1,358	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.0001104203
1,822	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB	9.6765747e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB
2	4,064	Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation	2013	SIGMOD
3	3,385	Load Control for Locking: The 'Half-and-Half' Approach	1990	PODS
4	1,458	Adaptive Locking Strategies in a Multi-node Data Sharing Environment	1991	VLDB
5	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
6	3,189	Locking and Latching in a Memory-Resident Database System	1992	VLDB
7	4,296	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR
8	6,361	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB
9	1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB
10	1,282	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB