Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries.
Neha MakhijaWolfgang GatterbauerPublished in: Proc. ACM Manag. Data (2024)
Keyphrases
- conjunctive queries
- join queries
- primary key
- query evaluation
- query answering
- integrity constraints
- np complete
- data complexity
- query language
- special case
- query rewriting
- data exchange
- decision procedures
- metadata
- query processing
- probabilistic databases
- query containment
- join algorithms
- boolean expressions
- schema mappings
- query optimization
- queries using views
- datalog programs
- containment of conjunctive queries
- expressive power
- data integration
- bounded treewidth
- data model
- conjunctive regular path queries