Similarity Search in Metric Databases through Hashing (Contributo in atti di convegno)

Type
Label
  • Similarity Search in Metric Databases through Hashing (Contributo in atti di convegno) (literal)
Anno
  • 2001-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1145/500933.500935 (literal)
Alternative label
  • Gennaro C.; Savino P.; Zezula P. (2001)
    Similarity Search in Metric Databases through Hashing
    in ACM workshops on Multimedia: multimedia information retrieval, Ottawa, Canada
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Gennaro C.; Savino P.; Zezula P. (literal)
Pagina inizio
  • 1 (literal)
Pagina fine
  • 5 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://www.scopus.com/inward/record.url?eid=2-s2.0-0034787272&partnerID=40&md5=139acd3306c88b6208d346511c3505b1 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#titoloVolume
  • Proceedings of ACM Multimedia 2001 Workshops, Multimedia Information Retrieval (MIR 2001) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • In: Multimedia Information Retrieval - the ACM Multimedia 2001 Workshops (Ottawa, Canada, 5 October 2001). Proceedings, pp. 1-5. ACM, 2001. (literal)
Note
  • Scopu (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • CNR-ISTI, Pisa, Masaryk University, Brno, Czech Republic (literal)
Titolo
  • Similarity Search in Metric Databases through Hashing (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#isbn
  • 1-58113-395-2 (literal)
Abstract
  • A novel access structure for similarity search in metric data-bases, called Similarity Hashing (SH), is proposed. It is a multi-level hash structure, consisting of search-separable bucket sets on each level. The structure supports easy insertion and bounded search costs, because at most one bucket needs to be accessed at each level for range queries up to a pre-defined value of search radius. At the same time, the pivot-based strategy significantly reduces the number of distance computations. Contrary to tree organizations, the SH structure is suitable for distributed and parallel implementations. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


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