The Weisfeiler-Leman Dimension of Conjunctive Queries.
Andreas GöbelLeslie Ann GoldbergMarc RothPublished in: Proc. ACM Manag. Data (2024)
Keyphrases
- conjunctive queries
- query evaluation
- query answering
- integrity constraints
- np complete
- data complexity
- query language
- query rewriting
- data exchange
- special case
- probabilistic databases
- query containment
- decision procedures
- containment of conjunctive queries
- datalog programs
- tuple generating dependencies
- unions of conjunctive queries
- data sets
- transitive closure
- schema mappings
- data model
- query processing
- relational databases
- tight complexity bounds
- xml documents
- bounded treewidth
- boolean expressions
- conp complete
- optimal solution
- database
- conjunctive query containment
- conjunctive regular path queries