Back to papers
PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors
Summary: PALM proposes latch-free, bulk-synchronous parallel updates to in-memory B+ trees on many-core CPUs. Atomic batches and staged transitions with point-to-point synchronization avoid deadlocks and data races, achieving 40–128M updates/s with sub-350us latency and 2.3×–19× speedups over latch-based concurrency.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 10308
- Venue
- VLDB
- Year
- 2011
- Pagerank
- 9.8101551e-05
- Overall Rank
- 2,006 | 86.05%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,780 |
LLAMA: A Cache/Storage Subsystem for Modern Hardware |
2013 |
VLDB |
0.00010580669 |
| 2,713 |
A Scalable Lock Manager for Multicores |
2013 |
SIGMOD |
8.2477916e-05 |
| 3,777 |
A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms |
2016 |
SIGMOD |
6.7750901e-05 |
| 3,826 |
To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing |
2015 |
VLDB |
6.7250243e-05 |
| 4,484 |
The bionic DBMS is coming, but what will it look like? |
2013 |
CIDR |
6.1475055e-05 |
| 4,998 |
Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? |
2017 |
CIDR |
5.7757413e-05 |
| 6,229 |
When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories |
2023 |
SIGMOD |
5.1463389e-05 |
| 6,316 |
HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication |
2020 |
VLDB |
5.1141977e-05 |
| 6,476 |
Parallel Index-based Stream Join on a Multicore CPU |
2020 |
SIGMOD |
5.0496617e-05 |
| 7,099 |
PIM-tree: A Skew-resistant Index for Processing-in-Memory |
2023 |
VLDB |
4.8326366e-05 |
| 8,097 |
When Database Meets New Storage Devices: Understanding and Exposing Performance Mismatches via Configurations |
2023 |
VLDB |
4.5860503e-05 |
| 9,373 |
S3: A Scalable In-memory Skip-List Index for Key-Value Store |
2019 |
VLDB |
4.3479874e-05 |
| 10,562 |
FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update |
2025 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 7,995 |
BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees |
2023 |
VLDB |
4.6109825e-05 |
| 7,790 |
Mining Tree-Structured Data on Multicore Systems |
2009 |
VLDB |
4.650649e-05 |
| 10,556 |
Efficient Concurrent Updates to Persistent Randomized Binary Search Trees |
2025 |
VLDB |
4.1945683e-05 |
| 2,244 |
Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems |
2001 |
VLDB |
9.2097912e-05 |
| 10,562 |
FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update |
2025 |
VLDB |
4.1945683e-05 |
| 1,405 |
BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory |
2018 |
VLDB |
0.00012174592 |
| 6,472 |
NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems |
2022 |
VLDB |
5.0510585e-05 |
| 5,239 |
A Framework for the Performance Analysis of Concurrent B-tree Algorithms |
1990 |
PODS |
5.6106291e-05 |
| 1,573 |
Performance of B-Tree Concurrency Control Algorithms |
1991 |
SIGMOD |
0.00011295081 |
| 12,843 |
New Concurrency Control Algorithms for Accessing and Compacting B-Trees |
1994 |
VLDB |
4.1945683e-05 |