On the Complexity of Approximate Query Optimization.
Sourav ChatterjiSai Surya Kiran EvaniSumit GangulyMahesh Datt YemmanuruPublished in: PODS (2002)
Keyphrases
- query optimization
- approximate query answering
- database systems
- multidatabase systems
- cost model
- cost estimation
- query processing
- cardinality estimation
- data placement
- query execution
- query scheduling
- xml data
- query execution plans
- efficient execution
- query optimizers
- selectivity estimation
- recursive queries
- semantic query optimization
- query execution plan
- join queries
- query optimizer
- efficient processing
- relational databases
- data structure