Linearization and Completeness Results for Terminating Transitive Closure Queries on Spatial Databases.
Floris GeertsBart KuijpersJan Van den BusschePublished in: SIAM J. Comput. (2006)
Keyphrases
- transitive closure
- spatial databases
- range queries
- spatial queries
- recursive queries
- constraint databases
- query containment
- reverse nearest neighbor
- spatial database systems
- data quality
- spatial data
- r tree
- query evaluation
- efficient processing
- spatial join
- query language
- multi dimensional
- spatial objects
- binary relations
- road network
- index structure
- query processing
- geographic information systems
- expressive power
- knn
- machine learning
- cost model
- query optimization
- aggregate queries
- database
- object oriented
- similarity search
- data structure