Using the Distance Distribution for Approximate Similarity Queries in High-Dimensional Metric Spaces.
Paolo CiacciaMarco PatellaPublished in: DEXA Workshop (1999)
Keyphrases
- similarity queries
- metric space
- distance computation
- high dimensional
- similarity search
- distance function
- triangle inequality
- similarity searching
- access methods
- data points
- nearest neighbor
- dimensionality reduction
- indexing techniques
- low dimensional
- range queries
- nearest neighbor search
- data distribution
- query processing
- high dimensional data
- knn
- multimedia databases
- distance measure
- similarity measurement
- feature space
- similarity measure
- search engine
- neural network
- data model
- content based retrieval
- multi dimensional
- principal component analysis
- query refinement