Concepedia

Range Queries

Range Query is a type of spatial query in spatial databases and peer-to-peer systems that retrieves all data objects within a specified geometric range, defined by a continuous region in space, distinguishing it from point or k-nearest neighbor queries by its focus on spatial extent rather than individual locations or proximity ranking.

768

Publications

45K

Citations

1.6K

Authors

509

Institutions

Publications per year

2017–2026

125

Parents

Publications

768

Nearest neighbor queries

Nick Roussopoulos, Stephen Kelley, F. Vincent · 1995 · 1.4K citations · Full text

, , +17

The Grid File

J. Nievergelt, Hans Hinterberger, Kenneth C. Sevcik · ACM Transactions on Database Systems · 1984 · 1.1K citations · Full text

, , +15

The K-D-B-tree

John T. Robinson · 1981 · 888 citations · Full text

, , +16

ɛ-nets and simplex range queries

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

, , +9

Improved histograms for selectivity estimation of range predicates

Viswanath Poosala, Peter J. Haas, Yannis Ioannidis et al. · 1996 · 559 citations

, , +16

1–5 of 768

Authors

1.6K

  1. CF
    Christos Faloutsos

    Carnegie Mellon University, United States

    16 publications · 1.6K citations

    15

    h-index

  2. DA
    Divyakant Agrawal

    University of California, Santa Barbara, United States

    15 publications · 1.2K citations

    14

    h-index

  3. AE
    Amr El Abbadi

    University of California, Santa Barbara, United States

    12 publications · 658 citations

    12

    h-index

  4. PK
    Pankaj K. Agarwal

    Duke University, United States

    10 publications · 411 citations

    10

    h-index

  5. AŞ
    Ali Şaman Tosun

    The University of Texas at San Antonio, United States

    10 publications · 305 citations

    10

    h-index

1–5 of 1.6K

Institutions

509

  1. University of Maryland, College Park

    College Park, United States

    19 h-index

    47 publications

    8.8K citations

  2. University of California, Santa Barbara

    Santa Barbara, United States

    19 h-index

    67 publications

    5K citations

  3. Aalborg University

    Aalborg, Denmark

    15 h-index

    25 publications

    2.6K citations

  4. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    15 h-index

    36 publications

    2.1K citations

  5. Cornell University

    Ithaca, United States

    15 h-index

    37 publications

    3.8K citations

  6. University of Southern California

    Los Angeles, United States

    14 h-index

    49 publications

    4.3K citations

  7. Aarhus University

    Aarhus, Denmark

    14 h-index

    29 publications

    1.3K citations

  8. National University of Singapore

    Singapore, Singapore

    14 h-index

    32 publications

    1.8K citations

1–8 of 509

Venues

  1. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 51 publications · 2.8K citations

    27

    h-index

  2. Proceedings of the VLDB Endowment

    PVLDB · 27 publications · 2.2K citations

    18

    h-index

  3. ACM SIGMOD Record

    16 publications · 1.9K citations

    15

    h-index

  4. ACM Transactions on Database Systems

    TODS · 13 publications · 2.5K citations

    12

    h-index

  5. SIAM Journal on Computing

    11 publications · 1K citations

    11

    h-index

1–5