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: h52f5bc5237764191
Venue: VLDB
Year: 2014
Pagerank: 9.1164564e-05
Overall Rank: 2,049 | 86.27%
DOI: 10.14778/2732269.2732277
PDF: Download (CC BY-NC-ND 3.0)

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
504	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017195543
632	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015366735
1,288	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011172386
2,408	REWIND: Recovery Write-Ahead System for In-Memory Non-Volatile Data-Structures	2015	VLDB	8.4908707e-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
6,682	WiscSort: External Sorting For Byte-Addressable Storage	2023	VLDB	5.69428e-05
9,093	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.208561e-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
11,612	Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure	2024	VLDB	4.9605343e-05
12,377	A Study of Sorting Algorithms on Approximate Memory	2016	SIGMOD	4.9605343e-05
12,556	When Data Management Systems Meet Approximate Hardware: Challenges and Opportunities	2014	VLDB	4.9605343e-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
671	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.00014912266
1,016	Flashing Up the Storage Layer	2008	VLDB	0.00012461604
1,485	Query Processing Techniques for Solid State Drives	2009	SIGMOD	0.00010498393
2,724	LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory	2011	SIGMOD	8.0727631e-05
5,275	Data Management Over Flash Memory	2011	SIGMOD	6.1868172e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	635	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB
2	5,620	On Producing Join Results Early	2003	PODS
3	1,603	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
4	12,377	A Study of Sorting Algorithms on Approximate Memory	2016	SIGMOD
5	7,977	Main Memory Adaptive Denormalization	2016	SIGMOD
6	7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD
7	9,822	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR
8	1,386	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,490	Memory-Adaptive External Sorting	1993	VLDB