Instance-level worst-case query bounds on R-trees.
Yufei TaoYi YangXiaocheng HuCheng ShengShuigeng ZhouPublished in: VLDB J. (2014)
Keyphrases
- r tree
- worst case
- query processing
- range queries
- instance level
- upper bound
- index structure
- data structure
- lower bound
- spatial databases
- spatial join
- multi dimensional
- spatial data
- b tree
- database
- query evaluation
- np hard
- similarity search
- multiple instance
- computational complexity
- semi supervised
- semi supervised clustering
- main memory
- keywords
- dl lite
- query execution
- query result
- join operations
- query optimization
- query rewriting
- tree structure
- data sources
- relational databases
- decision trees
- machine learning