Extending range queries and nearest neighbors.
Robin Y. FlatlandCharles V. StewartPublished in: Comput. Geom. (2000)
Keyphrases
- range queries
- nearest neighbor
- index structure
- knn
- range searching
- k nearest neighbor
- r tree
- multi dimensional
- nearest neighbor queries
- efficient processing
- nearest neighbor search
- metric space
- cost model
- query processing
- data points
- range query processing
- distance function
- main memory
- high dimensional data
- b tree
- high dimensional spaces
- data distribution
- training set
- indexing structure
- multidimensional data
- spatial databases
- data structure
- disk accesses
- indexing techniques
- query point
- high dimensional
- similarity queries
- exact match
- databases
- data sets