Improving Adaptable Similarity Query Processing by Using Approximations

Summary: Conservative approximations cut exact distance computations for adaptable quad-form similarity, enabling efficient kNN with no false drops. Experiments on synthetic data and a 112k-image color database show up to 6× speedups with multidimensional indexes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8489
Venue: VLDB
Year: 1998
Pagerank: 5.2892937e-05
Overall Rank: 5,882 | 59.09%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,855	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB	4.6348533e-05
8,123	Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation	2001	VLDB	4.5801104e-05
8,201	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD	4.5599694e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
129	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.0004429571
231	A Retrieval Technique for Similar Shapes	1991	SIGMOD	0.00032163466
362	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00025770385
665	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00018451109
802	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00016502317
1,183	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00013455596
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106
3,555	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	6.9772546e-05
8,124	S3: Similarity Search in CAD Database Systems	1997	SIGMOD	4.5801104e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,751	Algorithms for Querying by Spatial Structure	1998	VLDB	4.1945683e-05
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
8,647	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	4.4768766e-05
3,555	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	6.9772546e-05
1,293	Content-Based Image Indexing	1994	VLDB	0.00012783639
8,201	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD	4.5599694e-05
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076637636
802	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00016502317
8,123	Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation	2001	VLDB	4.5801104e-05
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106