Data complexity of query answering in description logics
From MaRDI portal
Recommendations
- Tractable reasoning and efficient query answering in description logics: The DL-Lite family
- Rewriting Conjunctive Queries over Description Logic Knowledge Bases
- Query answering over description logic ontologies
- The Complexity of Conjunctive Query Answering in Expressive Description Logics
- Tractable query answering and rewriting under description logic constraints
Cited in
(61)- On the scalability of description logic instance retrieval
- Tractable reasoning in description logics with functionality constraints
- A complete classification of the complexity and rewritability of ontology-mediated queries based on the description logic \(\mathcal{EL}\)
- A false sense of security
- Effective query answering with ontologies and DBoxes
- Polynomial rewritings from expressive description logics with closed predicates to variants of Datalog
- Tractable reasoning and efficient query answering in description logics: The DL-Lite family
- Reasoning in description logics by a reduction to disjunctive datalog
- Games for query inseparability of description logic knowledge bases
- Tractable approximate deduction for OWL
- Query answering with DBoxes is hard
- Query answering over description logic ontologies
- Regular path queries in lightweight description logics: complexity and algorithms
- Inseparability and conservative extensions of description logic ontologies: a survey
- Inconsistency-Tolerant Querying of Description Logic Knowledge Bases
- Recent advances in Datalog^
- Ontology-Mediated Query Answering with Data-Tractable Description Logics
- Nominals, inverses, counting, and conjunctive queries or: why infinity is your friend!
- Querying the unary negation fragment with regular path expressions
- Data Complexity in the $\mathcal{EL}$ Family of Description Logics
- Query Answering in the Description Logic Horn- $\mathcal{SHIQ}$
- Towards Top-k Query Answering in Description Logics: The Case of DL-Lite
- The Complexity of Conjunctive Query Answering in Expressive Description Logics
- Towards more expressive ontology languages: the query answering problem
- Conjunctive query answering for the description logic SHIQ
- Formal Properties of Modularisation
- Foundations of Temporal Conceptual Data Models
- Conceptual Modeling for Data Integration
- Query Answering in Description Logics: The Knots Approach
- Ontologies and Databases: The DL-Lite Approach
- DL-Lite with temporalised concepts, rigid axioms and roles
- View-based query answering in description logics: semantics and complexity
- Conjunctive query answering in the description logic \(\mathcal S \mathcal H\) using knots
- The data complexity of description logic ontologies
- Tree-like queries in OWL 2 QL: succinctness and complexity results
- Instance-level update in DL-Lite ontologies through first-order rewriting
- Querying best paths in graph databases
- The data complexity of ontology-mediated queries with closed predicates
- Reasoning on anonymity in Datalog+/--
- Query rewriting under linear \(\mathcal {EL}\) knowledge bases
- DL-Lite ontology revision based on an alternative semantic characterization
- Rewritability in monadic disjunctive Datalog, MMSNP, and expressive description logics
- A Comparison of Reasoning Techniques for Querying Large Description Logic ABoxes
- Linking Data to Ontologies
- Data Integration through ${\textit{DL-Lite}_{\mathcal A}}$ Ontologies
- Rewriting Conjunctive Queries over Description Logic Knowledge Bases
- Forgetting for knowledge bases in DL-lite
- Temporal Minimal-World Query Answering over Sparse ABoxes
- Extending the description logic \(\mathcal{EL}\) with threshold concepts induced by concept measures
- Designing efficient controlled languages for ontologies
- Logic-based ontology comparison and module extraction, with an application to DL-Lite
- Datalog rewritability and data complexity of \(\mathcal{ALCHOIQ}\) with closed predicates
- Controlled query evaluation in description logics through consistent query answering
- On the complexity of queries in the logical data model
- Tractability and intractability of controlled languages for data access
- A propositional encoding for first-order clausal entailment over infinitely many constants
- Efficient ontology-mediated query answering: extending DL-Lite\(_{\mathcal{R}}\) and linear \(\mathcal{ELH}\)
- Top-\(k\) retrieval for ontology mediated access to relational databases
- Query answering in circumscribed OWL2 profiles
- Data complexity of query answering in expressive description logics via tableaux
- Tractable query answering and rewriting under description logic constraints
This page was built for publication: Data complexity of query answering in description logics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q360130)
