View-based query answering in description logics: semantics and complexity

DOI10.1016/J.JCSS.2011.02.011MaRDI QIDQ414845zbMATH OpenOpenAlexWikidataFDO

Authors Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Riccardo Rosati

Publication date 11 May 2012

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2011.02.011

zbMATH Keywords

incomplete informationconjunctive queriesdescription logicsontologiescertain answersdata complexityDL-lite familyEL-familyprivacy-aware data managementview-based query processing

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Knowledge representation (68T30) Logic in artificial intelligence (68T27)

Recommendations

• Query answering over description logic ontologies
• Data complexity of query answering in description logics
• Conjunctive query containment and answering under description logic constraints
• The Complexity of Conjunctive Query Answering in Expressive Description Logics
• Logical queries over views, decidability and expressiveness

Cites work

• scientific article; zbMATH DE number 1614719 (Why is no real title available?)
• scientific article; zbMATH DE number 1936671 (Why is no real title available?)
• scientific article; zbMATH DE number 2080475 (Why is no real title available?)
• scientific article; zbMATH DE number 839556 (Why is no real title available?)
• A formal model of data privacy
• Algebraic rewritings for optimizing regular path queries.
• Answering queries using views: A survey
• Conjunctive query answering for the description logic SHIQ
• Data Complexity in the $\mathcal{EL}$ Family of Description Logics
• Data complexity of query answering in description logics
• Data complexity of query answering in expressive description logics via tableaux
• Database Theory - ICDT 2005
• Dynamic query optimization under access limitations and dependencies
• Information integration using logical views
• Linking Data to Ontologies
• Reasoning in description logics by a reduction to disjunctive datalog
• Rewriting of regular expressions and regular path queries
• The DL-Lite Family and Relations
• Tractable reasoning and efficient query answering in description logics: The DL-Lite family
• View-based query processing: on the relationship between rewriting, answering and losslessness

Cited in

(10)

• Foundations of ontology-based data access under bag semantics
• A Comparison of Reasoning Techniques for Querying Large Description Logic ABoxes
• Controlled query evaluation in description logics through consistent query answering
• Reasoning over ontologies with hidden content: the import-by-query approach
• Secure OWL Query
• Logical foundations of information disclosure in ontology-based data integration
• scientific article; zbMATH DE number 1787157 (Why is no real title available?)
• Mixing Description Logics in Privacy-Preserving Ontology Publishing
• Query and predicate emptiness in ontology-based data access
• Logical queries over views, decidability and expressiveness

Describes a project that uses

Uses Software

• XPath

This page was built for publication: View-based query answering in description logics: semantics and complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q414845)