Caching algorithms for similarity search (Contributo in atti di convegno)

Type
Label
  • Caching algorithms for similarity search (Contributo in atti di convegno) (literal)
Anno
  • 2009-01-01T00:00:00+01:00 (literal)
Alternative label
  • Lucchese C.; Falchi F.; Perego R.; Rabitti F.; Orlando S. (2009)
    Caching algorithms for similarity search
    in 17th Italian Symposium on Advanced Database Systems, Camogli, Genova
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Lucchese C.; Falchi F.; Perego R.; Rabitti F.; Orlando S. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • In: SEBD 2009 - 17th Italian Symposium on Advanced Database Systems (Camogli, Genova, 21-24 June 2009). Atti, Seneca Edizioni, 2009. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • ABSTRACT: Similarity search in metric spaces is a general paradigm that can be used in several application fields. One of them is content-based image retrieval systems. In order to become an effective complement to traditional Web-scale text-based image retrieval solutions, content-based image retrieval must be efficient and scalable. In this paper we investigate 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 allows the cache to return approximate answers with acceptable quality guarantee even if the query processed has never been encountered in the past. By conducting tests on a collection of one million high-quality digital photos, we show that the proposed caching techniques can have a significant impact on performance. Moreover, we show that our caching algorithm does not suffer of cache pollution problems due to near-duplicate query (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • CNR-ISTI, Pisa, Università di Venezia (literal)
Titolo
  • Caching algorithms for similarity search (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Insieme di parole chiave di
data.CNR.it