Other formats:
BibTeX
LaTeX
RIS
@inproceedings{488916, author = {Dohnal, Vlastislav and Gennaro, Claudio and Zezula, Pavel}, address = {Berlin}, booktitle = {Database and Expert Systems Applications, DEXA 2003}, edition = {LNCS 2736}, keywords = {similarity join; index structures; performance; metric data}, language = {eng}, location = {Berlin}, pages = {484-493}, publisher = {Springer}, title = {Similarity Join in Metric Spaces Using eD-Index}, year = {2003} }
TY - JOUR ID - 488916 AU - Dohnal, Vlastislav - Gennaro, Claudio - Zezula, Pavel PY - 2003 TI - Similarity Join in Metric Spaces Using eD-Index PB - Springer CY - Berlin KW - similarity join KW - index structures KW - performance KW - metric data N2 - 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 eD-Index 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. ER -
DOHNAL, Vlastislav, Claudio GENNARO and Pavel ZEZULA. Similarity Join in Metric Spaces Using eD-Index. In \textit{Database and Expert Systems Applications, DEXA 2003}. LNCS 2736. Berlin: Springer, 2003, p.~484-493. ISSN~0302-9743.
|