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
162
Venue
CIDR
Year
2011
Pagerank
0.0001523554
Overall Rank
658 | 95.49%
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
491 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.00017575163
603 Scalable Logging through Emerging Non-Volatile Memory 2014 VLDB 0.00015853456
621 Persistent B+-Trees in Non-Volatile Main Memory 2015 VLDB 0.00015695264
840 Storage Management in the NVRAM Era 2014 VLDB 0.00013683877
948 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.0001303916
1,368 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00011003184
1,823 LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory 2020 VLDB 9.6739945e-05
1,996 Write-limited sorts and joins for persistent memory 2014 VLDB 9.3396464e-05
2,212 Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory 2022 SIGMOD 8.9411432e-05
2,371 REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures 2015 VLDB 8.6793374e-05
2,559 dbTouch: Analytics at your Fingertips 2013 CIDR 8.4156672e-05
2,707 Evaluating Persistent Memory Range Indexes 2020 VLDB 8.2279594e-05
2,951 Instant Recovery for Main-Memory Databases 2015 CIDR 7.9260674e-05
3,455 How to Build a Non-Volatile Memory Database Management System 2017 SIGMOD 7.4000022e-05
4,578 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 6.6210545e-05
4,873 Data Management in Non-Volatile Memory 2015 SIGMOD 6.4694503e-05
5,841 The Necessary Death of the Block Device Interface 2013 CIDR 6.0692932e-05
6,733 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 5.7880281e-05
6,859 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 5.7520461e-05
7,191 WiscSort: External Sorting For Byte-Addressable Storage 2023 VLDB 5.6772818e-05
8,082 Pea Hash: A Performant Extendible Adaptive Hashing Index 2023 SIGMOD 5.4915503e-05
8,963 The Past, Present and Future of Indexing on Persistent Memory 2022 VLDB 5.3435901e-05
9,573 Data Structure Engineering For Byte-Addressable Non-Volatile Memory 2017 SIGMOD 5.2528121e-05
10,011 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 5.1772034e-05
11,123 Streaming Algorithms with Few State Changes 2024 PODS 5.093636e-05
12,033 A Study of Sorting Algorithms on Approximate Memory 2016 SIGMOD 5.093636e-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
29 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00052093615
67 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00038461275
74 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00037330605
545 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016766463
1,311 uFLIP: Understanding Flash IO Patterns 2009 CIDR 0.00011207712
1,435 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.00010800274
1,567 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010343873
2,092 Integrating Reliable Memory in Databases 1997 VLDB 9.185168e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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