DBScholar

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
h4ea628debb1cc2d7
Venue
CIDR
Year
2011
Pagerank
0.00014964806
Overall Rank
668 | 95.52%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{chen_cidr11,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '11},
        title = {{Rethinking Database Algorithms for Phase Change Memory}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Chen, Shimin and Gibbons, Phillip B. and Nath, Suman},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
502 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.00017250534
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
857 Storage Management in the NVRAM Era 2014 VLDB 0.00013427334
964 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.00012810196
1,359 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00010919021
1,854 LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory 2020 VLDB 9.4991601e-05
1,966 Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory 2022 SIGMOD 9.3039057e-05
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,605 dbTouch: Analytics at your Fingertips 2013 CIDR 8.229938e-05
2,742 Evaluating Persistent Memory Range Indexes 2020 VLDB 8.0681227e-05
2,998 Instant Recovery for Main-Memory Databases 2015 CIDR 7.7688331e-05
3,496 How to Build a Non-Volatile Memory Database Management System 2017 SIGMOD 7.2557397e-05
4,641 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 6.4899953e-05
4,934 Data Management in Non-Volatile Memory 2015 SIGMOD 6.3472693e-05
5,955 The Necessary Death of the Block Device Interface 2013 CIDR 5.9357449e-05
6,665 WiscSort: External Sorting For Byte-Addressable Storage 2023 VLDB 5.7158771e-05
6,877 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 5.6581603e-05
6,940 The Past, Present and Future of Indexing on Persistent Memory 2022 VLDB 5.63864e-05
7,005 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 5.6236238e-05
8,241 Pea Hash: A Performant Extendible Adaptive Hashing Index 2023 SIGMOD 5.370431e-05
9,749 Data Structure Engineering For Byte-Addressable Non-Volatile Memory 2017 SIGMOD 5.1349531e-05
10,202 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 5.0610409e-05
11,471 Streaming Algorithms with Few State Changes 2024 PODS 4.9793485e-05
12,328 A Study of Sorting Algorithms on Approximate Memory 2016 SIGMOD 4.9793485e-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
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005158963
69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037950385
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036898845
548 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016569534
1,333 uFLIP: Understanding Flash IO Patterns 2009 CIDR 0.00010996088
1,460 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.0001058438
1,586 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010146135
2,131 Integrating Reliable Memory in Databases 1997 VLDB 8.9954459e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 14,005 IPL-P: In-Page Logging with PCRAM 2011 VLDB
2 5,811 Performance Evaluation of Extended Storage Architectures for Transaction Processing 1992 SIGMOD
3 5,616 Flash-Based Extended Cache for Higher Throughput and Faster Recovery 2012 VLDB
4 499 Design of Flash-Based DBMS: An In-Page Logging Approach 2007 SIGMOD
5 5,014 Page-Differential Logging: An Efficient and DBMS-Independent Approach for Storing Data into Flash Memory 2010 SIGMOD
6 1,282 Managing Non-Volatile Memory in Database Systems 2018 SIGMOD
7 7,056 SQLite Optimization with Phase Change Memory for Mobile Applications 2015 VLDB
8 864 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD
9 631 Persistent B+-Trees in Non-Volatile Main Memory 2015 VLDB
10 4,440 Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems 2017 VLDB