Towards a Learned Index Structure for Approximate Nearest Neighbor Search Query Processing.
Maximilian HünemörderPeer KrögerMatthias RenzPublished in: SISAP (2021)
Keyphrases
- index structure
- approximate nearest neighbor search
- kd tree
- query processing
- nearest neighbor
- nearest neighbor search
- r tree
- range queries
- multi dimensional
- efficient query processing
- main memory
- data distribution
- data structure
- access methods
- database systems
- indexing techniques
- tree structure
- cost model
- query optimization
- metric space
- similarity search
- space partitioning
- database management systems
- b tree
- k nearest neighbor
- locality sensitive hashing
- knn
- hash functions
- indexing structure
- index scheme
- query execution
- xml data
- data management
- data points
- inverted index
- spatial databases
- relational databases
- search algorithm
- neural network
- database