Skip to main content
Springer Nature Link
Log in

Controlled Query Evaluation in Ontology-Based Data Access

  • Conference paper
  • First Online:
The Semantic Web – ISWC 2020 (ISWC 2020)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12506))

Included in the following conference series:

  • 2611 Accesses

Abstract

In this paper we study the problem of information disclosure in ontology-based data access (OBDA). Following previous work on Controlled Query Evaluation, we introduce the framework of Policy-Protected OBDA (PPOBDA), which extends OBDA with data protection policies specified over the ontology and enforced through a censor, i.e., a function that alters answers to users’ queries to avoid the disclosure of protected data. We consider PPOBDA systems in which the ontology is expressed in \(\textsc {owl\,2\,ql} \) and the policies are denial constraints, and show that query answering under censors in such a setting can be reduced to standard query answering in OBDA (without data protection policies). The basic idea of our approach is to compile the policies of a PPOBDA system into the mapping of a standard OBDA system. To this aim, we analyze some notions of censor proposed in the literature, show that they are not suited for the above-mentioned compilation, and provide a new definition of censor that enables the effective realization of our idea. We have implemented our technique and evaluated it over the NPD benchmark for OBDA. Our results are very promising and show that controlled query evaluation in OBDA can be realized in the practice by using off-the-shelf OBDA engines.

This work was partly supported by the EU within the H2020 Programme under the grant agreement 834228 (ERC WhiteMec) and the grant agreement 825333 (MOSAICrOWN), by Regione Lombardia within the Call Hub Ricerca e Innovazione under the grant agreement 1175328 (WATCHMAN), and by the Italian MUR (Ministero dell’Università e della Ricerca) through the PRIN project HOPE (prot. 2017MMJJRE).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    http://obdasystems.com/mastro.

  2. 2.

    https://ontop-vkg.org/.

  3. 3.

    Note that this is not the problem studied in  [4] (see also the discussion in Sect. 2).

  4. 4.

    For details on \(\mathsf {perfectRef}\), we refer the reader to  [8].

