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,539 | Sorting And Indexing With Partitioned B-Trees | 2003 | CIDR | 0.00010316015 |
| 4,519 | Dynamic Resource Brokering for Multi-User Query Execution | 1995 | SIGMOD | 6.5628572e-05 |
| 4,692 | Dynamic Memory Adjustment for External Mergesort | 1997 | VLDB | 6.4673313e-05 |
| 6,413 | External Memory Algorithms | 1998 | PODS | 5.7931958e-05 |
| 7,413 | Managing Memory For Real-Time Queries | 1994 | SIGMOD | 5.5338253e-05 |
| 8,983 | Resource-Adaptive Query Execution with Paged Memory Management | 2025 | CIDR | 5.2433703e-05 |
| 10,840 | CrocSort: Resource-Efficient, Skew-Resilient Parallel External Merge Sort | 2026 | VLDB | 4.9793485e-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 |
|---|---|---|---|---|
| 277 | Disk Shadowing | 1988 | VLDB | 0.00022316153 |
| 1,799 | An Adaptive Hash Join Algorithm for Multiuser Environments | 1990 | VLDB | 9.6155018e-05 |
| 2,212 | Managing Memory to Meet Multiclass Workload Response Time Goals | 1993 | VLDB | 8.8207908e-05 |
| 3,248 | Partially Preemptible Hash Joins | 1993 | SIGMOD | 7.4939881e-05 |
| 3,672 | FastSort: A Distributed Single-Input Single-Output External Sort | 1990 | SIGMOD | 7.1098491e-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,539 | Sorting And Indexing With Partitioned B-Trees | 2003 | CIDR |
| 4 | 8,617 | Buffering and Read-Ahead Strategies for External Mergesort | 1998 | VLDB |
| 5 | 423 | Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems | 2012 | VLDB |
| 6 | 12,328 | 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,854 | A Study of Sort Algorithms for Multiprocessor Database Machines | 1986 | VLDB |
| 9 | 2,038 | Write-limited sorts and joins for persistent memory | 2014 | VLDB |
| 10 | 4,692 | Dynamic Memory Adjustment for External Mergesort | 1997 | VLDB |