Data complexity of query answering in description logics
From MaRDI portal
Publication:360130
DOI10.1016/J.ARTINT.2012.10.003zbMATH Open1270.68294OpenAlexW2104356397WikidataQ62048029 ScholiaQ62048029MaRDI QIDQ360130FDOQ360130
Authors: Diego Calvanese, Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenzerini, Riccardo Rosati 
Publication date: 26 August 2013
Published in: Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0004370212001257
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 (59)
- Query answering in circumscribed OWL2 profiles
- Games for query inseparability of description logic knowledge bases
- Linking Data to Ontologies
- Rewriting Conjunctive Queries over Description Logic Knowledge Bases
- Conceptual Modeling for Data Integration
- Forgetting for knowledge bases in DL-lite
- DL-Lite with temporalised concepts, rigid axioms and roles
- Logic-based ontology comparison and module extraction, with an application to DL-Lite
- Tractability and intractability of controlled languages for data access
- The Complexity of Conjunctive Query Answering in Expressive Description Logics
- Tractable approximate deduction for OWL
- A Comparison of Reasoning Techniques for Querying Large Description Logic ABoxes
- Conjunctive query answering in the description logic \(\mathcal S \mathcal H\) using knots
- View-based query answering in description logics: semantics and complexity
- The data complexity of description logic ontologies
- Formal Properties of Modularisation
- Data Integration through ${\textit{DL-Lite}_{\mathcal A}}$ Ontologies
- Top-\(k\) retrieval for ontology mediated access to relational databases
- Inseparability and conservative extensions of description logic ontologies: a survey
- Recent advances in Datalog\(^\pm \)
- Data complexity of query answering in expressive description logics via tableaux
- Querying best paths in graph databases
- Instance-level update in DL-Lite ontologies through first-order rewriting
- Rewritability in monadic disjunctive Datalog, MMSNP, and expressive description logics
- The data complexity of ontology-mediated queries with closed predicates
- Ontology-Mediated Query Answering with Data-Tractable Description Logics
- Polynomial rewritings from expressive description logics with closed predicates to variants of Datalog
- Tractable query answering and rewriting under description logic constraints
- Querying the unary negation fragment with regular path expressions
- A complete classification of the complexity and rewritability of ontology-mediated queries based on the description logic \(\mathcal{EL}\)
- On the complexity of queries in the logical data model
- Conjunctive query answering for the description logic SHIQ
- Query answering with DBoxes is hard
- Foundations of Temporal Conceptual Data Models
- Tractable reasoning and efficient query answering in description logics: The DL-Lite family
- A false sense of security
- Ontologies and Databases: The DL-Lite Approach
- Nominals, inverses, counting, and conjunctive queries or: why infinity is your friend!
- Tree-like queries in OWL 2 QL: succinctness and complexity results
- Query rewriting under linear \(\mathcal {EL}\) knowledge bases
- On the scalability of description logic instance retrieval
- Inconsistency-Tolerant Querying of Description Logic Knowledge Bases
- Reasoning in description logics by a reduction to disjunctive datalog
- Query answering over description logic ontologies
- Regular path queries in lightweight description logics: complexity and algorithms
- Query Answering in the Description Logic Horn- $\mathcal{SHIQ}$
- DL-Lite ontology revision based on an alternative semantic characterization
- Towards more expressive ontology languages: the query answering problem
- Effective query answering with ontologies and DBoxes
- Reasoning on anonymity in Datalog
- Data Complexity in the $\mathcal{EL}$ Family of Description Logics
- Query Answering in Description Logics: The Knots Approach
- Towards Top-k Query Answering in Description Logics: The Case of DL-Lite
- Tractable reasoning in description logics with functionality constraints
- Datalog rewritability and data complexity of \(\mathcal{ALCHOIQ}\) with closed predicates
- Extending the description logic \(\mathcal{EL}\) with threshold concepts induced by concept measures
- Controlled query evaluation in description logics through consistent query answering
- Temporal Minimal-World Query Answering over Sparse ABoxes
- Designing efficient controlled languages for ontologies
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)
