FastSort: A Distributed Single-Input Single-Output External Sort
Summary: FastSort: distributed single-input single-output external sort on multi-processor systems with tournament replacement-selection and private disks. The paper analyzes the algorithm and reports performance, showing linear elapsed time and scalability. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Betty Salzberg
- 2. Alex Tsukerman
- 3. Jim Gray
- 4. Michael Stewart
- 5. Susan Uren
- 6. Bonnie Vaughan
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 236 | High-Performance Sorting on Networks of Workstations | 1997 | SIGMOD | 0.00031779642 |
| 239 | GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management | 2006 | SIGMOD | 0.00031617428 |
| 1,562 | Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates | 1997 | VLDB | 0.00011356744 |
| 4,741 | Memory-Adaptive External Sorting | 1993 | VLDB | 5.95905e-05 |
| 6,457 | Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships | 1998 | VLDB | 5.0560907e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 20 | GAMMA - A High Performance Dataflow Database Machine | 1986 | VLDB | 0.00086459551 |
| 198 | A Low Communication Sort Algorithm for a Parallel Database Machine | 1989 | VLDB | 0.0003516098 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,655 | SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures | 2015 | VLDB | 6.0221672e-05 |
| 3,655 | CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster | 2012 | SIGMOD | 6.8718304e-05 |
| 930 | Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort | 2010 | SIGMOD | 0.00015238545 |
| 4,741 | Memory-Adaptive External Sorting | 1993 | VLDB | 5.95905e-05 |
| 946 | Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture | 2008 | VLDB | 0.0001513324 |
| 1,760 | CellSort: High Performance Sorting on the Cell Processor | 2007 | VLDB | 0.00010651836 |
| 8,004 | Buffering and Read-Ahead Strategies for External Mergesort | 1998 | VLDB | 4.6085722e-05 |
| 198 | A Low Communication Sort Algorithm for a Parallel Database Machine | 1989 | VLDB | 0.0003516098 |
| 7,460 | A Study of Sort Algorithms for Multiprocessor Database Machines | 1986 | VLDB | 4.7241128e-05 |
| 4,832 | Dynamic Memory Adjustment for External Mergesort | 1997 | VLDB | 5.8924168e-05 |