Similarity queries searching for the most similar objects in a database compared to a given sample object are an important requirement for multimedia databases. However, strict mathematical correctness is not essential in many applications of similarity queries. For example, if we are concerned with image retrieval based on color and texture similarity, slight mathematical in accuracies will hardly be recognized by the human observer. Therefore we present a relaxed algorithm to perform similarity queries for multidimensional index structures. This algorithm assures only that a user defined portion of the result list containing n elements actually belongs to the n most similar objects - the remaining elements are subject to a best effort semantics. As we will demonstrate, this allows to improve the performance of similarity queries by about 25 % with only marginal in accuracies in the result. © Springer-Verlag Berlin Heidelberg 2002.
CITATION STYLE
Henrich, A. (2002). A relaxed algorithm for similarity queries performed with high-dimensional access structures. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2490 LNCS, pp. 376–390). Springer Verlag. https://doi.org/10.1007/3-540-36128-6_22
Mendeley helps you to discover research relevant for your work.