Skip to search formSkip to main contentSkip to account menu
You are currently offline. Some features of the site may not work correctly.

External sorting

Known as: External sort, External merge, On disk merge 
External sorting is a term for a class of sorting algorithms that can handle massive amounts of data. External sorting is required when the data… 
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
In Agreement and Head Movement, Ian Roberts explores the consequences of Chomsky's conjecture that head-movement is not part of… 
Highly Cited
2009
Highly Cited
2009
The run-and-tumble dynamics of bacteria, as exhibited by E. coli, offers a simple experimental realization of non-Brownian, yet… 
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Highly Cited
2007
Highly Cited
2007
We provide estimates of the effects of demand and supply shocks in the global crude oil market on several measures of oil… 
Highly Cited
2006
Highly Cited
2006
We present a novel external sorting algorithm using graphics processors (GPUs) on large databases composed of billions of records… 
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Review
2006
Review
2006
Most commercial database systems do (or should) exploit many sorting techniques that are publicly known, but not readily… 
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
2003
Highly Cited
2003
The skyline, or Pareto, operator selects those tuples that are not dominated by any others. Extending relational systems with the… 
  • figure 2
Highly Cited
1999
Highly Cited
1999
Delay differential equations evolve in an infinite-dimensional phase space. In this paper, we consider the effect of external… 
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
1997
Highly Cited
1997
In this paper, we study a simple SQL extension that enables query writers to explicitly limit the cardinality of a query result… 
  • figure 1
  • figure 2
  • figure 4
  • figure 6
  • figure 9
Highly Cited
1997
Highly Cited
1997
The authors give I/O-optimal techniques for the extraction of isosurfaces from volumetric data, by a novel application of the I/O… 
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Highly Cited
1988
Highly Cited
1988
We provide tight upper and lower bounds, up to a constant factor, for the number of inputs and outputs (I/OS) between internal… 
  • figure 1
  • figure 2