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
- 10309
- Venue
- VLDB
- Year
- 2011
- Pagerank
- 9.8287642e-05
- Overall Rank
- 1,999 | 86.11%
- 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,772 |
LLAMA: A Cache/Storage Subsystem for Modern Hardware |
2013 |
VLDB |
0.00010603139 |
| 2,712 |
A Scalable Lock Manager for Multicores |
2013 |
SIGMOD |
8.2530512e-05 |
| 3,630 |
To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing |
2015 |
VLDB |
6.8989362e-05 |
| 3,760 |
A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms |
2016 |
SIGMOD |
6.7790524e-05 |
| 4,482 |
The bionic DBMS is coming, but what will it look like? |
2013 |
CIDR |
6.1431623e-05 |
| 4,773 |
Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? |
2017 |
CIDR |
5.9280553e-05 |
| 6,226 |
When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories |
2023 |
SIGMOD |
5.1413982e-05 |
| 6,314 |
HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication |
2020 |
VLDB |
5.1108651e-05 |
| 6,469 |
Parallel Index-based Stream Join on a Multicore CPU |
2020 |
SIGMOD |
5.0448159e-05 |
| 7,097 |
PIM-tree: A Skew-resistant Index for Processing-in-Memory |
2023 |
VLDB |
4.8280402e-05 |
| 8,102 |
When Database Meets New Storage Devices: Understanding and Exposing Performance Mismatches via Configurations |
2023 |
VLDB |
4.5816532e-05 |
| 9,383 |
S3: A Scalable In-memory Skip-List Index for Key-Value Store |
2019 |
VLDB |
4.343888e-05 |
| 10,571 |
FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update |
2025 |
VLDB |
4.1905499e-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,771 |
Mining Tree-Structured Data on Multicore Systems |
2009 |
VLDB |
4.6512834e-05 |
| 10,565 |
Efficient Concurrent Updates to Persistent Randomized Binary Search Trees |
2025 |
VLDB |
4.1905499e-05 |
| 2,233 |
Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems |
2001 |
VLDB |
9.2299873e-05 |
| 10,571 |
FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update |
2025 |
VLDB |
4.1905499e-05 |
| 1,306 |
BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory |
2018 |
VLDB |
0.00012674725 |
| 6,466 |
NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems |
2022 |
VLDB |
5.04625e-05 |
| 5,239 |
A Framework for the Performance Analysis of Concurrent B-tree Algorithms |
1990 |
PODS |
5.6060584e-05 |
| 1,573 |
Performance of B-Tree Concurrency Control Algorithms |
1991 |
SIGMOD |
0.00011293832 |
| 12,852 |
New Concurrency Control Algorithms for Accessing and Compacting B-Trees |
1994 |
VLDB |
4.1905499e-05 |
| 10,281 |
Operation-Aware Hybrid Locking for Modern In-Memory Indexes |
2026 |
VLDB |
4.1905499e-05 |