Information Theoretic Limits of Cardinality Estimation: Fisher Meets Shannon.
Seth PettieDingyu WangPublished in: CoRR (2020)
Keyphrases
- information theoretic
- cardinality estimation
- information theory
- query optimization
- mutual information
- theoretic framework
- jensen shannon divergence
- cost estimation
- kullback leibler divergence
- information theoretic measures
- relative entropy
- log likelihood
- query optimizers
- shannon entropy
- selectivity estimation
- database systems
- information bottleneck
- cost model
- query optimizer
- database operations
- entropy measure
- distributional clustering
- kl divergence
- database
- object oriented
- query processing
- feature selection