High-Performance Sorting on Networks of Workstations

Summary: NOW-Sort runs parallel sorting on a Network of Workstations; on 64 nodes it sorts 6.0 GB in under a minute. Commodity OS/hardware suffice; bottlenecks are I/O bandwidth, while NOWs offer incremental scalability and a data-intensive, shared-nothing DB platform. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hdb9cf6b7f1d5c06a
Venue: SIGMOD
Year: 1997
Pagerank: 0.00013522859
Overall Rank: 846 | 94.32%
DOI: 10.1145/253260.253322

Incoming Non-self Citations Over Time

Authors

1. Andrea C. Arpaci-Dusseau (University of California Berkeley)
2. Remzi H. Arpaci-Dusseau (University of California Berkeley)
3. David E. Culler (University of California Berkeley)
4. Joseph M. Hellerstein (University of California Berkeley)
5. David A. Patterson (University of California Berkeley)

BibTeX Citation

@inproceedings{arpacidusseau_sigmod97,
        title = {{High-Performance Sorting on Networks of Workstations}},
        author = {Arpaci-Dusseau, Andrea C. and Arpaci-Dusseau, Remzi H. and Culler, David E. and Hellerstein, Joseph M. and Patterson, David A.},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253322},
        url = {https://dl.acm.org/doi/10.1145/253260.253322},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
75	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.0003704106
110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032700879
304	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00021604795
1,922	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.3751198e-05
2,447	Active Storage For Large-Scale Data Mining and Multimedia	1998	VLDB	8.4499856e-05
3,393	CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster	2012	SIGMOD	7.3471344e-05
6,665	WiscSort: External Sorting For Byte-Addressable Storage	2023	VLDB	5.7158771e-05
12,814	Adaptively Parallelizing Distributed Range Queries	2009	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
223	AlphaSort: A RISC Machine Sort	1994	SIGMOD	0.0002412513
973	A Benchmark of NonStop SQL on the Debit Credit Transaction	1988	SIGMOD	0.00012757586
2,479	An Overview of DB2 Parallel Edition	1995	SIGMOD	8.4072014e-05
3,448	A Super Scalar Sort Algorithm for RISC Processors	1996	SIGMOD	7.2934723e-05
3,672	FastSort: A Distributed Single-Input Single-Output External Sort	1990	SIGMOD	7.1098491e-05
6,280	Informix Online XPS	1995	SIGMOD	5.8245272e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,550	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR
2	2,161	CellSort: High Performance Sorting on the Cell Processor	2007	VLDB
3	661	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD
4	6,414	Evaluating Multi-GPU Sorting with Modern Interconnects	2022	SIGMOD
5	722	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB
6	7,854	A Study of Sort Algorithms for Multiprocessor Database Machines	1986	VLDB
7	423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB
8	1,116	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD
9	3,393	CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster	2012	SIGMOD
10	1,314	A Low Communication Sort Algorithm for a Parallel Database Machine	1989	VLDB