Towards Scalability of Similarity Searching

ZEZULA, Pavel, Vlastislav DOHNAL and David NOVÁK. Towards Scalability of Similarity Searching. Edited by Roberto Baldoni, Giovanni Cortese, Fabrizio Davide, Angelo Melpignano. In Global Data Management. Amsterdam, The Netherlands: IOS Press, 2006, p. 277-300. Volume 8 of Emerging Communication: Studies on... ISBN 1-58603-629-7.

Basic information

Original name

Towards Scalability of Similarity Searching

Name in Czech

Směrem ke škálovatelnosti podobnostního hledání

Authors

ZEZULA, Pavel (203 Czech Republic, guarantor), Vlastislav DOHNAL (203 Czech Republic, belonging to the institution) and David NOVÁK (203 Czech Republic, belonging to the institution)
Edited by Roberto Baldoni, Giovanni Cortese, Fabrizio Davide, Angelo Melpignano.

Edition

Amsterdam, The Netherlands, Global Data Management, p. 277-300, 24 pp. Volume 8 of Emerging Communication: Studies on... 2006

Publisher

IOS Press

---

Other information

Language

English

Type of outcome

Kapitola resp. kapitoly v odborné knize

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Netherlands

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

References:

URL

RIV identification code

RIV/00216224:14330/06:00015366

Organization unit

Faculty of Informatics

ISBN

1-58603-629-7

Keywords in English

similarity search; scalability; distributed index structure; metric space; peer-to-peer network

Tags

DISA, distributed index structure, Metric Space, peer-to-peer network, scalability, similarity search

Tags

International impact, Reviewed

---

Abstract

V originále

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.

In Czech

Se vzrustajicim poctem aplikaci, ktere opiraji vyhledavani spise o podobnost nez o presnou shodu, jsou potreba nove indexacni struktury, ktere by zrychlily zpracovani podobnostnich dotazu. Jeden z dulezitych vyzkumnych proudu v tomto oboru pouziva jako model podobnosti metricky prostor. Vysvetlujeme principy a podavame prehled nejdulezitejsich zastupcu indexacnich struktur v teto oblasti. Zvlastni duraz klademe na distribuovane struktury, ktere se snazi vyresit nelehky problem skalovatelnosti podobnostniho vyhledavani. Konkretni vysledky jsou demonstrovany pomoci praktickych experimentu. Smery dalsiho vyzkumu jsou nastineny v zaveru.

---

Links

1ET100300419, research and development project

Name: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu Investor: Academy of Sciences of the Czech Republic, Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization)