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: 10920
Venue: VLDB
Year: 2014
Pagerank: 9.1808674e-05
Overall Rank: 2,257 | 84.32%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Stratis D. Viglas

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
643	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00018733394
809	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016409797
1,649	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011006201
2,634	REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures	2015	VLDB	8.4091408e-05
3,937	How to Build a Non-Volatile Memory Database Management System	2017	SIGMOD	6.6114468e-05
5,175	Data Management in Non-Volatile Memory	2015	SIGMOD	5.6391661e-05
5,601	PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery	2023	VLDB	5.4158958e-05
6,998	WiscSort: External Sorting For Byte-Addressable Storage	2023	VLDB	4.8629617e-05
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4306395e-05
9,424	Data Structure Engineering For Byte-Addressable Non-Volatile Memory	2017	SIGMOD	4.3399748e-05
9,861	Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs	2020	VLDB	4.2642656e-05
10,905	Streaming Algorithms with Few State Changes	2024	PODS	4.1905499e-05
11,012	Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure	2024	VLDB	4.1905499e-05
11,840	A Study of Sorting Algorithms on Approximate Memory	2016	SIGMOD	4.1905499e-05
12,027	When Data Management Systems Meet Approximate Hardware: Challenges and Opportunities	2014	VLDB	4.1905499e-05

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
687	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.00018097447
1,061	Flashing Up the Storage Layer	2008	VLDB	0.0001435824
1,635	Query Processing Techniques for Solid State Drives	2009	SIGMOD	0.00011059682
2,353	LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory	2011	SIGMOD	8.9776166e-05
5,126	Data Management Over Flash Memory	2011	SIGMOD	5.6739907e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
708	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017753572
5,523	On Producing Join Results Early	2003	PODS	5.4648346e-05
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
11,840	A Study of Sorting Algorithms on Approximate Memory	2016	SIGMOD	4.1905499e-05
7,825	Main Memory Adaptive Denormalization	2016	SIGMOD	4.6388245e-05
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.001426258
9,466	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR	4.3314303e-05
1,337	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012515176
584	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019700451
4,736	Memory-Adaptive External Sorting	1993	VLDB	5.9537256e-05