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.0004501099 |
| 661 | Adaptive Self-Tuning Memory in DB2 | 2006 | VLDB | 0.00018488168 |
| 841 | Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering | 2002 | VLDB | 0.00015987128 |
| 1,524 | Sorting And Indexing With Partitioned B-Trees | 2003 | CIDR | 0.00011509464 |
| 8,114 | Two-way Replacement Selection | 2010 | VLDB | 4.5802006e-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 |
|---|---|---|---|---|
| 549 | Hash-Partitioned Join Method Using Dynamic Destaging Strategy | 1988 | VLDB | 0.00020348047 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,257 | Write-limited sorts and joins for persistent memory | 2014 | VLDB | 9.1808674e-05 |
| 12,539 | Lower Bounds for Sorting with Few Random Accesses to External Memory | 2005 | PODS | 4.1905499e-05 |
| 2,670 | FastSort: A Distributed Single-Input Single-Output External Sort | 1990 | SIGMOD | 8.3389917e-05 |
| 12,817 | A Performance Study of Workfile Disk Management for Concurrent Mergesorts in a Multiprocessor Database System | 1995 | VLDB | 4.1905499e-05 |
| 8,006 | Buffering and Read-Ahead Strategies for External Mergesort | 1998 | VLDB | 4.6042993e-05 |
| 7,457 | A Study of Sort Algorithms for Multiprocessor Database Machines | 1986 | VLDB | 4.7202404e-05 |
| 11,840 | A Study of Sorting Algorithms on Approximate Memory | 2016 | SIGMOD | 4.1905499e-05 |
| 4,736 | Memory-Adaptive External Sorting | 1993 | VLDB | 5.9537256e-05 |
| 4,826 | Dynamic Memory Adjustment for External Mergesort | 1997 | VLDB | 5.8892345e-05 |
| 8,114 | Two-way Replacement Selection | 2010 | VLDB | 4.5802006e-05 |