Other formats:
BibTeX
LaTeX
RIS
@inproceedings{692251,
author = {Batko, Michal and Novák, David and Falchi, Fabrizio and Zezula, Pavel},
address = {New York, NY, USA},
booktitle = {InfoScale '06: Proceedings of the 1st international conference on Scalable information systems},
keywords = {distributed data structures; peer-to-peer; similarity search; indexing},
howpublished = {tištěná verze "print"},
language = {eng},
location = {New York, NY, USA},
isbn = {1-59593-428-6},
pages = {1-12},
publisher = {ACM Press},
title = {On Scalability of the Similarity Search in the World of Peers},
url = {http://doi.acm.org/10.1145/1146847.1146867},
year = {2006}
}
TY - JOUR
ID - 692251
AU - Batko, Michal - Novák, David - Falchi, Fabrizio - Zezula, Pavel
PY - 2006
TI - On Scalability of the Similarity Search in the World of Peers
PB - ACM Press
CY - New York, NY, USA
SN - 1595934286
KW - distributed data structures
KW - peer-to-peer
KW - similarity search
KW - indexing
UR - http://doi.acm.org/10.1145/1146847.1146867
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 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.
ER -
BATKO, Michal, David NOVÁK, Fabrizio FALCHI and Pavel ZEZULA. On Scalability of the Similarity Search in the World of Peers. In \textit{InfoScale '06: Proceedings of the 1st international conference on Scalable information systems}. New York, NY, USA: ACM Press, 2006, p.~1-12. ISBN~1-59593-428-6.
|
