Approximate similarity search from another perspective (Contributo in atti di convegno)

Type
Label
  • Approximate similarity search from another perspective (Contributo in atti di convegno) (literal)
Anno
  • 2008-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1.1.161.134 (literal)
Alternative label
  • Amato G.; Savino P. (2008)
    Approximate similarity search from another perspective
    in Sistemi Evoluti per Basi di Dati, Mondello (PA), Italy, 22-25 June 2008
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Amato G.; Savino P. (literal)
Pagina inizio
  • 247 (literal)
Pagina fine
  • 254 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.161.134&rep=rep1&type=pdf (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#titoloVolume
  • Proc. of the SEBD 2008 - Sistemi Evoluti per Basi di Dati (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • In: SEBD 2008 - Sistemi Evoluti per Basi di Dati (Mondello (PA), Italy, 22-25 June 2008). Atti, pp. 247 - 254. SEBD, 2008. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • ABSTRACT: We propose a new approach to perform approximate similarity search in metric spaces. The idea at the basis of this technique is that when two objects are very close one to each other they 'see' the world around them in the same way. Accordingly, we can use a measure of dissimilarity between the view of the world, from the perspective of the two objects, in place of the distance function of the underlying metric space. To exploit this idea we represent each object of a dataset by the ordering of a number of reference objects of the metric space according to their distance from the object itself. In order to compare two objects of the dataset we compare the two corresponding orderings of the reference objects. We show that efficient and effective approximate similarity searching can be obtained by using inverted files, relying on this idea. We also show that the proposed approach performs better than other approaches proposed in literature. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • CNR-ISTI, Pisa (literal)
Titolo
  • Approximate similarity search from another perspective (literal)
Abstract
  • We propose a new approach to perform approximate similarity search in metric spaces. The idea at the basis of this technique is that when two objects are very close one to each other they 'see' the world around them in the same way. Accordingly, we can use a measure of dissimilarity between the view of the world, from the perspective of the two objects, in place of the distance function of the underlying metric space. To exploit this idea we represent each object of a dataset by the ordering of a number of reference objects of the metric space according to their distance from the object itself. In order to compare two objects of the dataset we compare the two corresponding orderings of the reference objects. We show that efficient and effective approximate similarity searching can be obtained by using inverted files, relying on this idea. We also show that the proposed approach performs better than other approaches proposed in literature. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


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