Concepedia

Range Query Support

Range Query Support is a computational capability in Skip Lists that enables efficient retrieval of all elements within a specified key range by leveraging the hierarchical structure to achieve sublinear time complexity for range queries.

54

Publications

1.9K

Citations

152

Authors

80

Institutions

Publications per year

2017–2026

11

Parents

Publications

54

New Data Structures for Orthogonal Range Queries

Dan E. Willard · SIAM Journal on Computing · 1985 · 165 citations

, , +15

On range searching with semialgebraic sets

Pankaj K. Agarwal, Jiřı́ Matoušek · Discrete & Computational Geometry · 1994 · 159 citations · Full text

, , +11

Distributed Segment Tree: Support of Range Query and Cover Query over DHT.

Changxi Zheng, Guobin Shen, Shipeng Li et al. · 2006 · 114 citations

, , +14

Load balancing and locality in range-queriable data structures

James Aspnes, Jonathan Kirsch, Arvind Krishnamurthy · 2004 · 99 citations

, , +17

Towards elastic transactional cloud storage with range query support

Hoang Tam Vo, Chun Chen, Beng Chin Ooi · Proceedings of the VLDB Endowment · 2010 · 96 citations

, , +17

1–5 of 54

Authors

152

  1. SS
    Scott Shenker

    University of California, Berkeley, United States

    2 publications · 158 citations

    2

    h-index

  2. HL
    Hongwei Li

    University of Electronic Science and Technology of China, China

    2 publications · 28 citations

    2

    h-index

  3. DA
    Divyakant Agrawal

    University of California, Santa Barbara, United States

    2 publications · 51 citations

    2

    h-index

  4. MW
    Mi Wen

    Shanghai University of Electric Power, China

    2 publications · 28 citations

    2

    h-index

  5. AE
    Amr El Abbadi

    University of California, Santa Barbara, United States

    2 publications · 51 citations

    2

    h-index

1–5 of 152

Institutions

80

  1. National University of Singapore

    Singapore, Singapore

    5 h-index

    9 publications

    342 citations

  2. Aalborg University

    Aalborg, Denmark

    2 h-index

    4 publications

    183 citations

  3. Shanghai University of Electric Power

    Yangpu, China

    2 h-index

    2 publications

    28 citations

  4. Tsinghua University

    Beijing, China

    2 h-index

    4 publications

    60 citations

  5. University of California, Santa Barbara

    Santa Barbara, United States

    2 h-index

    6 publications

    153 citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    2 publications

    59 citations

  7. Ministry of Industry and Information Technology

    Beijing, China

    2 h-index

    2 publications

    28 citations

  8. University of Electronic Science and Technology of China

    Chengdu, China

    2 h-index

    4 publications

    56 citations

1–8 of 80

Venues

  1. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 4 publications · 79 citations

    4

    h-index

  2. Proceedings of the VLDB Endowment

    PVLDB · 3 publications · 153 citations

    3

    h-index

  3. Information Systems

    2 publications · 50 citations

    2

    h-index

  4. Optik

    1 publications · 16 citations

    1

    h-index

  5. IEEE Transactions on Industrial Informatics

    1 publications · 29 citations

    1

    h-index

1–5