Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Two-way replacement selection

Autor
Martinez, X.; Dominguez, D.; Larriba, J.
Tipus d'activitat
Article en revista
Revista
The Proceedings of the VLDB endowment
Data de publicació
2010-09-01
Volum
3
Número
1-2
Pàgina inicial
871
Pàgina final
881
DOI
https://doi.org/10.14778/1920841.1920952 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/25227 Obrir en finestra nova
URL
http://dl.acm.org/citation.cfm?doid=1920841.1920952 Obrir en finestra nova
Resum
The performance of external sorting using merge sort is highly dependent on the length of the runs generated. One of the most commonly used run generation strategies is Replacement Selection (RS) because, on average, it generates runs that are twice the size of the memory available. However, the length of the runs generated by RS is downsized for data with certain characteristics, like inputs sorted inversely with respect to the desired output order. The goal of this paper is to propose and anal...
Citació
Martínez, X.; Domínguez, D.; Larriba, J. Two-way replacement selection. "The proceedings of the VLDB Endowment", 01 Setembre 2010, vol. 3, núm. 1-2, p. 871-881.
Paraules clau
External sorting, Heap sort, Merge sort, Out of core sorting, Replacement selection, Run formation, Sorting
Grup de recerca
DAMA-UPC - Data Management Group

Participants

  • Martinez Palau, Xavier  (autor)
  • Dominguez Sal, David  (autor)
  • Larriba Pey, Josep  (autor)