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,583 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD | 0.00010169494 |
| 2,180 | Leveraging Lock Contention to Improve OLTP Application Performance | 2016 | VLDB | 8.9119622e-05 |
| 3,047 | Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning | 2020 | SIGMOD | 7.7124257e-05 |
| 3,261 | Scaling Multicore Databases via Constrained Parallel Execution | 2016 | SIGMOD | 7.4835376e-05 |
| 3,898 | Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads | 2018 | VLDB | 6.936402e-05 |
| 4,064 | Transaction Healing: Scaling Optimistic Concurrency Control on Multicores | 2016 | SIGMOD | 6.8228568e-05 |
| 4,362 | Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? | 2017 | CIDR | 6.6380763e-05 |
| 6,329 | Scalable Database Logging for Multicores | 2018 | VLDB | 5.8129197e-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 |
|---|---|---|---|---|
| 55 | Calvin: Fast Distributed Transactions for Partitioned Database Systems | 2012 | SIGMOD | 0.00040471598 |
| 157 | OLTP Through the Looking Glass, and What We Found There | 2008 | SIGMOD | 0.00028317906 |
| 1,125 | FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance | 2009 | SIGMOD | 0.00011926907 |
| 1,297 | Improving OLTP Scalability using Speculative Lock Inheritance | 2009 | VLDB | 0.00011129439 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,717 | Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems | 2001 | VLDB |
| 2 | 13,370 | Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking | 1992 | PODS |
| 3 | 2,699 | Database Servers on Chip Multiprocessors: Limitations and Opportunities | 2007 | CIDR |
| 4 | 1,297 | Improving OLTP Scalability using Speculative Lock Inheritance | 2009 | VLDB |
| 5 | 27 | Database Architecture Optimized for the New Bottleneck: Memory Access | 1999 | VLDB |
| 6 | 1,583 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD |
| 7 | 1,432 | Lightweight Locking for Main Memory Database Systems | 2013 | VLDB |
| 8 | 3,241 | Locking and Latching in a Memory-Resident Database System | 1992 | VLDB |
| 9 | 2,337 | A Scalable Lock Manager for Multicores | 2013 | SIGMOD |
| 10 | 4,362 | Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? | 2017 | CIDR |