Concepedia

External Memory Spatial Indexing

External Memory Spatial Indexing is a spatial indexing method designed to efficiently manage and query large-scale spatial datasets that reside predominantly in external storage, such as disks or distributed systems, by minimizing input/output operations through optimized block-based access patterns.

5

Publications

170

Citations

16

Authors

9

Institutions

Publications per year

2017–2026

0

Parents

Publications

5

External-Memory Algorithms for Processing Line Segments in Geographic Information Systems

Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter · BRICS Report Series · 1996 · 45 citations · Full text

, , +16

Efficient indexing data structures for flash-based sensor devices

Song Lin, Demetrios Zeinalipour-Yazti, Vana Kalogeraki et al. · ACM Transactions on Storage · 2006 · 40 citations

, , +14

Indexing mobile objects on the plane

Dimitris Papadopoulos, George Kollios, Dimitrios Gunopulos et al. · 2004 · 38 citations

, , +14

External-Memory Algorithms for Processing Line Segments in Geographic Information Systems

Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter · Algorithmica · 2006 · 34 citations · Full text

, , +16

More efficient terrain viewshed computation on massive datasets using external memory

Chaulio R. Ferreira, Salles V. G. Magalhães, Marcus V. A. Andrade et al. · 2012 · 13 citations

, , +16

1–5 of 5

Authors

16

  1. DG
    Dimitrios Gunopulos

    University of California, Riverside, United States

    2 publications · 78 citations

    2

    h-index

  2. JS
    Jeffrey Scott Vitter

    Duke University, United States

    2 publications · 79 citations

    2

    h-index

  3. DE
    Darren Erik Vengroff

    Duke University, United States

    2 publications · 79 citations

    2

    h-index

  4. LA
    Lars Arge

    Aarhus University, Denmark

    2 publications · 79 citations

    2

    h-index

  5. SL
    Song Lin

    University of Tennessee at Knoxville, United States

    1 publications · 40 citations

    1

    h-index

1–5 of 16

Institutions

9

  1. University of California, Riverside

    Riverside, United States

    2 h-index

    7 publications

    274 citations

  2. Aarhus University

    Aarhus, Denmark

    2 h-index

    2 publications

    79 citations

  3. Rensselaer Polytechnic Institute

    Troy, United States

    1 h-index

    1 publications

    13 citations

  4. Brown University

    Providence, United States

    1 h-index

    1 publications

    45 citations

  5. University of Cyprus

    Nicosia, Cyprus

    1 h-index

    1 publications

    40 citations

  6. Universidade Federal de Viçosa

    Viçosa, Brazil

    1 h-index

    4 publications

    52 citations

  7. Boston University

    Boston, United States

    1 h-index

    1 publications

    38 citations

  8. Duke University

    Durham, United States

    1 h-index

    1 publications

    45 citations

1–8 of 9

Venues

  1. BRICS Report Series

    1 publications · 45 citations

    1

    h-index

  2. Algorithmica

    1 publications · 34 citations

    1

    h-index

  3. ACM Transactions on Storage

    TOS · 1 publications · 40 citations

    1

    h-index

1–3