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: hf53200bdb1290473
Venue: VLDB
Year: 1998
Pagerank: 5.93405e-05
Overall Rank: 5,957 | 59.95%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Mihael Ankerst (University of Munich)
2. Bernhard Braunmüller (University of Munich)
3. Hans-Peter Kriegel (University of Munich)
4. Thomas Seidl (University of Munich)

BibTeX Citation

@article{ankerst_vldb98,
        title = {{Improving Adaptable Similarity Query Processing by Using Approximations}},
        author = {Ankerst, Mihael and Braunmüller, Bernhard and Kriegel, Hans-Peter and Seidl, Thomas},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {206},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,349	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB	5.3501479e-05
8,566	Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation	2001	VLDB	5.3137327e-05
8,611	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD	5.3029766e-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.001992968
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
28	Nearest Neighbor Queries	1995	SIGMOD	0.00051312804
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045773967
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045337853
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034860244
358	A Retrieval Technique for Similar Shapes	1991	SIGMOD	0.00020019939
385	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.0001946565
826	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.0001363793
837	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00013551047
1,157	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00011774968
1,813	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.5801503e-05
3,887	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	6.9458013e-05
8,567	S3: Similarity Search in CAD Database Systems	1997	SIGMOD	5.3137327e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,234	Algorithms for Querying by Spatial Structure	1998	VLDB
2	811	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD
3	8,818	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
4	3,887	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD
5	1,407	Content-Based Image Indexing	1994	VLDB
6	8,611	Efficient Geometry-based Similarity Search of 3D Spatial Databases	1999	SIGMOD
7	20	Similarity Search in High Dimensions via Hashing	1999	VLDB
8	826	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD
9	8,566	Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation	2001	VLDB
10	1,813	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB