loading...
Similarity Search Using Sparse Pivots for Efficient Multimedia Information Retrieval
San Diego, CA December 11-December 13
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISM.2006.137Eighth IEEE International Symposium o ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Nieves R. Brisaboa, University of A Coruna, Spain
Antonio Farina, University of A Coruna, Spain
Oscar Pedreira, University of A Coruna, Spain
Nora Reyes, Universidad Nacional de San Luis, Argentina
Similarity search is a fundamental operation for applications that deal with unstructured data sources. In this paper we propose a new pivot-based method for similarity search, called Sparse Spatial Selection (SSS). This method guarantees a good pivot selection more efficiently than other methods previously proposed. In addition, SSS adapts itself to the dimensionality of the metric space we are working with, and it is not necessary to specify in advance the number of pivots to extract. Furthermore, SSS is dynamic, it supports object insertions in the database efficiently, it can work with both continuous and discrete distance functions, and it is suitable for secondary memory storage. In this work we provide experimental results that confirm the advantages of the method with several vector and metric spaces.
Citation:
Nieves R. Brisaboa, Antonio Farina, Oscar Pedreira, Nora Reyes, "Similarity Search Using Sparse Pivots for Efficient Multimedia Information Retrieval," ism, pp.881-888, Eighth IEEE International Symposium on Multimedia (ISM'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.