Monadic Datalog Containment.
Michael BenediktPierre BourhisPierre SenellartPublished in: ICALP (2) (2012)
Keyphrases
- monadic datalog
- bounded treewidth
- conjunctive queries
- query evaluation
- query language
- np complete
- query optimization
- data exchange
- set valued attributes
- query answering
- containment of conjunctive queries
- regular path queries
- query containment
- transitive closure
- natural language
- learning problems
- dynamic programming
- special case