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 (Northeastern University)
- 2. Alex Tsukerman (Tandem Computers)
- 3. Jim Gray (Tandem Computers)
- 4. Michael Stewart (Tandem Computers)
- 5. Susan Uren (Tandem Computers)
- 6. Bonnie Vaughan (Tandem Computers)
BibTeX Citation
@inproceedings{salzberg_sigmod90,
title = {{FastSort: A Distributed Single-Input Single-Output External Sort}},
author = {Salzberg, Betty and Tsukerman, Alex and Gray, Jim and Stewart, Michael and Uren, Susan and Vaughan, Bonnie},
series = {{SIGMOD} '90},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/93597.98719},
url = {https://dl.acm.org/doi/10.1145/93597.98719},
year = {1990}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 305 | GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management | 2006 | SIGMOD | 0.00021872796 |
| 826 | High-Performance Sorting on Networks of Workstations | 1997 | SIGMOD | 0.0001377339 |
| 1,568 | Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates | 1997 | VLDB | 0.0001034191 |
| 4,708 | Memory-Adaptive External Sorting | 1993 | VLDB | 6.5519325e-05 |
| 6,586 | Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships | 1998 | VLDB | 5.8345497e-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 |
|---|---|---|---|---|
| 52 | GAMMA - A High Performance Dataflow Database Machine | 1986 | VLDB | 0.00041107291 |
| 1,299 | A Low Communication Sort Algorithm for a Parallel Database Machine | 1989 | VLDB | 0.00011258763 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,177 | SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures | 2015 | VLDB |
| 2 | 3,368 | CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster | 2012 | SIGMOD |
| 3 | 678 | Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort | 2010 | SIGMOD |
| 4 | 4,708 | Memory-Adaptive External Sorting | 1993 | VLDB |
| 5 | 712 | Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture | 2008 | VLDB |
| 6 | 2,139 | CellSort: High Performance Sorting on the Cell Processor | 2007 | VLDB |
| 7 | 8,451 | Buffering and Read-Ahead Strategies for External Mergesort | 1998 | VLDB |
| 8 | 1,299 | A Low Communication Sort Algorithm for a Parallel Database Machine | 1989 | VLDB |
| 9 | 7,705 | A Study of Sort Algorithms for Multiprocessor Database Machines | 1986 | VLDB |
| 10 | 4,955 | Dynamic Memory Adjustment for External Mergesort | 1997 | VLDB |