2006
Towards Scalability of Similarity Searching
ZEZULA, Pavel, Vlastislav DOHNAL a David NOVÁKZá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.
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
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"
Odkazy
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
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 17. 9. 2013 08:56, RNDr. David Novák, Ph.D.
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.
Č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 |
|