Spatial Query Optimization: From Boolean Constraints to Range Queries.
Richard HelmKim MarriottMartin OderskyPublished in: J. Comput. Syst. Sci. (1995)
Keyphrases
- range queries
- query optimization
- query processing
- spatial databases
- cost model
- boolean constraints
- index structure
- query execution
- multi dimensional
- database systems
- data placement
- efficient processing
- r tree
- continuous queries
- global constraints
- selectivity estimation
- knn
- multidimensional data
- query optimizer
- metric space
- indexing techniques
- xml data
- query types
- query evaluation
- data management
- spatial objects
- database
- data cube
- spatial data
- data structure
- data model
- similarity search
- b tree
- high dimensional
- relational databases
- databases