A Fast Randomized Algorithm for Multi-Objective Query Optimization.
Immanuel TrummerChristoph KochPublished in: SIGMOD Conference (2016)
Keyphrases
- query optimization
- randomized algorithm
- multi objective
- greedy algorithm
- lower bound
- evolutionary algorithm
- objective function
- database systems
- query processing
- optimization algorithm
- cost model
- query execution
- genetic algorithm
- xml data
- cost estimation
- multidatabase systems
- query scheduling
- cardinality estimation
- query optimizer
- query execution plans
- continuous queries
- selectivity estimation
- knn
- approximate query answering
- perceptron algorithm
- online learning
- competitive ratio
- dynamic programming
- special case
- learning algorithm