Similarity Join in Metric Spaces Using eD-Index

  title={Similarity Join in Metric Spaces Using eD-Index},
  author={Vlastislav Dohnal and Claudio Gennaro and Pavel Zezula},
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… CONTINUE READING
Highly Cited
This paper has 71 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 36 extracted citations

71 Citations

Citations per Year
Semantic Scholar estimates that this publication has 71 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…