The problem of searching the elements of a set that are close to a given query element
under some similarity criterion has a vast number of applications in many branches of …

With the continued digitization of societal processes, we are seeing an explosion in
available data. This is referred to as big data. In a research setting, three aspects of the data …

Similarity search is a very important operation in multimedia databases and other database
applications involving complex objects, and involves finding objects in a data set S similar to …

We propose a new data structure to search in metric spaces. A metric space is formed by a
collection of objects and a distance function defined among them which satisfies the triangle …

The metric space model abstracts many proximity search problems, from nearest-neighbor
classifiers to textual and multimedia information retrieval. In this context, an index is a data …

Clustering is an important technique for discovering relatively dense sub-regions or sub-
spaces of a multi-dimension data distribution. Clus tering has been used in information …

Similarity search, the task of identifying objects most similar to a given query object under a
specific metric, has gathered significant attention due to its practical applications. However …

This chapter describes several methods of similarity search, based on metric indexing, in
terms of their common, underlying principles. Several approaches to creating lower bounds …

Abstract Information retrieval from large databases is becoming crucial for many applications
in different fields such as content searching in multimedia objects, text retrieval or …

Similarity search fnds similar objects for a given query object based on a certain similarity
metric. Similarity search in metric spaces has attracted increasing attention, as the metric …