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: 4654
Venue: SIGMOD
Year: 2013
Pagerank: 6.1617961e-05
Overall Rank: 4,458 | 69.02%
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,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
2,498	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.6408169e-05
3,443	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.0871666e-05
4,057	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	6.4889756e-05
4,452	Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads	2018	VLDB	6.1693569e-05
4,632	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.0286531e-05
4,773	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	5.9280553e-05
6,593	Scalable Database Logging for Multicores	2018	VLDB	4.9956546e-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.0004532783
215	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.00033609709
1,105	FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance	2009	SIGMOD	0.00013980159
1,483	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011713238

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,233	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.2299873e-05
12,896	Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking	1992	PODS	4.1905499e-05
2,782	Database Servers on Chip Multiprocessors: Limitations and Opportunities	2007	CIDR	8.1278531e-05
1,483	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011713238
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
1,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
1,827	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010389522
2,742	Locking and Latching in a Memory-Resident Database System	1992	VLDB	8.1946686e-05
2,712	A Scalable Lock Manager for Multicores	2013	SIGMOD	8.2530512e-05
4,773	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	5.9280553e-05