Access structures for advanced similarity search in metric spaces (Contributo in atti di convegno)

Type

• Contributo in atti di convegno (Classe)
• Prodotto della ricerca (Classe)

Label

• Access structures for advanced similarity search in metric spaces (Contributo in atti di convegno) (literal)

Anno

• 2003-01-01T00:00:00+01:00 (literal)

Alternative label

• Dohnal V., Gennaro C., Savino P., Zezula P., (2003)
  Access structures for advanced similarity search in metric spaces
  in 11th Symposium on Advanced Database Systems, Cetraro
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Dohnal V., Gennaro C., Savino P., Zezula P., (literal)

Pagina inizio

• 483 (literal)

Pagina fine

• 494 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note

• B2-12 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• CNR-ISTI, Pisa, Masaryk University, Brno, Czech Republic (literal)

Titolo

• Access structures for advanced similarity search in metric spaces (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#isbn

• 88-498-0629-9 (literal)

Abstract

• Similarity retrieval is an important paradigm for searching in environments where exact match has little meaning. Moreover, in order to enlarge the set of data types for which the similarity search can efficiently be performed, the notion of mathematical metric space provides a useful abstraction for similarity. In this paper we consider the problem of organizing and searching large data-sets from arbitrary metric spaces, and a novel access structure for similarity search in metric data, called D-Index, is discussed. D-Index combines a novel clustering technique and the pivot-based distance searching strategy to speed up execution of similarity range and nearest neighbor queries for large files with objects stored in disk memories. Moreover, we propose an extension of this access structure (eD-Index) which is able to deal with the problem of similarity self join. Though this approach is not able to eliminate the intrinsic quadratic complexity of similarity joins, significant performance improvements are confirmed by experiments. (literal)

Prodotto di

• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)
• Digital Libraries (ICT.P08.010.002) (Modulo)

Autore CNR

• CLAUDIO GENNARO (Persona)
• PASQUALE SAVINO (Unità di personale interno)

Incoming links:

Autore CNR di

• PASQUALE SAVINO (Unità di personale interno)
• CLAUDIO GENNARO (Persona)

Prodotto

• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)
• Digital Libraries (ICT.P08.010.002) (Modulo)