Transforming Range Queries To Equivalent Box Queries To Optimize Page Access

Summary: Transforms L1-range queries into axis-aligned box queries via a feature-space transform, enabling fast box-based access. Exact in 2D; higher dimensions use disjoint planar rotation with pruning to keep exact results; large datasets validate speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10095
Venue: VLDB
Year: 2010
Pagerank: 4.1945683e-05
Overall Rank: 12,277 | 14.60%
DOI: -

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

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
5	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.0018397217
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0005181666
129	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.0004429571
243	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00031074984
284	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00028994728
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
6,325	On the Effects of Dimensionality Reduction on High Dimensional Similarity Search	2001	PODS	5.1105081e-05
8,647	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	4.4768766e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,751	Algorithms for Querying by Spatial Structure	1998	VLDB	4.1945683e-05
1,241	Multi-dimensional Selectivity Estimation Using Compressed Histogram Information	1999	SIGMOD	0.00013097578
389	Query Processing in Spatial Network Databases	2003	VLDB	0.00024620268
575	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00019882723
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
5,882	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB	5.2892937e-05
8,647	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	4.4768766e-05
6,516	(Almost) Optimal Parallel Block Access for Range Queries	2000	PODS	5.0321577e-05
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106
8,123	Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation	2001	VLDB	4.5801104e-05