Database Paper Browser

Back to papers

Rethinking Database Algorithms for Phase Change Memory

Summary: Develops analytic metrics for PCM's asymmetric read/write costs, energy and wear, showing DRAM-optimized algorithms poorly match PCM. Designs PCM-aware B+-tree and hash-join variants that reduce writes, energy and latency while improving endurance. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
162
Venue
CIDR
Year
2011
Pagerank
0.00019865648
Overall Rank
576 | 96.00%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
680 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.0001821501
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
1,004 Storage Management in the NVRAM Era 2014 VLDB 0.00014695628
1,405 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.00012174592
1,840 dbTouch: Analytics at your Fingertips 2013 CIDR 0.0001034905
1,888 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00010202743
2,451 Write-limited sorts and joins for persistent memory 2014 VLDB 8.7856313e-05
2,510 LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory 2020 VLDB 8.6204284e-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
3,176 Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory 2022 SIGMOD 7.436745e-05
3,470 Evaluating Persistent Memory Range Indexes 2020 VLDB 7.0655357e-05
3,939 How to Build a Non-Volatile Memory Database Management System 2017 SIGMOD 6.6155594e-05
5,175 Data Management in Non-Volatile Memory 2015 SIGMOD 5.6439952e-05
5,403 The Necessary Death of the Block Device Interface 2013 CIDR 5.5269076e-05
5,592 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 5.4210633e-05
6,999 WiscSort: External Sorting For Byte-Addressable Storage 2023 VLDB 4.8676312e-05
7,080 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 4.8417653e-05
7,630 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 4.6923637e-05
8,219 Pea Hash: A Performant Extendible Adaptive Hashing Index 2023 SIGMOD 4.5565914e-05
8,984 The Past, Present and Future of Indexing on Persistent Memory 2022 VLDB 4.4157721e-05
9,418 Data Structure Engineering For Byte-Addressable Non-Volatile Memory 2017 SIGMOD 4.3441378e-05
9,862 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 4.2683554e-05
10,901 Streaming Algorithms with Few State Changes 2024 PODS 4.1945683e-05
11,832 A Study of Sorting Algorithms on Approximate Memory 2016 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055548574
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
531 Improving Index Performance through Prefetching 2001 SIGMOD 0.00020790058
1,295 uFLIP: Understanding Flash IO Patterns 2009 CIDR 0.00012758832
1,475 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.00011806921
1,659 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010980701
1,969 Integrating Reliable Memory in Databases 1997 VLDB 9.903524e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
13,494 IPL-P: In-Page Logging with PCRAM 2011 VLDB -
5,241 Performance Evaluation of Extended Storage Architectures for Transaction Processing 1992 SIGMOD 5.6080094e-05
5,724 Flash-Based Extended Cache for Higher Throughput and Faster Recovery 2012 VLDB 5.3518469e-05
345 Design of Flash-Based DBMS: An In-Page Logging Approach 2007 SIGMOD 0.00026677681
4,160 Page-Differential Logging: An Efficient and DBMS-Independent Approach for Storing Data into Flash Memory 2010 SIGMOD 6.3952855e-05
1,661 Managing Non-Volatile Memory in Database Systems 2018 SIGMOD 0.00010978755
6,886 SQLite Optimization with Phase Change Memory for Mobile Applications 2015 VLDB 4.893932e-05
952 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00015103873
819 Persistent B+-Trees in Non-Volatile Main Memory 2015 VLDB 0.00016298164
5,143 Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems 2017 VLDB 5.6657259e-05