Proceedings

Controlled Query Evaluation for Datalog and OWL 2 Profile Ontologies

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Special Track on Knowledge Representation and Reasoning. Pages 2883-2888.

© 2015 International Joint Conferences on Artificial Intelligence

Abstract

We study confidentiality enforcement in ontologies under the Controlled Query Evaluation framework, where a policy specifies the sensitive information and a censor ensures that query answers that may compromise the policy are not returned. We focus on censors that ensure confidentiality while maximising information access, and consider both Datalog and the OWL 2 profiles as ontology languages.

  1. [Bao et al., 2007] Jie Bao, Giora Slutzki, and Vasant Honavar. Privacy-Preserving Reasoning on the Semantic Web. In WI, pages 791-797, 2007.
  2. [Biskup and Bonatti, 2001] Joachim Biskup and Piero Bon- atti. Lying Versus Refusal for Known Potential Secrets. Data Knowl. Eng., 38(2):199-222, 2001.
  3. [Biskup and Bonatti, 2004] Joachim Biskup and Piero Bon- atti. Controlled Query Evaluation for Enforcing Confiden- tiality in Complete Information Systems. Int. J. Inf. Sec., 3(1):14-27, 2004.
  4. [Biskup and Bonatti, 2007] Joachim Biskup and Piero Bon- atti. Controlled Query Evaluation with Open Queries for a Decidable Relational Submodel. Ann. Math. and Artif. Intell., 50(1-2):39-77, 2007.
  5. [Biskup and Weibert, 2008] Joachim Biskup and Torben Weibert. Keeping Secrets in Incomplete Databases. Int. J. Inf. Sec., 7(3):199-217, 2008.
  6. [Bonatti and Sauro, 2013] Piero Bonatti and Luigi Sauro. A Confidentiality Model for Ontologies. In ISWC, pages 17- 32, 2013.
  7. [Bonatti et al., 1995] Piero Bonatti, Sarit Kraus, and V. S. Subrahmanian. Foundations of Secure Deductive Databases. TKDE, 7(3):406-422, 1995.
  8. [Calvanese et al., 2012] Diego Calvanese, Giuseppe De Gi- acomo, Maurizio Lenzerini, and Riccardo Rosati. View- based Query Answering in Description Logics: Semantics and Complexity. J. Comput. Syst. Sci., 78(1):26-46, 2012.
  9. [Cuenca Grau and Horrocks, 2008] Bernardo Cuenca Grau and Ian Horrocks. Privacy-Preserving Query Answering in Logic-based Information Systems. In ECAI, pages 40- 44, 2008.
  10. [Cuenca Grau and Motik, 2012] Bernardo Cuenca Grau and Boris Motik. Reasoning over Ontologies with Hidden Content: The Import-by-Query Approach. J. Artif. Intell. Res., 45:197-255, 2012.
  11. [Cuenca Grau et al., 2013] Bernardo Cuenca Grau, Evgeny Kharlamov, Egor V. Kostylev, and Dmitriy Zheleznyakov. Controlled Query Evaluation over OWL 2 RL Ontologies. In ISWC, pages 49-65, 2013.
  12. [Cuenca Grau et al., 2015] Bernardo Cuenca Grau, Evgeny Kharlamov, Egor V. Kostylev, and Dmitriy Zheleznyakov. Controlled Query Evaluation for Datalog and OWL 2 Profile Ontologies (Extended Version). CoRR, abs/1504.06529, 2015.
  13. [Deutsch and Papakonstantinou, 2005] Alin Deutsch and Yannis Papakonstantinou. Privacy in Database Publishing. In ICDT, pages 230-245, 2005.
  14. [Kolaitis and Vardi, 2008] Phokion G. Kolaitis and Moshe Y. Vardi. A Logical Approach to Constraint Satisfaction. In Complexity of Constraints, pages 125-155, 2008.
  15. [Konev et al., 2009] Boris Konev, Dirk Walther, and Frank Wolter. Forgetting and Uniform Interpolation in Large- Scale Description Logic Terminologies. In IJCAI, pages 830-835, 2009. IJCAI
  16. [Kontchakov et al., 2011] Roman Kontchakov, Carsten Lutz, David Toman, Frank Wolter, and Michael Zakharyaschev. The Combined Approach to Ontology-Based Data Access. In IJCAI, pages 2656-2661, 2011. IJCAI
  17. [Lutz et al., 2009] Carsten Lutz, David Toman, and Frank Wolter. Conjunctive Query Answering in the Description Logic EL Using a Relational Database System. In IJCAI, pages 2070-2075, 2009. IJCAI
  18. [Lutz et al., 2013] Carsten Lutz, Inanc ¸Seylan, David Toman, and Frank Wolter. The Combined Approach to OBDA: Taming Role Hierarchies Using Filters. In ISWC, pages 314-330, 2013.
  19. [Marcinkowski, 1999] Jerzy Marcinkowski. Achilles, Turtle, and Undecidable Boundedness Problems for Small DATA- LOG Programs. SIAM J. Comput., 29(1):231-257, 1999.
  20. [Miklau and Suciu, 2007] Gerome Miklau and Dan Suciu. A Formal Analysis of Information Disclosure in Data Ex- change. J. Comput. Syst. Sci., 73(3):507-534, 2007.
  21. [Motik et al., 2012] Boris Motik, Bernardo Cuenca Grau, Ian Horrocks, Zhe Wu, Achille Fokoue, and Carsten Lutz. OWL 2 Web Ontology Language Profiles (2nd Edition), 2012. W3C Recommendation.
  22. [Rizvi et al., 2004] Shariq Rizvi, Alberto O. Mendelzon, S. Sudarshan, and Prasan Roy. Extending Query Rewrit- ing Techniques for Fine-Grained Access Control. In SIG- MOD, pages 551-562. ACM, 2004.
  23. [Sandhu et al., 1996] Ravi S. Sandhu, Edward J. Coyne, Hal L. Feinstein, and Charles E. Youman. Role-Based Ac- cess Control Models. IEEE Computer, 29(2):38-47, 1996.
  24. [Sicherman et al., 1983] George L. Sicherman, Wiebren de Jonge, and Reind P. van de Riet. Answering Queries Without Revealing Secrets. ACM Trans. Database Syst., 8(1):41-59, 1983.
  25. [Stefanoni et al., 2013] Giorgio Stefanoni, Boris Motik, and Ian Horrocks. Introducing Nominals to the Combined Query Answering Approaches for EL. In AAAI, pages 1177-1183, 2013.
  26. [Stouppa and Studer, 2007] Phiniki Stouppa and Thomas Studer. A Formal Model of Data Privacy. In PSI, pages 400-408, 2007.
  27. [Studer and Werner, 2014] Thomas Studer and Johannes Werner. Censors for Boolean Description Logic. Trans. on Data Privacy, 7(3):223-252, 2014.
  28. [Tao et al., 2010] Jia Tao, Giora Slutzki, and Vasant Honavar. Secrecy-Preserving Query Answering for In- stance Checking in EL. In RR, pages 195-203, 2010.
  29. [Zhang and Mendelzon, 2005] Zheng Zhang and Alberto O. Mendelzon. Authorization Views and Conditional Query Containment. In ICDT, pages 259-273, 2005.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards