http://www.cnr.it/ontology/cnr/individuo/prodotto/ID199497

Similarity caching in large-scale image retrieval (Articolo in rivista)

Type

Articolo in rivista (Classe)
Prodotto della ricerca (Classe)

Label

Similarity caching in large-scale image retrieval (Articolo in rivista) (literal)

Anno

2012-01-01T00:00:00+01:00 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi

10.1016/j.ipm.2010.12.006 (literal)

Alternative label

Falchi F. (1), Lucchese C.(1), Orlando S. (2), Perego R.(1), Rabitti F.(1) (2012)
Similarity caching in large-scale image retrieval
in Information processing & management; Elsevier Ltd, Oxford (Regno Unito)
(literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

Falchi F. (1), Lucchese C.(1), Orlando S. (2), Perego R.(1), Rabitti F.(1) (literal)

Pagina inizio

803 (literal)

Pagina fine

818 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni

[Online First 01/02/2011] Tipo Progetto EU_FP7 Software Services and Systems Network (S-Cube) Acronimo S-CUBE Grant agreement 215483 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url

http://www.sciencedirect.com/science/article/pii/S030645731000107X (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume

48 (literal)

Rivista

Information processing & management (Rivista)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali

16 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo

5 (literal)

Note

Scopu (literal)
PuMa (literal)
ISI Web of Science (WOS) (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

(1) CNR-ISTI, Pisa, Italy; (2) Università di Venezia, Italy (literal)

Titolo

Similarity caching in large-scale image retrieval (literal)

Abstract

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. (literal)

Editore