High Dimensional Similarity Joins: Algorithms and Performance Evaluation
@article{Koudas2000HighDS,
title={High Dimensional Similarity Joins: Algorithms and Performance Evaluation},
author={N. Koudas and K. Sevcik},
journal={IEEE Trans. Knowl. Data Eng.},
year={2000},
volume={12},
pages={3-18}
}Current data repositories include a variety of data types, including audio, images, and time series. State-of-the-art techniques for indexing such data and doing query processing rely on a transformation of data elements into points in a multidimensional feature space. Indexing and query processing then take place in the feature space. We study algorithms for finding relationships among points in multidimensional feature spaces, specifically algorithms for multidimensional joins. Like joins of… CONTINUE READING
Figures, Tables, and Topics from this paper
101 Citations
IMPROVING THE PERFORMANCE OF SIMILARITY JOINS USING GRAPHICS PROCESSING UNIT
- 2012
- Highly Influenced
- PDF
Optimale Dimensionswahl bei der Bearbeitung des Similarity Join
- Computer Science
- Informatik - Forschung und Entwicklung
- 2002
- 1
- Highly Influenced
- PDF
Similarity Join and Similarity Self-Join Size Estimation in a Streaming Environment
- Computer Science
- IEEE Transactions on Knowledge and Data Engineering
- 2020
- 2
- PDF
C2Net: A Network-Efficient Approach to Collision Counting LSH Similarity Join
- Computer Science
- IEEE Transactions on Knowledge and Data Engineering
- 2019
- 2
References
SHOWING 1-10 OF 59 REFERENCES
aAn Algorithm for Computing the Overlay of k- Dimensional Spaces,o
- Proc. Symp. Large Spatial Databases,
- 1991
aR-Trees: A Dynamic Index Structure for Spatial Searching,o
- Proc. ACM SIGMOD,
- 1984
aFast Subsequence Matching in Time Series Databases,o
- Proc. ACM SIGMOD,
- 1994
Independent quantization: an index compression technique for high-dimensional data spaces
- Computer Science
- Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073)
- 2000
- 306
- PDF
High dimensional similarity joins: algorithms and performance evaluation
- Computer Science
- Proceedings 14th International Conference on Data Engineering
- 1998
- 17
Agrawal, ªHigh-Dimensional Similarity Joins
- Proc. Int'l Conf. Data Eng., also available as IBM Research Report
- 1997
Highdimensional Similarity Joins
- Proc. of the International Conference on Data Engineering
- 1997
aHigh-Dimensional Similarity Joins,o
- Proc. Int'l Conf. Data Eng.,
- 1997
ªSize Separation Spatial Join,º Proc. ACM SIGMOD
- ªSize Separation Spatial Join,º Proc. ACM SIGMOD
- 1997