A Fast Randomized Algorithm for Multi-Objective Query Optimization.
Immanuel TrummerChristoph KochPublished in: CoRR (2016)
Keyphrases
- query optimization
- randomized algorithm
- multi objective
- greedy algorithm
- lower bound
- evolutionary algorithm
- database systems
- cost model
- objective function
- optimization algorithm
- query processing
- multidatabase systems
- genetic algorithm
- query execution
- cost estimation
- query execution plans
- query optimizer
- xml data
- continuous queries
- query scheduling
- selectivity estimation
- query optimizers
- competitive ratio
- cardinality estimation
- learning algorithm
- worst case
- upper bound
- decision problems
- multi dimensional
- multi class
- approximate query answering
- xml documents