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: 2950
Venue: SIGMOD
Year: 1997
Pagerank: 0.00031779642
Overall Rank: 236 | 98.37%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
15	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.0010654262
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00045103515
239	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00031617428
2,089	Active Storage For Large-Scale Data Mining and Multimedia	1998	VLDB	9.5657612e-05
2,094	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.5547223e-05
3,655	CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster	2012	SIGMOD	6.8718304e-05
6,999	WiscSort: External Sorting For Byte-Addressable Storage	2023	VLDB	4.8676312e-05
12,330	Adaptively Parallelizing Distributed Range Queries	2009	VLDB	4.1945683e-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
84	AlphaSort: A RISC Machine Sort	1994	SIGMOD	0.00053866006
628	A Benchmark of NonStop SQL on the Debit Credit Transaction	1988	SIGMOD	0.00018947564
1,857	An Overview of DB2 Parallel Edition	1995	SIGMOD	0.00010304962
2,414	A Super Scalar Sort Algorithm for RISC Processors	1996	SIGMOD	8.8659979e-05
2,666	FastSort: A Distributed Single-Input Single-Output External Sort	1990	SIGMOD	8.3422378e-05
3,731	Informix Online XPS	1995	SIGMOD	6.8130723e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,462	Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale	2020	CIDR	4.5056381e-05
1,760	CellSort: High Performance Sorting on the Cell Processor	2007	VLDB	0.00010651836
930	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD	0.00015238545
7,155	Evaluating Multi-GPU Sorting with Modern Interconnects	2022	SIGMOD	4.8149812e-05
946	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.0001513324
7,460	A Study of Sort Algorithms for Multiprocessor Database Machines	1986	VLDB	4.7241128e-05
585	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019706145
1,607	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011162682
3,655	CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster	2012	SIGMOD	6.8718304e-05
198	A Low Communication Sort Algorithm for a Parallel Database Machine	1989	VLDB	0.0003516098