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: 4653
Venue: SIGMOD
Year: 2013
Pagerank: 6.1560208e-05
Overall Rank: 4,469 | 68.92%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Takashi Horikawa

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,957	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9598319e-05
2,513	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.6178149e-05
3,586	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	6.9435005e-05
4,054	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	6.4919461e-05
4,454	Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads	2018	VLDB	6.1715229e-05
4,633	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.0340758e-05
4,998	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	5.7757413e-05
6,592	Scalable Database Logging for Multicores	2018	VLDB	5.0000872e-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
122	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00045316749
215	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0003354907
1,109	FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance	2009	SIGMOD	0.00013976056
1,485	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011706232

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,886	Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking	1992	PODS	4.1945683e-05
2,244	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.2097912e-05
2,778	Database Servers on Chip Multiprocessors: Limitations and Opportunities	2007	CIDR	8.1321802e-05
1,485	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011706232
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
1,957	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9598319e-05
1,832	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010380187
2,741	Locking and Latching in a Memory-Resident Database System	1992	VLDB	8.197051e-05
2,713	A Scalable Lock Manager for Multicores	2013	SIGMOD	8.2477916e-05
4,998	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	5.7757413e-05