A Study of Sorting Algorithms on Approximate Memory

Summary: Study of sorting on hybrid precise/approximate memory; three sorts. Proposes approx-refine: offload to approximate storage, and refine to precise output; yields 95% sorted accuracy with up to 40% write-latency reduction and up to 11% mem-access-time savings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5099
Venue: SIGMOD
Year: 2016
Pagerank: 4.1945683e-05
Overall Rank: 11,832 | 17.69%
DOI: 10.1145/2882903.2882908

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
239	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00031617428
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076
449	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00022846068
576	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.00019865648
792	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.0001661112
819	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016298164
1,607	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011162682
1,874	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010244443
2,451	Write-limited sorts and joins for persistent memory	2014	VLDB	8.7856313e-05
2,808	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.0870741e-05
12,019	When Data Management Systems Meet Approximate Hardware: Challenges and Opportunities	2014	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,009	Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure	2024	VLDB	4.1945683e-05
946	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.0001513324
4,655	SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures	2015	VLDB	6.0221672e-05
3,151	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	7.4720668e-05
4,832	Dynamic Memory Adjustment for External Mergesort	1997	VLDB	5.8924168e-05
7,460	A Study of Sort Algorithms for Multiprocessor Database Machines	1986	VLDB	4.7241128e-05
12,019	When Data Management Systems Meet Approximate Hardware: Challenges and Opportunities	2014	VLDB	4.1945683e-05
2,451	Write-limited sorts and joins for persistent memory	2014	VLDB	8.7856313e-05
4,741	Memory-Adaptive External Sorting	1993	VLDB	5.95905e-05
1,607	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011162682