Bag Query Containment and Information Theory.
Mahmoud Abo KhamisPhokion G. KolaitisHung Q. NgoDan SuciuPublished in: ACM Trans. Database Syst. (2021)
Keyphrases
- information theory
- query containment
- conjunctive queries
- query answering
- information theoretic
- transitive closure
- containment of conjunctive queries
- regular path queries
- decision procedures
- integrity constraints
- query optimization
- jensen shannon divergence
- conditional entropy
- query rewriting
- regular expressions
- visual features
- data exchange
- query language
- query evaluation
- datalog programs
- answering queries using views
- databases
- data mining
- database
- expressive power
- tree patterns
- first order logic
- mutual information
- spatial databases
- directed acyclic graph
- data complexity
- special case
- image analysis
- bayesian networks
- database systems
- image processing
- machine learning