Controlled Query Evaluation (CQE) preserves confidentiality in query answering over Description Logic ontologies by enforcing data protection policies through a formal notion of censor. This work explores three CQE strategies: computing an optimal censor, reasoning over all optimal censors, and answering queries according to the intersection of all the optimal censors. For such a framework, we present recent data complexity results for lightweight DLs and for the cases in which the query is either a ground atom or a Boolean conjunctive query.

Controlled Query Evaluation in Description Logic Ontologies / Cima, Gianluca; Lembo, Domenico; Marconi, Lorenzo; Rosati, Riccardo; Savo, Domenico Fabio. - (2025), pp. 54-60. - LECTURE NOTES IN COMPUTER SCIENCE. [10.1007/978-3-031-80283-6_3].

Controlled Query Evaluation in Description Logic Ontologies

Gianluca Cima;Domenico Lembo;Lorenzo Marconi;Riccardo Rosati
;
Domenico Fabio Savo
2025

Abstract

Controlled Query Evaluation (CQE) preserves confidentiality in query answering over Description Logic ontologies by enforcing data protection policies through a formal notion of censor. This work explores three CQE strategies: computing an optimal censor, reasoning over all optimal censors, and answering queries according to the intersection of all the optimal censors. For such a framework, we present recent data complexity results for lightweight DLs and for the cases in which the query is either a ground atom or a Boolean conjunctive query.
2025
Reasoning Web. Declarative Artificial Intelligence: Knowledge, Rules, Logic. 19th International Summer School 2023 Oslo, Norway, September 21–24, 2023. Tutorial Lectures
978-3-031-80283-6
978-3-031-80282-9
description logics; information disclosure; computational complexity
02 Pubblicazione su volume::02a Capitolo o Articolo
Controlled Query Evaluation in Description Logic Ontologies / Cima, Gianluca; Lembo, Domenico; Marconi, Lorenzo; Rosati, Riccardo; Savo, Domenico Fabio. - (2025), pp. 54-60. - LECTURE NOTES IN COMPUTER SCIENCE. [10.1007/978-3-031-80283-6_3].
File allegati a questo prodotto
File Dimensione Formato  
Cima_postprint_Controlled-Query_2025.pdf

solo gestori archivio

Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 481.9 kB
Formato Adobe PDF
481.9 kB Adobe PDF   Contatta l'autore
Cima_Controlled-Query_2025.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 188.1 kB
Formato Adobe PDF
188.1 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1733713
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact