Towards Scalability of Similarity Searching

ZEZULA, Pavel, Vlastislav DOHNAL a 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, s. 277-300. Volume 8 of Emerging Communication: Studies on... ISBN 1-58603-629-7.

Základní údaje

• Originální název: Towards Scalability of Similarity Searching
• Název česky: Směrem ke škálovatelnosti podobnostního hledání
• Autoři: ZEZULA, Pavel (203 Česká republika, garant), Vlastislav DOHNAL (203 Česká republika, domácí) a David NOVÁK (203 Česká republika, domácí).; Edited by Roberto Baldoni, Giovanni Cortese, Fabrizio Davide, Angelo Melpignano.
• Vydání: Amsterdam, The Netherlands, Global Data Management, od s. 277-300, 24 s. Volume 8 of Emerging Communication: Studies on... 2006.
• Nakladatel: IOS Press

Další údaje

• Originální jazyk: angličtina
• Typ výsledku: Kapitola resp. kapitoly v odborné knize
• Obor: 10201 Computer sciences, information science, bioinformatics
• Stát vydavatele: Nizozemské království
• Utajení: není předmětem státního či obchodního tajemství
• Forma vydání: tištěná verze "print"
• WWW: URL
• Kód RIV: RIV/00216224:14330/06:00015366
• Organizační jednotka: Fakulta informatiky
• ISBN: 1-58603-629-7
• Klíčová slova anglicky: similarity search; scalability; distributed index structure; metric space; peer-to-peer network
• Štítky: DISA, distributed index structure, Metric Space, peer-to-peer network, scalability, similarity search
• Příznaky: Mezinárodní význam, Recenzováno

Anotace

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.

Anotace česky

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.

Návaznosti

• 1ET100300419, projekt VaV: Název: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu

Investor: Akademie věd ČR, Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu