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: 11107
Venue: VLDB
Year: 2014
Pagerank: 9.3396464e-05
Overall Rank: 1,996 | 86.31%
DOI: 10.14778/2732269.2732277

Incoming Non-self Citations Over Time

Authors

1. Stratis D. Viglas (University of Edinburgh)

BibTeX Citation

@article{viglas_vldb14,
        title = {{Write-limited sorts and joins for persistent memory}},
        author = {Viglas, Stratis D.},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {5},
        pages = {413--424},
        doi = {10.14778/2732269.2732277},
        url = {https://doi.org/10.14778/2732269.2732277},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 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
621	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015695264
1,258	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011438197
2,371	REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures	2015	VLDB	8.6793374e-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
7,191	WiscSort: External Sorting For Byte-Addressable Storage	2023	VLDB	5.6772818e-05
8,904	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.3483178e-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
11,220	Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure	2024	VLDB	5.093636e-05
12,033	A Study of Sorting Algorithms on Approximate Memory	2016	SIGMOD	5.093636e-05
12,216	When Data Management Systems Meet Approximate Hardware: Challenges and Opportunities	2014	VLDB	5.093636e-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
658	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.0001523554
999	Flashing Up the Storage Layer	2008	VLDB	0.00012740138
1,455	Query Processing Techniques for Solid State Drives	2009	SIGMOD	0.00010733981
2,661	LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory	2011	SIGMOD	8.2842959e-05
5,144	Data Management Over Flash Memory	2011	SIGMOD	6.3473454e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	630	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB
2	5,467	On Producing Join Results Early	2003	PODS
3	12,033	A Study of Sorting Algorithms on Approximate Memory	2016	SIGMOD
4	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
5	7,832	Main Memory Adaptive Denormalization	2016	SIGMOD
6	7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD
7	9,612	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR
8	1,355	Query Processing in Main Memory Database Management Systems	1986	SIGMOD
9	423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB
10	4,708	Memory-Adaptive External Sorting	1993	VLDB