Synopses for Query Optimization: A Space-Complexity Perspective.
Raghav KaushikRaghu RamakrishnanVenkatesan T. ChakaravarthyPublished in: PODS (2004)
Keyphrases
- query optimization
- space complexity
- database systems
- query processing
- cost model
- cost estimation
- arc consistency
- worst case
- query execution
- xml data
- cardinality estimation
- selectivity estimation
- approximate query answering
- query optimizer
- query scheduling
- multidatabase systems
- worst case time complexity
- query execution plans
- query optimizers
- join queries
- database
- data structure