An information theoretic histogram for single dimensional selectivity estimation.
Chris GiannellaBassem SayrafiPublished in: SAC (2005)
Keyphrases
- information theoretic
- selectivity estimation
- query optimization
- mutual information
- information theory
- theoretic framework
- xml queries
- information theoretic measures
- query processing
- spatial join
- information bottleneck
- jensen shannon divergence
- entropy measure
- jensen shannon
- data structure
- image processing
- cost model
- multi dimensional
- computer vision
- data mining
- databases