Concepedia

External Parallel Sorting

External Parallel Sorting is a parallel sorting method designed for datasets too large to fit in main memory, where data is distributed across multiple external storage devices and sorted concurrently using coordinated I/O and inter-processor communication.

29

Publications

1.3K

Citations

62

Authors

31

Institutions

Publications per year

2017–2026

2

Parents

Publications

29

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

GraFBoost: Using Accelerated Flash Storage for External Graph Analytics

Sang-Woo Jun, Andy Wright, Sizhuo Zhang et al. · 2018 · 90 citations

, , +10

Alphasort: A cache-sensitive parallel external sort

Chris Nyberg, Zarka Cvetanovic, Jim Gray et al. · The VLDB Journal · 1995 · 75 citations

, , +12

Greed sort

Mark H. Nodine, Jeffrey Scott Vitter · Journal of the ACM · 1995 · 69 citations · Full text

, , +17

1–5 of 29

Authors

62

  1. JG
    Jim Gray

    Microsoft (United States), United States

    4 publications · 543 citations

    4

    h-index

  2. JS
    Jeffrey Scott Vitter

    Duke University, United States

    4 publications · 101 citations

    4

    h-index

  3. MH
    Mark H. Nodine

    Motorola (United States), United States

    3 publications · 90 citations

    3

    h-index

  4. BV
    Bonnie Vaughan

    Northeastern University, United States

    2 publications · 46 citations

    2

    h-index

  5. AT
    Alex Tsukerman

    Northeastern University, United States

    2 publications · 46 citations

    2

    h-index

1–5 of 62

Institutions

31

  1. Microsoft (United States)

    Redmond, United States

    3 h-index

    4 publications

    599 citations

  2. Duke University

    Durham, United States

    2 h-index

    3 publications

    91 citations

  3. Northeastern University

    Boston, United States

    2 h-index

    2 publications

    46 citations

  4. University of Wisconsin–Madison

    Madison, United States

    2 h-index

    3 publications

    325 citations

  5. IEEE Computer Society

    Washington, United States

    1 h-index

    1 publications

    27 citations

  6. Motorola (United States)

    Schaumburg, United States

    1 h-index

    1 publications

    69 citations

  7. University of North Carolina Health Care

    Chapel Hill, United States

    1 h-index

    3 publications

    1.3K citations

  8. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    1 h-index

    1 publications

    38 citations

1–8 of 31

Venues

  1. Very Large Data Bases

    Conference · 2 publications · 50 citations

    2

    h-index

  2. Journal of Systems and Software

    JSS · 2 publications · 40 citations

    2

    h-index

  3. ACM SIGARCH Computer Architecture News

    1 publications · 13 citations

    1

    h-index

  4. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 1 publications · 27 citations

    1

    h-index

  5. Software Practice and Experience

    1 publications · 19 citations

    1

    h-index

1–5