PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Falchi F., Lucchese C., Orlando S., Perego R., Rabitti F. Similarity caching in large-scale image retrieval. In: Information Processing & Management, vol. 48 (5) pp. 803 - 818. Elsevier, 2012.
 
 
Abstract
(English)
Feature-rich data, such as audio-video recordings, digital images, and results of scientific experiments, nowadays constitute the largest fraction of the massive data sets produced daily in the e-society. Content-based similarity search systems working on such data collections are rapidly growing in importance. Unfortunately, similarity search is in general very expensive and hardly scalable. In this paper we study the case of content-based image retrieval (CBIR) systems, and focus on the problem of increasing the throughput of a large-scale CBIR system that indexes a very large collection of digital images. By analyzing the query log of a real CBIR system available on the Web, we characterize the behavior of users who experience a novel search paradigm, where content-based similarity queries and text-based ones can easily be interleaved. We show that locality and self-similarity is present even in the stream of queries submitted to such a CBIR system. According to these results, we propose an effective way to exploit this locality, by means of a similarity caching system, which stores the results of recently/frequently submitted queries and associated results. Unlike traditional caching, the proposed cache can manage not only exact hits, but also approximate ones that are solved by similarity with respect to the result sets of past queries present in the cache. We evaluate extensively the proposed solution by using the real query stream recorded in the log and a collection of 100 millions of digital photographs. The high hit ratios and small average approximation error figures obtained demonstrate the effectiveness of the approach.
URL: http://www.sciencedirect.com/science/article/pii/S030645731000107X
DOI: 10.1016/j.ipm.2010.12.006
Subject Caching; Multimedia search
Content-based search
Large scale
H.5.1 Multimedia Information Systems


Icona documento 1) Download Document PDF
Icona documento 2) Download Document PDF
Icona documento 3) 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