Transforming Range Queries To Equivalent Box Queries To Optimize Page Access

Summary: Transforms L1 range queries on feature vectors into equivalent axis-aligned box queries, enabling efficient page access. Exact in 2D; higher dimensions use disjoint planar rotations and box pruning while preserving precision, validated analytically and experimentally. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10286
Venue: VLDB
Year: 2010
Pagerank: 5.093636e-05
Overall Rank: 12,472 | 14.44%
DOI: 10.14778/1920841.1920895

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Sakti Pramanik (Michigan State University)
2. Alok Watve (Michigan State University)
3. Chad R. Meiners (Michigan State University)
4. Alex Liu (Michigan State University)

BibTeX Citation

@article{pramanik_vldb10,
        title = {{Transforming Range Queries To Equivalent Box Queries To Optimize Page Access}},
        author = {Pramanik, Sakti and Watve, Alok and Meiners, Chad R. and Liu, Alex},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        doi = {10.14778/1920841.1920895},
        url = {https://doi.org/10.14778/1920841.1920895},
        year = {2010}
}

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.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.00082404462
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
85	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00035405879
190	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00026105472
277	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00022537944
797	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00013927251
6,646	On the Effects of Dimensionality Reduction on High Dimensional Similarity Search	2001	PODS	5.8148791e-05
8,655	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	5.3910353e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,944	Algorithms for Querying by Spatial Structure	1998	VLDB
2	1,053	Multi-dimensional Selectivity Estimation Using Compressed Histogram Information	1999	SIGMOD
3	592	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD
4	449	Query Processing in Spatial Network Databases	2003	VLDB
5	797	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD
6	5,838	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB
7	8,655	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
8	6,619	(Almost) Optimal Parallel Block Access for Range Queries	2000	PODS
9	1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB
10	8,391	Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation	2001	VLDB