Towards Scalability of Similarity Searching
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F06%3A00015366" target="_blank" >RIV/00216224:14330/06:00015366 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Towards Scalability of Similarity Searching
Original language description
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.
Czech name
Směrem ke škálovatelnosti podobnostního hledání
Czech description
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.
Classification
Type
C - Chapter in a specialist book
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/1ET100300419" target="_blank" >1ET100300419: Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization)</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Book/collection name
Global Data Management
ISBN
1-58603-629-7
Number of pages of the result
24
Pages from-to
277-300
Number of pages of the book
—
Publisher name
IOS Press
Place of publication
Amsterdam, The Netherlands
UT code for WoS chapter
—