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)
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,585 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD | 0.00010136077 |
| 2,189 | Leveraging Lock Contention to Improve OLTP Application Performance | 2016 | VLDB | 8.8866479e-05 |
| 3,045 | Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning | 2020 | SIGMOD | 7.7044181e-05 |
| 3,264 | Scaling Multicore Databases via Constrained Parallel Execution | 2016 | SIGMOD | 7.4667818e-05 |
| 3,905 | Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads | 2018 | VLDB | 6.9146292e-05 |
| 4,081 | Transaction Healing: Scaling Optimistic Concurrency Control on Multicores | 2016 | SIGMOD | 6.801179e-05 |
| 4,387 | Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? | 2017 | CIDR | 6.6129973e-05 |
| 6,331 | Scalable Database Logging for Multicores | 2018 | VLDB | 5.7939818e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 54 | Calvin: Fast Distributed Transactions for Partitioned Database Systems | 2012 | SIGMOD | 0.00040489652 |
| 157 | OLTP Through the Looking Glass, and What We Found There | 2008 | SIGMOD | 0.00028244257 |
| 1,127 | FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance | 2009 | SIGMOD | 0.00011887959 |
| 1,299 | Improving OLTP Scalability using Speculative Lock Inheritance | 2009 | VLDB | 0.00011104379 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 13,417 | Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking | 1992 | PODS |
| 2 | 1,724 | Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems | 2001 | VLDB |
| 3 | 2,707 | Database Servers on Chip Multiprocessors: Limitations and Opportunities | 2007 | CIDR |
| 4 | 1,299 | Improving OLTP Scalability using Speculative Lock Inheritance | 2009 | VLDB |
| 5 | 27 | Database Architecture Optimized for the New Bottleneck: Memory Access | 1999 | VLDB |
| 6 | 1,585 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD |
| 7 | 1,437 | Lightweight Locking for Main Memory Database Systems | 2013 | VLDB |
| 8 | 3,259 | Locking and Latching in a Memory-Resident Database System | 1992 | VLDB |
| 9 | 2,338 | A Scalable Lock Manager for Multicores | 2013 | SIGMOD |
| 10 | 4,387 | Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? | 2017 | CIDR |