Exploiting Upper and Lower Bounds In Top-Down Query Optimization.
Leonard D. ShapiroDavid MaierPaul BenninghoffKeith BillingsYubo FanKavita HatwalQuan WangYu ZhangHsiao-min WuBennet VancePublished in: IDEAS (2001)
Keyphrases
- query optimization
- upper and lower bounds
- upper bound
- database systems
- cost model
- lower bound
- query processing
- multidatabase systems
- cost estimation
- cardinality estimation
- lower and upper bounds
- xml data
- query execution
- continuous queries
- selectivity estimation
- query scheduling
- sample complexity
- query execution plans
- join queries
- databases
- special case
- query optimizers
- optimal solution
- approximate query answering