Memory Management during Run Generation in External Sorting
Summary: Memory management for run generation via replacement selection in external sorts with variable-length records; compares workspace algorithms. Best-fit yields ~90% memory utilization and run lengths >1.8× workspace with no extra copying, showing replacement selection is viable for commercial DB systems. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Per-Åke Larson
- 2. Goetz Graefe
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 124 | DBMSs On A Modern Processor: Where Does Time Go? | 1999 | VLDB | 0.00045103515 |
| 663 | Adaptive Self-Tuning Memory in DB2 | 2006 | VLDB | 0.00018469455 |
| 846 | Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering | 2002 | VLDB | 0.00015997985 |
| 1,524 | Sorting And Indexing With Partitioned B-Trees | 2003 | CIDR | 0.00011516282 |
| 8,112 | Two-way Replacement Selection | 2010 | VLDB | 4.5839826e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 550 | Hash-Partitioned Join Method Using Dynamic Destaging Strategy | 1988 | VLDB | 0.00020359891 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,451 | Write-limited sorts and joins for persistent memory | 2014 | VLDB | 8.7856313e-05 |
| 12,530 | Lower Bounds for Sorting with Few Random Accesses to External Memory | 2005 | PODS | 4.1945683e-05 |
| 2,666 | FastSort: A Distributed Single-Input Single-Output External Sort | 1990 | SIGMOD | 8.3422378e-05 |
| 12,808 | A Performance Study of Workfile Disk Management for Concurrent Mergesorts in a Multiprocessor Database System | 1995 | VLDB | 4.1945683e-05 |
| 8,004 | Buffering and Read-Ahead Strategies for External Mergesort | 1998 | VLDB | 4.6085722e-05 |
| 7,460 | A Study of Sort Algorithms for Multiprocessor Database Machines | 1986 | VLDB | 4.7241128e-05 |
| 11,832 | A Study of Sorting Algorithms on Approximate Memory | 2016 | SIGMOD | 4.1945683e-05 |
| 4,741 | Memory-Adaptive External Sorting | 1993 | VLDB | 5.95905e-05 |
| 4,832 | Dynamic Memory Adjustment for External Mergesort | 1997 | VLDB | 5.8924168e-05 |
| 8,112 | Two-way Replacement Selection | 2010 | VLDB | 4.5839826e-05 |