Bag Query Containment and Information Theory.
Mahmoud Abo KhamisPhokion G. KolaitisHung Q. NgoDan SuciuPublished in: PODS (2020)
Keyphrases
- information theory
- query containment
- conjunctive queries
- query answering
- information theoretic
- transitive closure
- containment of conjunctive queries
- decision procedures
- regular path queries
- query optimization
- integrity constraints
- jensen shannon divergence
- query rewriting
- regular expressions
- visual features
- data complexity
- answering queries using views
- conditional entropy
- query evaluation
- mutual information
- np complete
- query language
- database systems
- shannon entropy
- data exchange
- special case
- feature selection
- computer vision
- theorem proving
- expressive power
- datalog programs
- database