Are Window Queries Representative For Arbitrary Range Queries?
Summary: Gives closed-form expected-bucket-access formulas for intersection/containment/enclosure queries, expressing cost as a weighted sum of regions' total area, perimeter, and count. Weights depend on shape/query, and analysis largely confirms window (rectangular) queries are representative proxies for general range queries. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,729 | Processing and Optimization of Multiway Spatial Joins Using R-trees | 1999 | PODS | 4.6660821e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032169493 |
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016162015 |
| 24 | The R+-Tree: A Dynamic Index For Multi-Dimensional Objects | 1987 | VLDB | 0.00083378538 |
| 668 | The Sequoia 2000 Storage Benchmark | 1993 | SIGMOD | 0.00018430721 |
| 838 | The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems | 1990 | VLDB | 0.00016088938 |
| 1,479 | Towards an Analysis of Range Query Performance in Spatial Data Structures | 1993 | PODS | 0.00011749057 |
| 2,144 | The LSD tree: spatial access to multidimensional point and non-point objects | 1989 | VLDB | 9.4416732e-05 |
| 2,974 | Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension | 1995 | VLDB | 7.789769e-05 |
| 6,076 | Window Query-Optimal Clustering of Spatial Objects | 1995 | PODS | 5.223696e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,277 | Transforming Range Queries To Equivalent Box Queries To Optimize Page Access | 2010 | VLDB | 4.1945683e-05 |
| 3,800 | Time-Parameterized Queries in Spatio-Temporal Databases | 2002 | SIGMOD | 6.7585633e-05 |
| 1,488 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011699446 |
| 8,319 | Efficient Aggregation over Objects with Extent | 2002 | PODS | 4.5435639e-05 |
| 76 | Spatial Query Processing in an Object-Oriented Database System | 1986 | SIGMOD | 0.00057303551 |
| 1,182 | On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) | 1999 | PODS | 0.00013455963 |
| 3,615 | Efficient Processing of Window Queries in The Pyramid Data Structure | 1990 | PODS | 6.9127616e-05 |
| 6,516 | (Almost) Optimal Parallel Block Access for Range Queries | 2000 | PODS | 5.0321577e-05 |
| 6,076 | Window Query-Optimal Clustering of Spatial Objects | 1995 | PODS | 5.223696e-05 |
| 1,479 | Towards an Analysis of Range Query Performance in Spatial Data Structures | 1993 | PODS | 0.00011749057 |