Publication details
Towards Scalability of Similarity Searching
| Basic information | |
|---|---|
| Original title: | Towards Scalability of Similarity Searching |
| Authors: | Pavel Zezula, Vlastislav Dohnal, David Novák |
| Inferior responsibility: | Edited by Roberto Baldoni, Giovanni Cortese, Fabrizio Davide, Angelo Melpignano |
| Further information | |
|---|---|
| Citation: | ZEZULA, Pavel  - DOHNAL, Vlastislav - NOVÁK, David. Towards Scalability of Similarity Searching. In Global Data Management. Amsterdam, The Netherlands : IOS Press, 2006. Volume 8 of Emerging Communication: Studies on., ISBN 1-58603-629-7, pp. 277-300. |
| Original language: | English |
| Field: | Informatika |
| WWW: |  http://www.iospress.nl/loadtop/load.php?isbn=1586036297 |
| Type: | Chapter of a book |
| Keywords: | similarity search; scalability; distributed index structure; metric space; peer-to-peer network |
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:
