Memory-Adaptive External Sorting
Summary: Memory-adaptive external sorting reduces buffer usage when memory is constrained and exploits extra buffers when available. Extends to memory-aware sort-merge joins; experiments show gains for sorting and joining large relations under memory fluctuations. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. HweeHwa Pang (University of Wisconsin)
- 2. Michael J. Carey (University of Wisconsin)
- 3. Miron Livny (University of Wisconsin)
BibTeX Citation
@article{pang_vldb93,
title = {{Memory-Adaptive External Sorting}},
author = {Pang, HweeHwa and Carey, Michael J. and Livny, Miron},
journal = {PVLDB},
series = {{VLDB} '93},
pages = {618},
year = {1993}
}Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,540 | Sorting And Indexing With Partitioned B-Trees | 2003 | CIDR | 0.00010311314 |
| 4,520 | Dynamic Resource Brokering for Multi-User Query Execution | 1995 | SIGMOD | 6.5598046e-05 |
| 4,694 | Dynamic Memory Adjustment for External Mergesort | 1997 | VLDB | 6.4643405e-05 |
| 6,416 | External Memory Algorithms | 1998 | PODS | 5.7904533e-05 |
| 7,416 | Managing Memory For Real-Time Queries | 1994 | SIGMOD | 5.5312084e-05 |
| 8,994 | Resource-Adaptive Query Execution with Paged Memory Management | 2025 | CIDR | 5.2408882e-05 |
| 10,850 | CrocSort: Resource-Efficient, Skew-Resilient Parallel External Merge Sort | 2026 | VLDB | 4.9769913e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 279 | Disk Shadowing | 1988 | VLDB | 0.0002230589 |
| 1,799 | An Adaptive Hash Join Algorithm for Multiuser Environments | 1990 | VLDB | 9.611163e-05 |
| 2,214 | Managing Memory to Meet Multiclass Workload Response Time Goals | 1993 | VLDB | 8.8167314e-05 |
| 3,250 | Partially Preemptible Hash Joins | 1993 | SIGMOD | 7.4905507e-05 |
| 3,674 | FastSort: A Distributed Single-Input Single-Output External Sort | 1990 | SIGMOD | 7.1065658e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,116 | A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort | 2014 | SIGMOD |
| 2 | 7 | Implementation Techniques For Main Memory Database Systems | 1984 | SIGMOD |
| 3 | 1,540 | Sorting And Indexing With Partitioned B-Trees | 2003 | CIDR |
| 4 | 8,626 | Buffering and Read-Ahead Strategies for External Mergesort | 1998 | VLDB |
| 5 | 425 | Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems | 2012 | VLDB |
| 6 | 12,334 | A Study of Sorting Algorithms on Approximate Memory | 2016 | SIGMOD |
| 7 | 1,384 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD |
| 8 | 7,858 | A Study of Sort Algorithms for Multiprocessor Database Machines | 1986 | VLDB |
| 9 | 2,041 | Write-limited sorts and joins for persistent memory | 2014 | VLDB |
| 10 | 4,694 | Dynamic Memory Adjustment for External Mergesort | 1997 | VLDB |