View-based query answering in description logics: semantics and complexity
From MaRDI portal
Publication:414845
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
incomplete informationdescription logicsdata complexityconjunctive queriesontologiescertain answersDL-lite familyEL-familyprivacy-aware data managementview-based query processing
Logic in artificial intelligence (68T27) Knowledge representation (68T30) Information storage and retrieval of data (68P20)
Related Items
Uses Software
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