Rewriting Conjunctive Queries over Description Logic Knowledge Bases.
Héctor Pérez-UrbinaBoris MotikIan HorrocksPublished in: SDKB (2008)
Keyphrases
- conjunctive queries
- dl lite
- description logics
- query answering
- query rewriting
- knowledge base
- data complexity
- integrity constraints
- conjunctive query answering
- np complete
- query evaluation
- query language
- data exchange
- special case
- decision procedures
- computing least common subsumers
- regular path queries
- unions of conjunctive queries
- datalog programs
- probabilistic databases
- knowledge representation
- query containment
- reasoning tasks
- ontology languages
- database
- incomplete information
- databases
- reasoning problems
- data integration
- owl dl
- data model
- combined complexity
- number restrictions
- dl programs
- artificial intelligence
- transitive roles