Scalability Comparison of Peer-to-Peer Similarity Search Structures

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F08%3A00024131" target="_blank" >RIV/00216224:14330/08:00024131 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Scalability Comparison of Peer-to-Peer Similarity Search Structures
Original language description
Due to the increasing complexity of current digital data, similarity search has become a fundamental computational task in many applications. Unfortunately, its costs are still high and grow linearly on single server structures, which prevents them fromefficient application on large data volumes. In this paper, we shortly describe four recent scalable distributed techniques for similarity search and study their performance in executing queries on three different datasets. Though all the methods employparallelism to speed up query execution, different advantages for different objectives have been identified by experiments. The reported results would be helpful for choosing the best implementations for specific applications. They can also be used for designing new and better indexing structures in the future.
Czech name
Porovnání škálovatelnosti peer-to-peer struktur pro podobnostní vyhledávání
Czech description
Kvůli rostoucí složitosti současných digitálních dat se stalo podobnostní vyhledávání základním výpočetním úkolem v mnoha aplikacích. V tomto článku krátce popisujeme čtyři škálovatelné distribuované techniky pro podobnostní vyhledávání a studujeme jejich výkon při vyhodnocování dotazů na různých datových množinách.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—

Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)