| BATKO, Michal, David NOVÁK, Fabrizio FALCHI and Pavel ZEZULA. Scalability Comparison of Peer-to-Peer Similarity Search Structures. Future Generation Computer Systems. Amsterdam, The Netherlands: Elsevier Science, 2008, vol. 24, No 8, p. 834-848. ISSN 0167-739X. |
Other formats:
BibTeX
LaTeX
RIS
@article{728308,
author = {Batko, Michal and Novák, David and Falchi, Fabrizio and Zezula, Pavel},
article_location = {Amsterdam, The Netherlands},
article_number = {8},
keywords = {Similarity search; Scalability; Metric space; Distributed index structures; Peer-to-Peer networks},
language = {eng},
issn = {0167-739X},
journal = {Future Generation Computer Systems},
title = {Scalability Comparison of Peer-to-Peer Similarity Search Structures},
url = {http://dx.doi.org/10.1016/j.future.2007.07.012},
volume = {24},
year = {2008}
}
TY - JOUR
ID - 728308
AU - Batko, Michal - Novák, David - Falchi, Fabrizio - Zezula, Pavel
PY - 2008
TI - Scalability Comparison of Peer-to-Peer Similarity Search Structures
JF - Future Generation Computer Systems
VL - 24
IS - 8
SP - 834-848
EP - 834-848
PB - Elsevier Science
SN - 0167739X
KW - Similarity search
KW - Scalability
KW - Metric space
KW - Distributed index structures
KW - Peer-to-Peer networks
UR - http://dx.doi.org/10.1016/j.future.2007.07.012
N2 - 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 from efficient 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 employ parallelism 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.
ER -
BATKO, Michal, David NOVÁK, Fabrizio FALCHI and Pavel ZEZULA. Scalability Comparison of Peer-to-Peer Similarity Search Structures. \textit{Future Generation Computer Systems}. Amsterdam, The Netherlands: Elsevier Science, 2008, vol.~24, No~8, p.~834-848. ISSN~0167-739X.
|
