Index Intersection for High-Dimensional Range Queries
Summary: Team-based Indexing: build lightweight indices over medium-sized attribute groups and intersect them to produce candidate tuple IDs for high-dimensional, highly-selective range queries. 5-attribute Teams beat bitmaps (6–7× faster, 1.58–2.07× less storage for 85-D), shifting optimization from per-index accuracy to efficient intersection. (summarized by gpt-5-mini on Mar 13 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016113151 |
| 78 | A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces | 1998 | VLDB | 0.00056385781 |
| 129 | The X-tree: An Index Structure for High-Dimensional Data | 1996 | VLDB | 0.00044255276 |
| 2,821 | An Experimental Study of Bitmap Compression vs. Inverted List Compression | 2017 | SIGMOD | 8.0639288e-05 |
| 2,918 | DDSketch: A Fast and Fully-Mergeable Quantile Sketch with Relative-Error Guarantees | 2019 | VLDB | 7.9043213e-05 |
| 3,455 | Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation | 2022 | VLDB | 7.0760196e-05 |
| 8,160 | List Intersection for Web Search: Algorithms, Cost Models, and Optimizations | 2019 | VLDB | 4.5697316e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,592 | Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data | 1991 | SIGMOD | 8.4841264e-05 |
| 7,770 | Modeling High-Dimensional Index Structures using Sampling | 2001 | SIGMOD | 4.6515743e-05 |
| 1,033 | Bitmap Index Design and Evaluation | 1998 | SIGMOD | 0.0001453376 |
| 7,247 | A Scalable and Generic Approach to Range Joins | 2022 | VLDB | 4.7846107e-05 |
| 1,701 | An Efficient Bitmap Encoding Scheme for Selection Queries | 1999 | SIGMOD | 0.00010828605 |
| 12,756 | Fast High-Dimensional Data Search in Incomplete Databases | 1998 | VLDB | 4.1905499e-05 |
| 8,082 | High-Dimensional Index Structures: Database Support for Next Decade's Applications | 1998 | SIGMOD | 4.5870118e-05 |
| 10,754 | Benchmarking Adaptive Multidimensional Indices | 2025 | VLDB | 4.1905499e-05 |
| 1,485 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011698762 |
| 12,573 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1905499e-05 |