The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries.
Norio KatayamaShin'ichi SatohPublished in: SIGMOD Conference (1997)
Keyphrases
- nearest neighbor queries
- index structure
- similarity search
- r tree
- high dimensional
- multi dimensional
- nearest neighbor
- indexing structure
- range queries
- metric space
- nearest neighbor search
- similarity queries
- b tree
- query processing
- tree structure
- data structure
- distance function
- spatial databases
- access methods
- main memory
- high dimensional data
- k nearest neighbor
- multimedia databases
- high dimensional spaces
- dimensional data
- indexing techniques
- data distribution
- low dimensional
- similarity measure
- database systems
- hash functions
- spatial data
- high dimensionality
- knn
- sparse representation
- spatial queries
- database management systems
- dimensionality reduction
- indexing method
- locality sensitive hashing
- neural network
- database
- data points
- feature space
- databases