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.00014959574
Overall Rank
670 | 95.50%
DOI
-
PDF
Download (CC BY 3.0)

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.00017250394
613 Scalable Logging through Emerging Non-Volatile Memory 2014 VLDB 0.00015565961
630 Persistent B+-Trees in Non-Volatile Main Memory 2015 VLDB 0.00015412011
856 Storage Management in the NVRAM Era 2014 VLDB 0.000134246
966 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.00012806678
1,359 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00010914954
1,856 LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory 2020 VLDB 9.4960518e-05
1,966 Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory 2022 SIGMOD 9.3014925e-05
2,041 Write-limited sorts and joins for persistent memory 2014 VLDB 9.1461521e-05
2,402 REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures 2015 VLDB 8.5165931e-05
2,607 dbTouch: Analytics at your Fingertips 2013 CIDR 8.2260445e-05
2,742 Evaluating Persistent Memory Range Indexes 2020 VLDB 8.0645378e-05
2,997 Instant Recovery for Main-Memory Databases 2015 CIDR 7.7669205e-05
3,496 How to Build a Non-Volatile Memory Database Management System 2017 SIGMOD 7.2523692e-05
4,635 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 6.4904555e-05
4,934 Data Management in Non-Volatile Memory 2015 SIGMOD 6.3451379e-05
5,954 The Necessary Death of the Block Device Interface 2013 CIDR 5.933204e-05
6,669 WiscSort: External Sorting For Byte-Addressable Storage 2023 VLDB 5.7131713e-05
6,882 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 5.6554818e-05
6,942 The Past, Present and Future of Indexing on Persistent Memory 2022 VLDB 5.6367484e-05
7,004 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 5.621848e-05
8,247 Pea Hash: A Performant Extendible Adaptive Hashing Index 2023 SIGMOD 5.3678887e-05
9,754 Data Structure Engineering For Byte-Addressable Non-Volatile Memory 2017 SIGMOD 5.1325223e-05
10,208 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 5.0586451e-05
11,477 Streaming Algorithms with Few State Changes 2024 PODS 4.9769913e-05
12,334 A Study of Sorting Algorithms on Approximate Memory 2016 SIGMOD 4.9769913e-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.00051576613
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037957995
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036891569
547 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016575635
1,334 uFLIP: Understanding Flash IO Patterns 2009 CIDR 0.00010992028
1,461 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.0001058011
1,586 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010143882
2,131 Integrating Reliable Memory in Databases 1997 VLDB 8.9918109e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 14,010 IPL-P: In-Page Logging with PCRAM 2011 VLDB
2 5,813 Performance Evaluation of Extended Storage Architectures for Transaction Processing 1992 SIGMOD
3 5,617 Flash-Based Extended Cache for Higher Throughput and Faster Recovery 2012 VLDB
4 500 Design of Flash-Based DBMS: An In-Page Logging Approach 2007 SIGMOD
5 5,015 Page-Differential Logging: An Efficient and DBMS-Independent Approach for Storing Data into Flash Memory 2010 SIGMOD
6 1,283 Managing Non-Volatile Memory in Database Systems 2018 SIGMOD
7 7,059 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 630 Persistent B+-Trees in Non-Volatile Main Memory 2015 VLDB
10 4,442 Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems 2017 VLDB