Istituto di Scienza e Tecnologie dell'Informazione     
Batko M., Novak D., Falchi F., Zezula P. On scalability of the similarity search in the world of peers. In: International conference on Scalable information systems (Hong Kong, May 30 June 01 2006). Proceedings, vol. 152, art. 20 pp. xxx - xxx. (ACM International Conference Proceeding Series, vol. 152, article. n. 20). ACM Press, 2006.
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.
URL: http://doi.acm.org/10.1145/1146847.1146867
Subject Peer-to-Peer
Metric Space
Similarity Search
Content-Addressable Network
Distributed Systems
Scalable and Distributed Data Structures
Distributed Computing
H.3.3 Information Search and Retrieval
H.3.4 Systems and Software

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional