Similarity Join in Metric Spaces Using eD-Index (Articolo in rivista)

Type
Label
  • Similarity Join in Metric Spaces Using eD-Index (Articolo in rivista) (literal)
Anno
  • 2003-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1007/978-3-540-45227-0_48 (literal)
Alternative label
  • Dohnal V., Gennaro C., Zezula P. (2003)
    Similarity Join in Metric Spaces Using eD-Index
    in Lecture notes in computer science
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Dohnal V., Gennaro C., Zezula P. (literal)
Pagina inizio
  • 484 (literal)
Pagina fine
  • 493 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://dx.doi.org/10.1007/978-3-540-45227-0_48 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 2736 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • In: Database and Expert Systems Applications (Prague, Czech Republic, 1-5 September 2003). Proceedings, pp. 484 - 493. Marík, Vladimír and Retschitzegger, Werner and Stepánková , Olga (eds.). (Lecture Notes in Computer Science, vol. 2736). Springer Verlag, 2003. (literal)
Note
  • Scopu (literal)
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Masaryk University Brno Repubblica Ceca, CNR-ISTI (literal)
Titolo
  • Similarity Join in Metric Spaces Using eD-Index (literal)
Abstract
  • Similarity join in distance spaces constrained by the metric postulates is the necessary complement of more famous similarity range and the nearest neighbor search primitives. However, the quadratic computational complexity of similarity joins prevents from applications on large data collections. We present the eD-Index, an extension of D-index, and we study an application of the eDIndex to implement two algorithms for similarity self joins, i.e. the range query join and the overloading join. Though also these approaches are not able to eliminate the intrinsic quadratic complexity of similarity joins, significant performance improvements are confirmed by experiments. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it