Synopses for query optimization: A space-complexity perspective.
Raghav KaushikJeffrey F. NaughtonRaghu RamakrishnanVenkatesan T. ChakaravarthyPublished in: ACM Trans. Database Syst. (2005)
Keyphrases
- query optimization
- space complexity
- database systems
- cost model
- cost estimation
- query processing
- worst case
- xml data
- query execution
- arc consistency
- selectivity estimation
- query scheduling
- approximate query answering
- multidatabase systems
- join queries
- continuous queries
- query execution plans
- complex queries
- database
- worst case time complexity
- cardinality estimation
- data structure