Concepedia

Range Query Data Structures

Range Query Data Structures is a data structure designed to efficiently answer queries about aggregate information over a contiguous subarray or subrange of elements, distinguished by its optimization for multiple query operations such as sum, minimum, maximum, or count over specified intervals in logarithmic or constant time.

155

Publications

9.8K

Citations

358

Authors

154

Institutions

Publications per year

2017–2026

19

Variants

Range Query Data Structure

Parents

Publications

155

ɛ-nets and simplex range queries

David Haussler, Emo Welzl · Discrete & Computational Geometry · 1987 · 731 citations · Full text

, , +9

The pyramid-technique

Stefan Berchtold, Christian Böhm, Hans-Peter Kriegal · 1998 · 402 citations · Full text

, , +16

Spatial query processing in an object-oriented database system

Jack Orenstein · ACM SIGMOD Record · 1986 · 398 citations

, , +17

Multi-dimensional range queries in sensor networks

Xin Li, Young Jin Kim, Ramesh Govindan et al. · 2003 · 386 citations

, , +16

A Functional Approach to Data Structures and Its Use in Multidimensional Searching

Bernard Chazelle · SIAM Journal on Computing · 1988 · 361 citations

, , +15

1–5 of 155

Authors

358

  1. DE
    Dan E. Willard

    University at Albany, State University of New York, United States

    7 publications · 766 citations

    7

    h-index

  2. KG
    Kasper Green Larsen

    Aarhus University, Denmark

    6 publications · 162 citations

    6

    h-index

  3. JS
    Jeffrey Scott Vitter

    Duke University, United States

    5 publications · 447 citations

    5

    h-index

  4. DG
    Dimitrios Gunopulos

    University of California, Riverside, United States

    4 publications · 425 citations

    4

    h-index

  5. GS
    George S. Lueker

    University of California, Irvine, United States

    4 publications · 251 citations

    4

    h-index

1–5 of 358

Institutions

154

  1. Aarhus University

    Aarhus, Denmark

    8 h-index

    12 publications

    573 citations

  2. AT&T (United States)

    Bedminster, United States

    6 h-index

    13 publications

    868 citations

  3. Duke University

    Durham, United States

    6 h-index

    12 publications

    849 citations

  4. Seoul National University

    Seoul, South Korea

    5 h-index

    8 publications

    144 citations

  5. University at Albany, State University of New York

    Albany, United States

    4 h-index

    4 publications

    379 citations

  6. University of California, Riverside

    Riverside, United States

    4 h-index

    10 publications

    1.1K citations

  7. University of California, Irvine

    Irvine, United States

    4 h-index

    4 publications

    255 citations

  8. Ludwig-Maximilians-Universität München

    Munich, Germany

    4 h-index

    9 publications

    1.3K citations

1–8 of 154

Venues

  1. SIAM Journal on Computing

    5 publications · 820 citations

    5

    h-index

  2. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 5 publications · 178 citations

    5

    h-index

  3. Symposium on Discrete Algorithms

    Conference · 4 publications · 157 citations

    4

    h-index

  4. Information Processing Letters

    4 publications · 423 citations

    4

    h-index

  5. ACM SIGMOD Record

    3 publications · 689 citations

    3

    h-index

1–5