An Empirical Comparison of Randomized Algorithms for Large Join Query Optimization.
Sushil J. LouisYongmian ZhangPublished in: FLAIRS Conference (1998)
Keyphrases
- query optimization
- randomized algorithms
- database systems
- lower bound
- approximation algorithms
- cost model
- query processing
- join operators
- join queries
- query optimizers
- cost estimation
- multidatabase systems
- query execution plans
- query execution
- worst case
- xml data
- query plan
- cardinality estimation
- randomized algorithm
- query scheduling
- join algorithms
- selectivity estimation
- hash join
- practical problems
- database management systems
- execution plan
- special case
- optimal solution
- objective function
- learning algorithm