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.
Other formats:   BibTeX LaTeX RIS
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
Original language English
Type of outcome Chapter(s) of a specialized book
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Netherlands
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
WWW 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
Changed by Changed by: RNDr. David Novák, Ph.D., učo 4335. Changed: 17/9/2013 08:56.
Abstract
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.
Abstract (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 projectName: 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)
PrintDisplayed: 27/4/2024 10:02