Istituto di Scienza e Tecnologie dell'Informazione     
Falchi F., Lucchese C., Orlando S., Perego R., Rabitti F. Caching content-based queries for robust and efficient image retrieval. In: EDBT 2009 - 12th International Conference on Extending Database Technology: Advances in Database Technology (Saint-Petersburg, Russia, 23-26 Marzo 2009). Proceedings, pp. 780 - 790. (Extending Database Technology, vol. 360). ACM, 2009.
In order to become an e ective complement to traditional Web-scale text-based image retrieval solutions, content-based image retrieval must address scalability and eciency issues. In this paper we investigate the possibility of caching the answers to content-based image retrieval queries in metric space, with the aim of reducing the average cost of query processing, and boosting the overall system throughput. Our proposal exploits the similarity between the query object and the cache content, and allows the cache to return approximate answers with acceptable quality guarantee even if the query processed has never been encountered in the past. Moreover, since popular images that are likely to be used as query have several near-duplicate versions, we show that our caching algorithm is robust, and does not su er of cache pollution problems due to near-duplicate query objects. We report on very promising results obtained with a collection of one million high-quality digital photos. We show that it is worth pursuing caching strategies also in similarity search systems, since the proposed caching techniques can have a signi cant impact on performance, like caching on text queries has been proven e ective for traditional Web search engines.
URL: http://portal.acm.org/ft_gateway.cfm?id=1516450&type=pdf&coll=GUIDE&dl=GUIDE&CFID=38013275&CFTOKEN=62258185
DOI: http://doi.acm.org/10.1145/1516360.1516450
Subject Content-based retrieval
Query-result caching
Metric space
Query popularity
Near-duplicate images
H.3.3 Information Search and Retrieval

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