On Scalability of the Similarity Search in the World of Peers
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F06%3A00015365" target="_blank" >RIV/00216224:14330/06:00015365 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
On Scalability of the Similarity Search in the World of Peers
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 the linear scalability of single server implementations prevents from efficient searching in large data volumes. In this paper, we shortly describe four recent scalable distributed similarity search techniques and study their performance of executing queries on three different datasets. Though all the methods employ parallelism to speed up query execution, different advantages for different objectives have been identified by experiments. The reported results can be exploited 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
O škálovatelnosti podobnostního hledání ve světě sobě rovných
Czech description
Publikace popisuje a podrobne porovnava ctyri distribuovane datove struktury pro podobnostni vyhledavani v metrickych prostorech, ktere jsou zalozeny na paradigmatu peer-to-peer. Vysledky porovnani mohou byt vyuzity pri vyberu vhodne implementace pro konkretni aplikaci.
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
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)
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
Article name in the collection
InfoScale '06: Proceedings of the 1st international conference on Scalable information systems
ISBN
1-59593-428-6
ISSN
—
e-ISSN
—
Number of pages
12
Pages from-to
1-12
Publisher name
ACM Press
Place of publication
New York, NY, USA
Event location
Hong Kong
Event date
May 30, 2006
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—