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 (SAP; Technical University of Dresden)
- 2. Johan Lasperas (SAP)
- 3. Anisoara Nica (SAP)
- 4. Thomas Willhalm (Intel)
- 5. Wolfgang Lehner (Technical University of Dresden)
BibTeX Citation
@inproceedings{oukid_sigmod16,
title = {{FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory}},
author = {Oukid, Ismail and Lasperas, Johan and Nica, Anisoara and Willhalm, Thomas and Lehner, Wolfgang},
series = {{SIGMOD} '16},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2882903.2915251},
url = {https://dl.acm.org/doi/10.1145/2882903.2915251},
year = {2016}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 56 citing papers.
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 |
|---|---|---|---|---|
| 69 | Making B+-Trees Cache Conscious in Main Memory | 2000 | SIGMOD | 0.00037950385 |
| 542 | FOEDUS: OLTP Engine for a Thousand Cores and NVRAM | 2015 | SIGMOD | 0.0001665543 |
| 614 | Scalable Logging through Emerging Non-Volatile Memory | 2014 | VLDB | 0.0001556755 |
| 631 | Persistent B+-Trees in Non-Volatile Main Memory | 2015 | VLDB | 0.0001541723 |
| 668 | Rethinking Database Algorithms for Phase Change Memory | 2011 | CIDR | 0.00014964806 |
| 857 | Storage Management in the NVRAM Era | 2014 | VLDB | 0.00013427334 |
| 864 | Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems | 2015 | SIGMOD | 0.00013391824 |
| 2,038 | Write-limited sorts and joins for persistent memory | 2014 | VLDB | 9.1498806e-05 |
| 2,401 | REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures | 2015 | VLDB | 8.5193267e-05 |
| 2,998 | Instant Recovery for Main-Memory Databases | 2015 | CIDR | 7.7688331e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,238 | Toward a Better Understanding and Evaluation of Tree Structures on Flash SSDs | 2021 | VLDB |
| 2 | 8,075 | Buffered Persistence in B+ Trees | 2024 | SIGMOD |
| 3 | 1,854 | LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory | 2020 | VLDB |
| 4 | 7,325 | BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees | 2023 | VLDB |
| 5 | 9,998 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD |
| 6 | 4,440 | Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems | 2017 | VLDB |
| 7 | 6,064 | NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems | 2022 | VLDB |
| 8 | 2,274 | DPTree: Differential Indexing for Persistent Memory | 2020 | VLDB |
| 9 | 11,237 | FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update | 2025 | VLDB |
| 10 | 631 | Persistent B+-Trees in Non-Volatile Main Memory | 2015 | VLDB |