Abstract
In high-dimensional databases, similarity search is computationally expensive. However, for many applications where small errors can be tolerated, determining approximate answers quickly has become an acceptable alternative. Intuitively, iMinMax can be readily used to support similarity range and nearest neighbor searching by adopting a filter-and-refine strategy: generate a range query that returns a candidate set containing all the desired nearest neighbors, and prune the candidate set to obtain the nearest neighbors. However, for KNN queries, it is almost impossible to determine the optimal range query for the candidate set, since the range query here is hyper square range query.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2002). Similarity Range and Approximate KNN Searches with iMinMax. In: Yu, C. (eds) High-Dimensional Indexing. Lecture Notes in Computer Science, vol 2341. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45770-4_6
Download citation
DOI: https://doi.org/10.1007/3-540-45770-4_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44199-1
Online ISBN: 978-3-540-45770-1
eBook Packages: Springer Book Archive