References

  1. Abiteboul, S., Hull, R., Vianu, V.: Foundations Boston of Databases. Addison Wesley Publishing Company, Boston (1995)

    MATH  Google Scholar 

  2. Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook: Theory, Implementation and Applications, 2nd edn. Cambridge University Press, Cambridge (2007)

    MATH  Google Scholar 

  3. Benedikt, M., Bourhis, P., Jachiet, L., Thomazo, M.: Reasoning about disclosure in data integration in the presence of source constraints. In: Proceedings of IJCAI, pp. 1551–1557 (2019)

    Google Scholar 

  4. Benedikt, M., Grau, B.C., Kostylev, E.V.: Logical foundations of information disclosure in ontology-based data integration. AIJ 262, 52–95 (2018)

    MathSciNet  MATH  Google Scholar 

  5. Biskup, J., Bonatti, P.A.: Controlled query evaluation for known policies by combining lying and refusal. AMAI 40(1–2), 37–62 (2004)

    MathSciNet  MATH  Google Scholar 

  6. Biskup, J., Weibert, T.: Keeping secrets in incomplete databases. Int. J. of Inf. Secur. 7(3), 199–217 (2008)

    Article  Google Scholar 

  7. Bonatti, P.A., Sauro, L.: A confidentiality model for ontologies. In: Alani, H., et al. (eds.) ISWC 2013. LNCS, vol. 8218, pp. 17–32. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41335-3_2

    Chapter  Google Scholar 

  8. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: the DL-Lite family. J. Autom. Reason. 39(3), 385–429 (2007)

    Article  MathSciNet  Google Scholar 

  9. Chirkova, R., Yu, T.: Exact detection of information leakage: decidability and complexity. Trans. Large Scale Data Knowl. Cent. Syst. 32, 1–23 (2017)

    Google Scholar 

  10. Cima, G., Lembo, D., Rosati, R., Savo, D.F.: Controlled query evaluation in description logics through instance indistinguishability. In: Proceedings of IJCAI, pp. 1791–1797 (2020)

    Google Scholar 

  11. Console, M., Mora, J., Rosati, R., Santarelli, V., Savo, D.F.: Effective computation of maximal sound approximations of description logic ontologies. In: Mika, P., et al. (eds.) ISWC 2014. LNCS, vol. 8797, pp. 164–179. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11915-1_11

    Chapter  Google Scholar 

  12. Grau, B.C., Horrocks, I.: Privacy-preserving query answering in logic-based information systems. In: Proceedings of ECAI, pp. 40–44 (2008)

    Google Scholar 

  13. Cuenca Grau, B., Kharlamov, E., Kostylev, E.V., Zheleznyakov, D.: Controlled query evaluation over OWL 2 RL ontologies. In: Alani, H., et al. (eds.) ISWC 2013. LNCS, vol. 8218, pp. 49–65. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41335-3_4

    Chapter  Google Scholar 

  14. Grau, B.C., Kharlamov, E., Kostylev, E.V., Zheleznyakov, D.: Controlled query evaluation for datalog and OWL 2 profile ontologies. In: Proceedings of IJCAI, pp. 2883–2889 (2015)

    Google Scholar 

  15. Das, S., Sundara, S., Cyganiak, R.: R2RML: RDB to RDF mapping language. W3C Recommendation, W3C, September 2012. http://www.w3.org/TR/r2rml/

  16. De Giacomo, G., et al.: MASTRO: a reasoner for effective ontology-based data access. In: Proceedings of ORE (2012)

    Google Scholar 

  17. Doan, A., Halevy, A.Y., Ives, Z.G.: Principles of Data Integration. Morgan Kaufmann, Burlington (2012)

    Google Scholar 

  18. Lanti, D., Rezk, M., Xiao, G., Calvanese, D.: The NPD benchmark: reality check for OBDA systems. In: Proceedings of EDBT, pp. 617–628 (2015)

    Google Scholar 

  19. Lembo, D., Lenzerini, M., Rosati, R., Ruzzi, M., Savo, D.F.: Inconsistency-tolerant query answering in ontology-based data access. J. Web Semant. 33, 3–29 (2015)

    Article  Google Scholar 

  20. Lembo, D., Rosati, R., Savo, D.F.: Revisiting controlled query evaluation in description logics. In: Proceedings of IJCAI, pp. 1786–1792 (2019)

    Google Scholar 

  21. Motik, B., et al.: OWL 2 Web Ontology Language profiles (second edn.). W3C Recommendation, W3C, December 2012. http://www.w3.org/TR/owl2-profiles/

  22. Nash, A., Deutsch, A.: Privacy in GLAV information integration. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 89–103. Springer, Heidelberg (2006). https://doi.org/10.1007/11965893_7

    Chapter  Google Scholar 

  23. Poggi, A., Lembo, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: Linking data to ontologies. In: Spaccapietra, S. (ed.) Journal on Data Semantics X. LNCS, vol. 4900, pp. 133–173. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-77688-8_5

    Chapter  MATH  Google Scholar 

  24. Sicherman, G.L., de Jonge, W., van de Riet, R.P.: Answering queries without revealing secrets. ACM Trans. Database Syst. 8(1), 41–59 (1983)

    Article  Google Scholar 

  25. Stouppa, P., Studer, T.: Data privacy for \(\cal{ALC}\) knowledge bases. In: Artemov, S., Nerode, A. (eds.) LFCS 2009. LNCS, vol. 5407, pp. 409–421. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-92687-0_28

    Chapter  Google Scholar 

  26. Xiao, G., et al.: Ontology-based data access: a survey. In: Proceedings of IJCAI, pp. 5511–5519 (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sapienza Università di Roma, Rome, Italy

    Gianluca Cima, Domenico Lembo, Lorenzo Marconi & Riccardo Rosati

  2. Università degli Studi di Bergamo, Bergamo, Italy

    Domenico Fabio Savo

Authors
  1. Gianluca Cima
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Domenico Lembo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lorenzo Marconi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Riccardo Rosati
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Domenico Fabio Savo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Domenico Lembo .

Editor information

Editors and Affiliations

  1. University of Edinburgh, Edinburgh, UK

    Jeff Z. Pan

  2. University of Liverpool, Liverpool, UK

    Valentina Tamma

  3. University of Bari, Bari, Italy

    Claudia d’Amato

  4. University of California, Santa Barbara, Santa Barbara, CA, USA

    Krzysztof Janowicz

  5. California State University, Long Beach, Long Beach, CA, USA

    Bo Fu

  6. Vienna University of Economics and Business, Vienna, Austria

    Axel Polleres

  7. Rensselaer Polytechnic Institute, Troy, NY, USA

    Oshani Seneviratne

  8. Massachusetts Institute of Technology, Cambridge, MA, USA

    Lalana Kagal

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cima, G., Lembo, D., Marconi, L., Rosati, R., Savo, D.F. (2020). Controlled Query Evaluation in Ontology-Based Data Access. In: Pan, J.Z., et al. The Semantic Web – ISWC 2020. ISWC 2020. Lecture Notes in Computer Science(), vol 12506. Springer, Cham. https://doi.org/10.1007/978-3-030-62419-4_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-62419-4_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-62418-7

  • Online ISBN: 978-3-030-62419-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships