Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions.
Kostas TzoumasAmol DeshpandeChristian S. JensenPublished in: Proc. VLDB Endow. (2011)
Keyphrases
- lightweight
- graphical models
- selectivity estimation
- independence assumption
- query optimization
- probabilistic model
- conditional probabilities
- random variables
- bayesian networks
- possibility theory
- conditional independence
- naive bayes
- markov networks
- structure learning
- query processing
- decision trees
- wireless sensor networks
- range queries
- data sets
- joint distribution
- incomplete information
- feature space
- directed acyclic graph
- high dimensional
- expectation maximization
- similarity measure