Concepedia

External Memory Data Structures

External Memory Data Structures is a data structure designed to efficiently manage and process large-scale datasets that reside primarily in external memory, such as disks or solid-state drives, by minimizing input/output operations between internal and external memory during access patterns typical of hierarchical memory systems.

120

Publications

5.7K

Citations

230

Authors

124

Institutions

Publications per year

2017–2026

15

Variants

I/o-efficient Data Structures

Parents

Children

Publications

120

The string B-tree

Paolo Ferragina, Roberto Grossi · Journal of the ACM · 1999 · 320 citations · Full text

, , +15

FFTs in external or hierarchical memory

David A. Bailey · The Journal of Supercomputing · 1990 · 289 citations

, , +12

The pairing heap: A new form of self-adjusting heap

Michael L. Fredman, Robert Sedgewick, Daniel D. Sleator et al. · Algorithmica · 1986 · 274 citations

, , +16

XR-tree: indexing XML data for efficient structural joins

Haifeng Jiang, Hongjun Lü, Wei Wang et al. · 2004 · 216 citations

, , +16

Logarithmic Lower Bounds in the Cell-Probe Model

Mihai Pǎtraşcu, Erik D. Demaine · SIAM Journal on Computing · 2006 · 213 citations

, , +17

1–5 of 120

Authors

230

  1. LA
    Lars Arge

    Aarhus University, Denmark

    17 publications · 1K citations

    14

    h-index

  2. JS
    Jeffrey Scott Vitter

    Duke University, United States

    13 publications · 863 citations

    12

    h-index

  3. PF
    Paolo Ferragina

    University of Pisa, Italy

    7 publications · 600 citations

    7

    h-index

  4. JK
    Juha Kärkkäinen

    University of Helsinki, Finland

    6 publications · 115 citations

    6

    h-index

  5. DK
    Dominik Kempa

    University of Helsinki, Finland

    6 publications · 113 citations

    6

    h-index

1–5 of 230

Institutions

124

  1. Duke University

    Durham, United States

    11 h-index

    18 publications

    1.5K citations

  2. University of Helsinki

    Helsinki, Finland

    7 h-index

    13 publications

    223 citations

  3. Aarhus University

    Aarhus, Denmark

    7 h-index

    8 publications

    344 citations

  4. Max Planck Institute for Informatics

    Saarbrücken, Germany

    6 h-index

    11 publications

    475 citations

  5. University of Pisa

    Pisa, Italy

    6 h-index

    10 publications

    590 citations

  6. Purdue University West Lafayette

    West Lafayette, United States

    4 h-index

    4 publications

    308 citations

  7. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    4 h-index

    8 publications

    712 citations

  8. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    4 h-index

    6 publications

    145 citations

1–8 of 124

Venues

  1. Algorithmica

    8 publications · 711 citations

    8

    h-index

  2. SIAM Journal on Computing

    6 publications · 414 citations

    6

    h-index

  3. arXiv (Cornell University)

    Repository · 5 publications · 64 citations

    5

    h-index

  4. BRICS Report Series

    3 publications · 78 citations

    3

    h-index

  5. ACM Journal of Experimental Algorithmics

    JEA · 3 publications · 66 citations

    3

    h-index

1–5