Database Paper Browser

Back to papers

Write-limited sorts and joins for persistent memory

Summary: Persistent memory's byte-addressability with costly writes drives write-limited sort and join algorithms. A tunable API and four integration techniques enable dynamic workflow optimization; evaluation shows I/O-minimal performance and tradeoffs for persistent-memory query processing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10919
Venue
VLDB
Year
2014
Pagerank
8.7856313e-05
Overall Rank
2,451 | 82.96%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 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
819 Persistent B+-Trees in Non-Volatile Main Memory 2015 VLDB 0.00016298164
1,661 Managing Non-Volatile Memory in Database Systems 2018 SIGMOD 0.00010978755
2,646 REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures 2015 VLDB 8.3829289e-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,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
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4348906e-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,009 Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure 2024 VLDB 4.1945683e-05
11,832 A Study of Sorting Algorithms on Approximate Memory 2016 SIGMOD 4.1945683e-05
12,019 When Data Management Systems Meet Approximate Hardware: Challenges and Opportunities 2014 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
576 Rethinking Database Algorithms for Phase Change Memory 2011 CIDR 0.00019865648
1,060 Flashing Up the Storage Layer 2008 VLDB 0.00014370687
1,653 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00011003558
2,387 LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory 2011 SIGMOD 8.9175191e-05
5,126 Data Management Over Flash Memory 2011 SIGMOD 5.6793656e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
710 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017765454
5,511 On Producing Join Results Early 2003 PODS 5.4699346e-05
11,832 A Study of Sorting Algorithms on Approximate Memory 2016 SIGMOD 4.1945683e-05
2,275 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.1262202e-05
7,819 Main Memory Adaptive Denormalization 2016 SIGMOD 4.6432769e-05
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
9,464 Memory Efficient Scheduling of Query Pipeline Execution 2022 CIDR 4.3355852e-05
1,309 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012660929
585 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019706145
4,741 Memory-Adaptive External Sorting 1993 VLDB 5.95905e-05