A Cost Model for Spatial Intersection Queries on RI-Trees.
Hans-Peter KriegelMartin PfeifleMarco PötkeThomas SeidlPublished in: DASFAA (2004)
Keyphrases
- cost model
- complex queries
- query processing
- range queries
- query optimization
- query cost
- execution plan
- query optimizers
- spatial databases
- query plan
- query execution
- efficient processing
- decision trees
- index structure
- multi dimensional
- nearest neighbor search
- olap queries
- join algorithms
- efficient query processing
- user queries
- r tree
- join queries
- path expressions
- query evaluation
- vertical partitioning
- spatial join
- tree structure
- spatial data
- parallel execution
- query optimizer
- aggregate queries
- query language
- response time
- similarity search
- disk resident
- database
- sparql queries
- relational database systems
- regular expressions
- web search engines
- worst case
- object oriented