Towards Scalability of Similarity Searching

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

ZEZULA Pavel DOHNAL Vlastislav NOVÁK David

Year of publication 2006
Type Chapter of a book
MU Faculty or unit

Faculty of Informatics

Citation
Description With the increasing number of applications that base searching on similarity rather than on exact matching, novel index structures are needed to speedup execution of similarity queries. An important stream of research in this direction uses the metric space as a model of similarity. We explain the principles and survey the most important representatives of index structures. We put most emphasis on distributed similarity search architectures which try to solve the difficult problem of scalability of similarity searching. The actual achievements are demonstrated by practical experiments. Future research directions are outlined in the conclusions.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.