High-Dimensional Similarity Joins.
Kyuseok ShimRamakrishnan SrikantRakesh AgrawalPublished in: IEEE Trans. Knowl. Data Eng. (2002)
Keyphrases
- similarity join
- high dimensional
- metric space
- similarity search
- low dimensional
- edit distance
- distance function
- nearest neighbor
- high dimensional data
- distance computation
- vector space
- similar objects
- nearest neighbor search
- similarity queries
- dimensionality reduction
- join algorithms
- data points
- similarity measure
- uncertain data
- feature space
- multi dimensional
- structural similarity
- range queries
- bloom filter
- indexing structure
- hash functions
- indexing techniques
- xml data
- data streams