ACM SIGMOD Anthology TKDE dblp.uni-trier.de

Speeding up External Mergesort.

LuoQuan Zheng, Per-Åke Larson: Speeding up External Mergesort. IEEE Trans. Knowl. Data Eng. 8(2): 322-332(1996)
@article{DBLP:journals/tkde/ZhengL96,
  author    = {LuoQuan Zheng and
               Per-{\AA}ke Larson},
  title     = {Speeding up External Mergesort},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {8},
  number    = {2},
  year      = {1996},
  pages     = {322-332},
  ee        = {db/journals/tkde/ZhengL96.html, db/journals/tkde/ZhengL96.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1996 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.


CDROM Edition

under construction (file=TKDE8/k0322.pdf)

References

[1]
Alok Aggarwal, Jeffrey Scott Vitter: The Input/Output Complexity of Sorting and Related Problems. Commun. ACM 31(9): 1116-1127(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
...
[3]
...
[4]
Micah Beck, Dina Bitton, W. Kevin Wilkinson: Sorting Large Files on a Backend Multiprocessor. IEEE Trans. Computers 37(7): 769-778(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
...
[6]
David A. Patterson, John L. Hennessy: Computer Architecture: A Quantitative Approach. Morgan Kaufmann 1990, ISBN 1-55860-188-0
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Balakrishna R. Iyer, Gary R. Ricard, Peter J. Varman: Percentile Finding Algorithm for Multiple Sorted Runs. VLDB 1989: 135-144 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Sai Choi Kwan, Jean-Loup Baer: The I/O Performance of Multiway Mergesort and Tag Sort. IEEE Trans. Computers 34(4): 383-387(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
...
[11]
Vinay S. Pai, Peter J. Varman: Prefetching with Multiple Disks for External Mergesort: Simulation and Analysis. ICDE 1992: 273-282 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
...
[13]
Betty Salzberg: Merging Sorted Runs Using Large Main Memory. Acta Inf. 27(3): 195-215(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Betty Salzberg, Alex Tsukerman, Jim Gray, Michael Stewart, Susan Uren, Bonnie Vaughan: FastSort: A Distributed Single-Input Single-Output External Sort. SIGMOD Conference 1990: 94-101 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
...
[16]
...
[17]
Jeffrey Scott Vitter, Elizabeth A. M. Shriver: Optimal Disk I/O with Parallel Block Transfer (Extended Abstract). STOC 1990: 159-169 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
...

Copyright © Mon Mar 15 04:07:44 2010 by Michael Ley (ley@uni-trier.de)