PAC Nearest Neighbor Queries: Approximate and Controlled Search in High-Dimensional and Metric Spaces.
Paolo CiacciaMarco PatellaPublished in: ICDE (2000)
Keyphrases
- nearest neighbor queries
- metric space
- high dimensional
- similarity search
- nearest neighbor search
- high dimensional spaces
- similarity queries
- distance function
- access methods
- nearest neighbor
- multimedia databases
- indexing techniques
- high dimensional data
- vector space
- range queries
- efficient processing
- point sets
- low dimensional
- r tree
- data objects
- search methods
- data sets
- data points
- pattern recognition
- data structure
- similarity join
- decision trees