Concepedia

External Sorting

External Sorting is a sorting methodology that organizes data too large to fit into main memory by utilizing external storage during the sorting process, distinguishing it from internal sorting methods that operate solely within primary memory.

57

Publications

3.3K

Citations

130

Authors

70

Institutions

Publications per year

2017–2026

6

Parents

Publications

57

The input/output complexity of sorting and related problems

Alok Aggarwal · Communications of the ACM · 1988 · 1.2K citations · Full text

, , +17

GPUTeraSort

Naga K. Govindaraju, Jim Gray, Ritesh Kumar et al. · 2006 · 422 citations

, , +17

Parallel sorting on a shared-nothing architecture using probabilistic splitting

David J. DeWitt, Jeffrey F. Naughton, Donovan A. Schneider · 2002 · 142 citations

, , +17

Epsilon grid order

Christian Böhm, Bernhard Braunmüller, Florian Krebs et al. · 2001 · 104 citations

, , +12

Incremental Organization for Data Recording and Warehousing

H. V. Jagadish, P. P. S. Narayan, S. Seshadri et al. · 1997 · 96 citations

, , +9

1–5 of 57

Authors

130

  1. JS
    Jeffrey Scott Vitter

    Duke University, United States

    7 publications · 228 citations

    7

    h-index

  2. JG
    Jim Gray

    Microsoft (United States), United States

    4 publications · 543 citations

    4

    h-index

  3. GG
    Goetz Graefe

    Hewlett-Packard (United States), United States

    4 publications · 94 citations

    4

    h-index

  4. PL
    Per-Åke Larson

    University of Waterloo, Canada

    4 publications · 124 citations

    4

    h-index

  5. MH
    Mark H. Nodine

    Motorola (United States), United States

    3 publications · 90 citations

    3

    h-index

1–5 of 130

Institutions

70

  1. Microsoft (United States)

    Redmond, United States

    3 h-index

    4 publications

    599 citations

  2. Duke University

    Durham, United States

    3 h-index

    5 publications

    259 citations

  3. Microsoft Research (United Kingdom)

    Cambridge, United Kingdom

    3 h-index

    5 publications

    528 citations

  4. University of Wisconsin–Madison

    Madison, United States

    2 h-index

    3 publications

    325 citations

  5. La Trobe University

    Melbourne, Australia

    2 h-index

    5 publications

    64 citations

  6. Cornell University

    Ithaca, United States

    2 h-index

    2 publications

    32 citations

  7. Brown University

    Providence, United States

    2 h-index

    2 publications

    1.3K citations

  8. Sungkyunkwan University

    Seoul, South Korea

    2 h-index

    6 publications

    90 citations

1–8 of 70

Venues

  1. IEEE Transactions on Computers

    5 publications · 113 citations

    5

    h-index

  2. The VLDB Journal

    3 publications · 101 citations

    3

    h-index

  3. ACM SIGMOD Record

    3 publications · 65 citations

    3

    h-index

  4. Proceedings of the VLDB Endowment

    PVLDB · 2 publications · 24 citations

    2

    h-index

  5. The Computer Journal

    2 publications · 26 citations

    2

    h-index

1–5