Ball*-tree: Efficient spatial indexing for constrained nearest-neighbor search in metric spaces.
Mohamad DolatshahAli HadianBehrouz Minaei-BidgoliPublished in: CoRR (2015)
Keyphrases
- nearest neighbor search
- metric space
- similarity search
- similarity queries
- indexing structure
- approximate nearest neighbor search
- multidimensional index
- high dimensional
- distance computation
- index structure
- searching in metric spaces
- approximate nearest neighbor
- range queries
- access methods
- locality sensitive hashing
- triangle inequality
- nearest neighbor
- distance function
- indexing techniques
- r tree
- space partitioning
- kd tree
- search methods
- multimedia databases
- database
- exhaustive search
- multi dimensional
- point sets
- content based retrieval
- spatial databases
- data structure
- indexing method
- knn
- query processing
- tree structure
- vector space
- low dimensional
- databases
- image retrieval
- multimedia data
- management system
- spatial objects
- cost model