VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries.
Mehdi SharifzadehCyrus ShahabiPublished in: Proc. VLDB Endow. (2010)
Keyphrases
- nearest neighbor queries
- r tree
- efficient processing
- spatial queries
- range queries
- spatial data
- spatial databases
- index structure
- query processing
- spatial objects
- multi dimensional
- b tree
- tree structure
- indexing structure
- similarity search
- access methods
- metric space
- data structure
- data distribution
- quadtree
- geographic information systems
- spatial join
- cost model
- efficient implementation
- data analysis
- database systems
- neural network
- spatial information
- query optimization
- nearest neighbor
- decision trees
- join algorithms
- distance function
- similarity queries