FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory
Summary: FPTree is a hybrid SCM-DRAM persistent B+-Tree with leaves in SCM and inner nodes in DRAM (rebuilt on recovery). It uses fingerprinting to cap in-leaf probes and a partial HTM-based concurrency scheme, delivering up to 8.2x speedups and 88-core scalability, with memcached/DB integration. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ismail Oukid
- 2. Johan Lasperas
- 3. Anisoara Nica
- 4. Thomas Willhalm
- 5. Wolfgang Lehner
Incoming Citations (Sorted by Pagerank)
Showing 3 of 53 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,151 | Data Pipes: Declarative Control over Data Movement | 2023 | CIDR | 4.1945683e-05 |
| 11,229 | Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases | 2023 | VLDB | 4.1945683e-05 |
| 11,425 | Hamming Tree: The Case for Memory-Aware Bit Flipping Reduction for NVM Indexing | 2021 | CIDR | 4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 103 | Making B+-Trees Cache Conscious in Main Memory | 2000 | SIGMOD | 0.00049150032 |
| 576 | Rethinking Database Algorithms for Phase Change Memory | 2011 | CIDR | 0.00019865648 |
| 763 | FOEDUS: OLTP Engine for a Thousand Cores and NVRAM | 2015 | SIGMOD | 0.00017025851 |
| 792 | Scalable Logging through Emerging Non-Volatile Memory | 2014 | VLDB | 0.0001661112 |
| 819 | Persistent B+-Trees in Non-Volatile Main Memory | 2015 | VLDB | 0.00016298164 |
| 952 | Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems | 2015 | SIGMOD | 0.00015103873 |
| 1,004 | Storage Management in the NVRAM Era | 2014 | VLDB | 0.00014695628 |
| 2,451 | Write-limited sorts and joins for persistent memory | 2014 | VLDB | 8.7856313e-05 |
| 2,646 | REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures | 2015 | VLDB | 8.3829289e-05 |
| 3,075 | Instant Recovery for Main-Memory Databases | 2015 | CIDR | 7.6108216e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,460 | Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs | 2021 | VLDB | 5.0554178e-05 |
| 7,481 | Buffered Persistence in B+ Trees | 2024 | SIGMOD | 4.7180617e-05 |
| 2,510 | LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory | 2020 | VLDB | 8.6204284e-05 |
| 7,995 | BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees | 2023 | VLDB | 4.6109825e-05 |
| 10,368 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD | 4.1945683e-05 |
| 5,143 | Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems | 2017 | VLDB | 5.6657259e-05 |
| 6,472 | NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems | 2022 | VLDB | 5.0510585e-05 |
| 2,992 | DPTree: Differential Indexing for Persistent Memory | 2020 | VLDB | 7.7693475e-05 |
| 10,562 | FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update | 2025 | VLDB | 4.1945683e-05 |
| 819 | Persistent B+-Trees in Non-Volatile Main Memory | 2015 | VLDB | 0.00016298164 |