Answering Conjunctive Queries over EL Knowledge Bases with Transitive and Reflexive Roles.
Giorgio StefanoniBoris MotikPublished in: AAAI (2015)
Keyphrases
- dl lite
- conjunctive queries
- query answering
- data complexity
- data exchange
- description logics
- answering queries
- integrity constraints
- query rewriting
- knowledge base
- conjunctive regular path queries
- transitive closure
- data integration
- guarded fragment
- unions of conjunctive queries
- probabilistic databases
- incomplete information
- query language
- query containment
- query evaluation
- np complete
- decision procedures
- schema mappings
- complexity of query answering
- boolean expressions
- regular path queries
- relational queries
- data model
- bounded treewidth
- special case
- queries using views
- datalog programs
- database
- databases