Answering Conjunctive Queries over $\mathcal{EL}$ Knowledge Bases with Transitive and Reflexive Roles.
Giorgio StefanoniBoris MotikPublished in: CoRR (2014)
Keyphrases
- dl lite
- conjunctive queries
- query answering
- data complexity
- data exchange
- query rewriting
- answering queries
- description logics
- integrity constraints
- data integration
- incomplete information
- conjunctive regular path queries
- transitive closure
- unions of conjunctive queries
- query evaluation
- guarded fragment
- decision procedures
- probabilistic databases
- datalog programs
- query containment
- np complete
- query language
- knowledge base
- tight complexity bounds
- complexity of query answering
- databases
- expressive power
- relational queries
- data management
- ontology languages
- data analysis
- regular path queries
- query processing
- tuple generating dependencies
- special case
- knowledge representation
- data warehouse