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.00014912266
Overall Rank
671 | 95.51%
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
504 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.00017195543
613 Scalable Logging through Emerging Non-Volatile Memory 2014 VLDB 0.00015527424
632 Persistent B+-Trees in Non-Volatile Main Memory 2015 VLDB 0.00015366735
859 Storage Management in the NVRAM Era 2014 VLDB 0.00013384817
967 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.00012766144
1,366 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00010879316
1,863 LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory 2020 VLDB 9.4679185e-05
1,974 Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory 2022 SIGMOD 9.2725837e-05
2,049 Write-limited sorts and joins for persistent memory 2014 VLDB 9.1164564e-05
2,408 REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures 2015 VLDB 8.4908707e-05
2,618 dbTouch: Analytics at your Fingertips 2013 CIDR 8.1988906e-05
2,755 Evaluating Persistent Memory Range Indexes 2020 VLDB 8.0383029e-05
3,010 Instant Recovery for Main-Memory Databases 2015 CIDR 7.7428329e-05
3,505 How to Build a Non-Volatile Memory Database Management System 2017 SIGMOD 7.2290072e-05
4,656 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 6.468994e-05
4,957 Data Management in Non-Volatile Memory 2015 SIGMOD 6.3256743e-05
5,967 The Necessary Death of the Block Device Interface 2013 CIDR 5.913895e-05
6,682 WiscSort: External Sorting For Byte-Addressable Storage 2023 VLDB 5.69428e-05
6,839 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 5.6514035e-05
6,901 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 5.6367813e-05
6,963 The Past, Present and Future of Indexing on Persistent Memory 2022 VLDB 5.6181098e-05
8,264 Pea Hash: A Performant Extendible Adaptive Hashing Index 2023 SIGMOD 5.3501391e-05
9,786 Data Structure Engineering For Byte-Addressable Non-Volatile Memory 2017 SIGMOD 5.115551e-05
10,241 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 5.041918e-05
11,529 Streaming Algorithms with Few State Changes 2024 PODS 4.9605343e-05
12,377 A Study of Sorting Algorithms on Approximate Memory 2016 SIGMOD 4.9605343e-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.0005146739
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037861537
77 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036821827
548 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016534019
1,344 uFLIP: Understanding Flash IO Patterns 2009 CIDR 0.00010956951
1,465 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.00010546726
1,588 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010115044
2,144 Integrating Reliable Memory in Databases 1997 VLDB 8.9631069e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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