A class of R-tree histograms for spatial databases.
Daniar AchakeevBernhard SeegerPublished in: SIGSPATIAL/GIS (2012)
Keyphrases
- spatial databases
- r tree
- spatial data
- index structure
- approximate query processing
- range queries
- multi dimensional
- query processing
- spatial objects
- spatial queries
- indexing method
- spatial index
- b tree
- geographic information systems
- access methods
- spatial join
- similarity search
- indexing structure
- data structure
- data distribution
- tree structure
- transitive closure
- dimensional data
- indexing methods
- database systems
- location based services
- main memory
- query point
- cardinal directions
- shortest path
- reverse nearest neighbor