Answering Temporal Conjunctive Queries over Description Logic Ontologies for Situation Recognition in Complex Operational Domains.
Lukas WesthofenChristian NeurohrJean Christoph JungDaniel NeiderPublished in: TACAS (1) (2024)
Keyphrases
- dl lite
- query answering
- description logics
- conjunctive queries
- conjunctive query answering
- transitive roles
- data complexity
- ontology languages
- data exchange
- mathcal shiq
- query rewriting
- knowledge base
- answering queries
- np complete
- integrity constraints
- semantic web
- query evaluation
- unions of conjunctive queries
- ontology mappings
- decision procedures
- expressive power
- knowledge representation
- complexity of query answering
- computational complexity
- description logic programs
- data integration
- tight complexity bounds
- incomplete information
- snomed ct
- computational properties
- datalog programs
- first order logic
- exptime complete
- combined complexity
- query containment
- query language
- dl programs
- regular path queries
- reasoning tasks
- schema mappings
- database systems