Solving similarity joins and range queries in metric spaces with the list of twin clusters.
Rodrigo ParedesNora ReyesPublished in: J. Discrete Algorithms (2009)
Keyphrases
- metric space
- range queries
- similarity join
- multi dimensional
- index structure
- efficient processing
- r tree
- similarity queries
- query processing
- knn
- spatial databases
- cost model
- range query processing
- similarity searching
- access methods
- k nearest neighbor
- indexing techniques
- nearest neighbor
- high dimensional
- locality sensitive hashing
- database systems
- machine learning
- data distribution
- data points
- decision trees