PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Batko M., Novak D., Falchi F., Zezula P. Scalability comparison of Peer-to-Peer similarity-search structures. In: Future Generation Computer Systems, vol. 24 (8) pp. 834 - 848. Elsevier Science Publishers B. V, 2008.
 
 
Abstract
(English)
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.
URL: http://www.sciencedirect.com/science?_ob=PublicationURL&_cdi=5638&_pubType=J&_acct=C000061181&_version=1&_urlVersion=0&_userid=3967543&md5=f86f00a7ffa0f6591a28e8d26b65930b&jchunk=24#24
DOI: 10.1016/j.future.2007.07.012
Subject Similarity search
Scalability
Metric space
Distributed index structures
Peer-to-Peer
H.3.1 Content Analysis and Indexing
H.3.3 Information Search and Retrieval
H.3.4 Systems and Software
I.5.3 Clustering


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