Automatic Synthesis of Out-of-Core Algorithms

Summary: Automatic synthesis of memory-hierarchy and storage-device-aware algorithms from a naive algorithm and a hierarchy spec, enabling optimized out-of-core execution. Joins and sorts; extensible framework for rapid adaptation to new storage tech. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4803
Venue: SIGMOD
Year: 2013
Pagerank: 5.7188039e-05
Overall Rank: 7,043 | 51.68%
DOI: 10.1145/2463676.2465334

Incoming Non-self Citations Over Time

Authors

1. Yannis Klonatos (EPFL)
2. Andres Nötzli (EPFL)
3. Andrej Spielmann (EPFL)
4. Christoph Koch (EPFL)
5. Viktor Kuncak (EPFL)

BibTeX Citation

@inproceedings{klonatos_sigmod13,
        title = {{Automatic Synthesis of Out-of-Core Algorithms}},
        author = {Klonatos, Yannis and Nötzli, Andres and Spielmann, Andrej and Koch, Christoph and Kuncak, Viktor},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2465334},
        url = {https://dl.acm.org/doi/10.1145/2463676.2465334},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,062	Adaptive Query Processing on RAW Data	2014	VLDB	7.8037446e-05
5,414	Optimizing Tensor Programs on Flexible Storage	2023	SIGMOD	6.2258658e-05
6,429	Just-In-Time Data Structures	2015	CIDR	5.8805678e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
278	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022476841
305	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00021872796

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,177	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD
2	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
3	11,643	Learning Algorithms for Automatic Data Structure Design	2021	SIGMOD
4	4,177	SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures	2015	VLDB
5	5,978	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD
6	1,996	Write-limited sorts and joins for persistent memory	2014	VLDB
7	2,250	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD
8	12,033	A Study of Sorting Algorithms on Approximate Memory	2016	SIGMOD
9	4,955	Dynamic Memory Adjustment for External Mergesort	1997	VLDB
10	4,708	Memory-Adaptive External Sorting	1993	VLDB