Speeding up External Mergesort (0)

Cached

Download Links

by Luoquan Zheng , Per-Åke Larson , Per- Ake Larson
Venue:IEEE Transactions on Knowledge and Data Engineering
Citations:20 - 0 self

Documents Related by Co-Citation

19 Merging sorted runs using large main memory – B Salzberg - 1989
11 Prefetching with multiple disks for external mergesort: simulation and analysis – V Pai, P Varman - 1992
644 Query evaluation techniques for large databases – Goetz Graefe - 1993
19 Markov Analysis of Multiple-Disk Prefetching Strategies for External Merging – Vinay Sadananda Pai, Schlumberger Dowell, Alejandro A. Schäffer, Peter J. Varman - 1994
539 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
695 The Art of Computer Programming, Volume 3: Sorting and Searching (2nd ed – Donald E Knuth
52 Optimal Disk I/O with Parallel Block Transfer – J S Vitter, E A M Shriver - 1990
233 Algorithms for Parallel Memory I: Two-Level Memories – Jeffrey Scott Vitter, Elizabeth A.M. Shriver - 1992
61 Simple Randomized Mergesort on Parallel Disks – Rakesh Barve, Edward F. Grove, Jeffrey Scott Vitter - 1996
34 A Transparent Parallel I/O Environment – Darren Erik Vengroff - 1994
25 Large-Scale Sorting in Uniform Memory Hierarchies – Jeffrey Scott Vitter, Mark H. Nodine - 1992
7 The I/O Performance of Multiway Mergesort and Tag Sort – S C Kwan, J L Baer - 1985
65 A Survey of Adaptive Sorting Algorithms – Vladimir Estivill-Castro, Derick Wood - 1992
7 External sorting: Run formation revisited – P-A Larson
7 Buffering and read-ahead strategies for external mergesort – Weiye Zhang, Per-ake Larson - 1998
64 Integrated Parallel Prefetching and Caching – Pei Cao - 1995
22 Competitive Parallel Disk Prefetching and Buffer Management – Rakesh Barve, Mahesh Kallahalla, Peter J. Varman, Jeffrey Scott Vitter - 1997
25 Tight Bounds for Prefetching and Buffer Management Algorithms for Parallel I/O Systems – Peter J. Varman, Rakesh M. Verma - 1996
3 and Mengchi Liu and Shijun Li. Merging of XML Documents – Wanxia Wei - 2004