Nominals, Inverses, Counting, and Conjunctive Queries or: Why Infinity is your Friend!
Sebastian RudolphBirte GlimmPublished in: J. Artif. Intell. Res. (2010)
Keyphrases
- conjunctive queries
- regular path queries
- schema mappings
- query answering
- query evaluation
- data exchange
- integrity constraints
- query language
- data complexity
- np complete
- query containment
- social networks
- description logics
- special case
- query rewriting
- probabilistic databases
- decision procedures
- databases
- datalog programs
- regular expressions
- lower bound
- bounded treewidth
- conjunctive query containment
- conjunctive regular path queries
- deductive databases
- expressive power
- data integration
- database
- unions of conjunctive queries
- answering queries using views
- xml data
- data management