A-Tree: A Bounded Approximate Index Structure.
Alex GalakatosMichael MarkovitchCarsten BinnigRodrigo FonsecaTim KraskaPublished in: CoRR (2018)
Keyphrases
- index structure
- r tree
- multi dimensional
- data structure
- query processing
- nearest neighbor
- tree structure
- main memory
- b tree
- range queries
- data distribution
- access methods
- multidimensional indexing
- bulk loading
- database management systems
- indexing schemes
- efficient query processing
- indexing structure
- multidimensional index structures
- database systems
- nearest neighbor search
- kd tree
- tree structures
- indexing techniques
- spatial index
- similarity queries
- similarity search in high dimensional
- disk accesses
- secondary memory
- graph databases
- pruning power
- knn