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

DOI10.1016/j.jcss.2011.02.011zbMath1280.68250OpenAlexW2039781767WikidataQ64360048 ScholiaQ64360048MaRDI QIDQ414845

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

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 informationdescription logicsdata complexityconjunctive queriesontologiescertain answersDL-lite familyEL-familyprivacy-aware data managementview-based query processing

Mathematics Subject Classification ID

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

Related Items

Logical foundations of information disclosure in ontology-based data integration

Uses Software

• XPath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Data complexity of query answering in description logics
• Rewriting of regular expressions and regular path queries
• View-based query processing: on the relationship between rewriting, answering and losslessness
• Data complexity of query answering in expressive description logics via tableaux
• Algebraic rewritings for optimizing regular path queries.
• Information integration using logical views
• Tractable reasoning and efficient query answering in description logics: The DL-Lite family
• Reasoning in description logics by a reduction to disjunctive datalog
• A Formal Model of Data Privacy
• Data Complexity in the $\mathcal{EL}$ Family of Description Logics
• The DL-Lite Family and Relations
• Database Theory - ICDT 2005
• Linking Data to Ontologies
• Answering queries using views: A survey