Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation

Summary: Latch-free data structures for DBMS to scale on many-core CPUs; LF hash tables adapted to PostgreSQL deliver up to 2.5× throughput on 80-core machines. Design, implementation, and evaluation show practical DBMS gains with no need for deep system-specific tuning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4715
Venue: SIGMOD
Year: 2013
Pagerank: 6.9305199e-05
Overall Rank: 4,064 | 72.12%
DOI: 10.1145/2463676.2463720

Incoming Non-self Citations Over Time

Authors

1. Takashi Horikawa (NEC Corporation)

BibTeX Citation

@inproceedings{horikawa_sigmod13,
        title = {{Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation}},
        author = {Horikawa, Takashi},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2463720},
        url = {https://dl.acm.org/doi/10.1145/2463676.2463720},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	0.0001015538
2,154	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	9.0745745e-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
6,265	Scalable Database Logging for Multicores	2018	VLDB	5.9356364e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0002863588
1,105	FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance	2009	SIGMOD	0.00012151254
1,282	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011338762

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,710	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB
2	13,080	Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking	1992	PODS
3	2,679	Database Servers on Chip Multiprocessors: Limitations and Opportunities	2007	CIDR
4	1,282	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB
5	29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
6	1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
7	1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB
8	3,189	Locking and Latching in a Memory-Resident Database System	1992	VLDB
9	2,309	A Scalable Lock Manager for Multicores	2013	SIGMOD
10	4,296	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR