- Titel
- The Identity Problem in Description Logic Ontologies and Its Application to View-Based Information Hiding
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa2-709766
- Konferenz
- JIST 2017. Gold Coast, Australia, 10. - 12. November 2017
- Quellenangabe
- Semantic Technology
; 7th Joint International Conference, JIST 2017
Erscheinungsort: Cham
Verlag: Springer
Erscheinungsjahr: 2017
Titel Schriftenreihe: Lecture Notes in Computer Science
Bandnummer Schriftenreihe: 10675
Seiten: 102-117 - Erstveröffentlichung
- 2017
- Abstract (EN)
- The work in this paper is motivated by a privacy scenario in which the identity of certain persons (represented as anonymous individuals) should be hidden.We assume that factual information about known individuals (i.e., individuals whose identity is known) and anonymous individuals is stored in an ABox and general background information is expressed in a TBox, where both the TBox and the ABox are publicly accessible. The identity problem then asks whether one can deduce from the TBox and the ABox that a given anonymous individual is equal to a known one. Since this would reveal the identity of the anonymous individual, such a situation needs to be avoided. We first observe that not all Description Logics (DLs) are able to derive any such equalities between individuals, and thus the identity problem is trivial in these DLs. We then consider DLs with nominals, number restrictions, or function dependencies, in which the identity problem is non-trivial. We show that in these DLs the identity problem has the same complexity as the instance problem. Finally, we consider an extended scenario in which users with different rôles can access different parts of the TBox and ABox, and we want to check whether, by a sequence of rôle changes and queries asked in each rôle, one can deduce the identity of an anonymous individual.
- Andere Ausgabe
- Zuerst erschienen in 'JIST 2017: Semantic Technology'.
DOI: 10.1007/978-3-319-70682-5_7 - Freie Schlagwörter (DE)
- Beschreibungslogik, Ontologie, Datenschutz, Identitätsproblem
- Freie Schlagwörter (EN)
- Description Logic, Ontology, Privacy, Identity Problem
- Klassifikation (DDC)
- 004
- Verlag
- Springer, Cham
- Version / Begutachtungsstatus
- angenommene Version / Postprint / Autorenversion
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa2-709766
- Veröffentlichungsdatum Qucosa
- 26.06.2020
- Dokumenttyp
- Konferenzbeitrag
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis
