Controlled Query Evaluation over OWL 2 RL Ontologies
We study confidentiality enforcement in ontology-based information systems where ontologies are expressed in OWL 2 RL, a profile of OWL 2 that is becoming increasingly popular in Semantic Web applications. We formalise a natural adaptation of the Controlled Query Evaluation (CQE) framework to ontolo...
| Main Authors: | , , , |
|---|---|
| Format: | Conference item |
| Published: |
2013
|
| _version_ | 1797089788922167296 |
|---|---|
| author | Grau, B Kharlamov, E Kostylev, E Zheleznyakov, D |
| author_facet | Grau, B Kharlamov, E Kostylev, E Zheleznyakov, D |
| author_sort | Grau, B |
| collection | OXFORD |
| description | We study confidentiality enforcement in ontology-based information systems where ontologies are expressed in OWL 2 RL, a profile of OWL 2 that is becoming increasingly popular in Semantic Web applications. We formalise a natural adaptation of the Controlled Query Evaluation (CQE) framework to ontologies. Our goal is to provide CQE algorithms that (i) ensure confidentiality of sensitive information; (ii) are efficiently implementable by means of RDF triple store technologies; and (iii) ensure maximality of the answers returned by the system to user queries (thus restricting access to information as little as possible). We formally show that these requirements are in conflict and cannot be satisfied without imposing restrictions on ontologies. We propose a fragment of OWL 2 RL for which all three requirements can be satisfied. For the identified fragment, we design a CQE algorithm that has the same computational complexity as standard query answering and can be implemented by relying on state-of-the-art triple stores. |
| first_indexed | 2024-03-07T03:09:08Z |
| format | Conference item |
| id | oxford-uuid:b3918319-e0b0-494c-bd1e-c577571ce83c |
| institution | University of Oxford |
| last_indexed | 2024-03-07T03:09:08Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | oxford-uuid:b3918319-e0b0-494c-bd1e-c577571ce83c2022-03-27T04:20:12ZControlled Query Evaluation over OWL 2 RL OntologiesConference itemhttp://purl.org/coar/resource_type/c_5794uuid:b3918319-e0b0-494c-bd1e-c577571ce83cDepartment of Computer Science2013Grau, BKharlamov, EKostylev, EZheleznyakov, DWe study confidentiality enforcement in ontology-based information systems where ontologies are expressed in OWL 2 RL, a profile of OWL 2 that is becoming increasingly popular in Semantic Web applications. We formalise a natural adaptation of the Controlled Query Evaluation (CQE) framework to ontologies. Our goal is to provide CQE algorithms that (i) ensure confidentiality of sensitive information; (ii) are efficiently implementable by means of RDF triple store technologies; and (iii) ensure maximality of the answers returned by the system to user queries (thus restricting access to information as little as possible). We formally show that these requirements are in conflict and cannot be satisfied without imposing restrictions on ontologies. We propose a fragment of OWL 2 RL for which all three requirements can be satisfied. For the identified fragment, we design a CQE algorithm that has the same computational complexity as standard query answering and can be implemented by relying on state-of-the-art triple stores. |
| spellingShingle | Grau, B Kharlamov, E Kostylev, E Zheleznyakov, D Controlled Query Evaluation over OWL 2 RL Ontologies |
| title | Controlled Query Evaluation over OWL 2 RL Ontologies |
| title_full | Controlled Query Evaluation over OWL 2 RL Ontologies |
| title_fullStr | Controlled Query Evaluation over OWL 2 RL Ontologies |
| title_full_unstemmed | Controlled Query Evaluation over OWL 2 RL Ontologies |
| title_short | Controlled Query Evaluation over OWL 2 RL Ontologies |
| title_sort | controlled query evaluation over owl 2 rl ontologies |
| work_keys_str_mv | AT graub controlledqueryevaluationoverowl2rlontologies AT kharlamove controlledqueryevaluationoverowl2rlontologies AT kostyleve controlledqueryevaluationoverowl2rlontologies AT zheleznyakovd controlledqueryevaluationoverowl2rlontologies |