Concepedia

External Memory Range Searching

External Memory Range Searching is a computational framework within the broader class of range searching methods that is specifically designed to efficiently process geometric or multidimensional queries on datasets too large to fit in main memory by optimizing input/output operations between internal and external storage.

15

Publications

724

Citations

27

Authors

15

Institutions

Publications per year

2017–2026

0

Parents

Publications

15

On two-dimensional indexability and optimal range search indexing

Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter · 1999 · 144 citations

, , +16

Optimal dynamic interval management in external memory

Lars Arge, Jeffrey Scott Vitter · 2002 · 139 citations

, , +17

Indexing uncertain data

Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao et al. · 2009 · 96 citations

, , +16

A scalable algorithm for maximizing range sum in spatial databases

Dong-Wan Choi, Chin‐Wan Chung, Yufei Tao · Proceedings of the VLDB Endowment · 2012 · 64 citations

, , +16

Efficient 3-D range searching in external memory

Darren Erik Vengroff, Jeffrey Scott Vitter · 1996 · 54 citations

, , +9

1–5 of 15

Authors

27

  1. JS
    Jeffrey Scott Vitter

    Duke University, United States

    5 publications · 383 citations

    5

    h-index

  2. LA
    Lars Arge

    Aarhus University, Denmark

    5 publications · 371 citations

    5

    h-index

  3. YT
    Yufei Tao

    Chinese University of Hong Kong, Hong Kong SAR China

    5 publications · 216 citations

    5

    h-index

  4. CC
    Chin‐Wan Chung

    Korea Advanced Institute of Science and Technology, South Korea

    2 publications · 90 citations

    2

    h-index

  5. DC
    Dong-Wan Choi

    Korea Advanced Institute of Science and Technology, South Korea

    2 publications · 90 citations

    2

    h-index

1–5 of 27

Institutions

15

  1. Duke University

    Durham, United States

    5 h-index

    10 publications

    866 citations

  2. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    4 h-index

    4 publications

    120 citations

  3. Korea Advanced Institute of Science and Technology

    Daejeon, South Korea

    3 h-index

    6 publications

    224 citations

  4. University of Hong Kong

    Pok Fu Lam, Hong Kong

    1 h-index

    1 publications

    96 citations

  5. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    1 h-index

    2 publications

    192 citations

  6. Purdue University West Lafayette

    West Lafayette, United States

    1 h-index

    3 publications

    42 citations

  7. National Tsing Hua University

    Hsinchu, Taiwan

    1 h-index

    1 publications

    14 citations

  8. Louisiana State University

    Baton Rouge, United States

    1 h-index

    1 publications

    14 citations

1–8 of 15

Venues

  1. The Scientific World JOURNAL

    TSWJ · 1 publications · 11 citations

    1

    h-index

  2. Proceedings of the VLDB Endowment

    PVLDB · 1 publications · 64 citations

    1

    h-index

  3. BRICS Report Series

    1 publications · 10 citations

    1

    h-index

  4. ACM Transactions on Database Systems

    TODS · 1 publications · 26 citations

    1

    h-index

1–4