Bag Query Containment and Information Theory.
Mahmoud Abo KhamisPhokion G. KolaitisHung Q. NgoDan SuciuPublished in: CoRR (2019)
Keyphrases
- information theory
- query containment
- conjunctive queries
- query answering
- information theoretic
- transitive closure
- decision procedures
- regular path queries
- containment of conjunctive queries
- jensen shannon divergence
- query optimization
- query rewriting
- data exchange
- query evaluation
- integrity constraints
- conditional entropy
- regular expressions
- visual features
- answering queries using views
- query language
- tree patterns
- data complexity
- incomplete information
- expressive power
- datalog programs
- pattern matching
- np complete
- database systems
- shannon entropy
- theorem proving
- automated reasoning
- mutual information
- image processing
- machine learning