PP-Index: using permutation prefixes for efficient and scalable approximate similarity search (Contributo in atti di convegno)

Type
Label
  • PP-Index: using permutation prefixes for efficient and scalable approximate similarity search (Contributo in atti di convegno) (literal)
Anno
  • 2009-01-01T00:00:00+01:00 (literal)
Alternative label
  • Esuli A. (2009)
    PP-Index: using permutation prefixes for efficient and scalable approximate similarity search
    in 7th Workshop on Large-Scale Distributed Systems for Information Retrieval, Boston, USA
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Esuli A. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • In: LSDS-IR 2009 - 7th Workshop on Large-Scale Distributed Systems for Information Retrieval (Boston, USA, 23 luglio 2009). Proceedings, pp. 17 - 24. (CEUR Workshop Proceedings, vol. 480). CEUR, 2009. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • ABSTRACT: We present the Permutation Prefix Index (PP-Index), an index data structure that allows to perform efficient approximate similarity search. The PP-Index belongs to the family of the permutation-based indexes, which are based on representing any indexed object with \"its view of the surrounding world\", i.e., a list of the elements of a set of reference objects sorted by their distance order with respect to the indexed object. In its basic formulation, the PP-Index is strongly biased toward efficiency, treating effectiveness as a secondary aspect. We show how the effectiveness can easily reach optimal levels just by adopting two \"boosting\" strategies: multiple index search and multiple query search. Such strategies have nice parallelization properties that allow to distribute the search process in order to keep high efficiency levels. We study both the efficiency and the effectiveness properties of the PP-Index. We report experiments on collections of sizes up to one hundred mil (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • CNR-ISTI, Pisa (literal)
Titolo
  • PP-Index: using permutation prefixes for efficient and scalable approximate similarity search (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


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