PAC Nearest Neighbor Queries: Using the Distance Distribution for Searching in High-Dimensional Metric Spaces.
Paolo CiacciaMarco PatellaPublished in: SEBD (1999)
Keyphrases
- nearest neighbor queries
- metric space
- high dimensional
- distance function
- similarity search
- similarity queries
- high dimensional spaces
- euclidean distance
- distance measure
- low dimensional
- distance computation
- nearest neighbor
- nearest neighbor search
- range queries
- access methods
- locality sensitive hashing
- dimensionality reduction
- high dimensionality
- high dimensional data
- data sets
- vector space
- similarity measure
- query point
- management system
- data points
- hamming distance
- feature space
- pattern recognition
- image sequences
- skyline queries
- indexing techniques
- feature extraction
- data distribution
- multi dimensional
- query processing