Information theoretic limits of cardinality estimation: Fisher meets Shannon.
Seth PettieDingyu WangPublished in: STOC (2021)
Keyphrases
- information theoretic
- cardinality estimation
- information theory
- query optimization
- mutual information
- jensen shannon divergence
- theoretic framework
- information bottleneck
- cost estimation
- database systems
- kullback leibler divergence
- shannon entropy
- database operations
- log likelihood
- kl divergence
- query optimizers
- information theoretic measures
- continuous queries
- cost model
- database management systems
- image registration