Concepedia

Database Sorting

Database Sorting is a specialized sorting methodology within database management systems that organizes data records according to specified key attributes, distinguished from general-purpose sorting algorithms by its integration with query processing, indexing structures, and disk-based storage optimizations to enhance retrieval efficiency and transactional performance.

78

Publications

8.6K

Citations

181

Authors

80

Institutions

Publications per year

2017–2026

8

Parents

Publications

78

The Art of Computer Programming, Vol. 3: Sorting and Searching

Michael T. McClellan, Jack Minker, Donald E. Knuth · Mathematics of Computation · 1974 · 914 citations

, , +9

Implementation techniques for main memory database systems

David J. DeWitt, Randy H. Katz, Frank Olken et al. · 1984 · 818 citations · Full text

, , +17

The merge/purge problem for large databases

Mauricio A. Hernández, Salvatore J. Stolfo · 1995 · 804 citations · Full text

, , +15

Skyline with presorting

Jan Chomicki, Parke Godfrey, Jarek Gryz et al. · 2004 · 722 citations

, , +16

The art of computer programming. Vol.3: Sorting and searching

Donald E. Knuth · Virtual Defense Library (Ministerio de Defensa) · 1973 · 670 citations

, , +9

1–5 of 78

Authors

181

  1. DJ
    David J. DeWitt

    University of Wisconsin–Madison, United States

    5 publications · 1.3K citations

    5

    h-index

  2. JF
    Jeffrey F. Naughton

    University of Wisconsin–Madison, United States

    4 publications · 270 citations

    4

    h-index

  3. LS
    Leonard Shapiro

    University of Minnesota, United States

    4 publications · 1.1K citations

    4

    h-index

  4. RH
    Randy H. Katz

    University of California, Berkeley, United States

    3 publications · 1K citations

    3

    h-index

  5. CK
    Changkyu Kim

    Intel (United States), United States

    3 publications · 548 citations

    3

    h-index

1–5 of 181

Institutions

80

  1. University of Wisconsin–Madison

    Madison, United States

    5 h-index

    9 publications

    1.6K citations

  2. University of California, Berkeley

    Berkeley, United States

    5 h-index

    11 publications

    3.1K citations

  3. North Dakota State University

    Fargo, United States

    3 h-index

    3 publications

    1K citations

  4. Stanford University

    Stanford, United States

    3 h-index

    3 publications

    387 citations

  5. Lawrence Berkeley National Laboratory

    Berkeley, United States

    3 h-index

    3 publications

    1K citations

  6. Oracle (United States)

    Austin, United States

    3 h-index

    6 publications

    921 citations

  7. Dakota State University

    Madison, United States

    3 h-index

    3 publications

    1K citations

  8. IBM Research - Almaden

    San Jose, United States

    3 h-index

    3 publications

    385 citations

1–8 of 80

Venues

  1. ACM SIGMOD Record

    4 publications · 413 citations

    4

    h-index

  2. ACM Transactions on Database Systems

    TODS · 4 publications · 567 citations

    4

    h-index

  3. Very Large Data Bases

    Conference · 3 publications · 99 citations

    3

    h-index

  4. The VLDB Journal

    2 publications · 53 citations

    2

    h-index

  5. Proceedings of the VLDB Endowment

    PVLDB · 2 publications · 327 citations

    2

    h-index

1–5