Graph Rewriting Primitives for Semantic Graph Databases Sanitization.
Saved in:
| Title: | Graph Rewriting Primitives for Semantic Graph Databases Sanitization. |
|---|---|
| Authors: | Boiret, Adrien1 adrien.boiret@insa-cvl.fr, Eichler, Cédric1 cedric.eichler@insa-cvl.fr, Nguyen, Benjamin1 benjamin.nguyen@insa-cvl.fr, Taki, Sara1 sara.taki@insa-cvl.fr |
| Source: | Computer Science & Information Systems. Jun2024, Vol. 21 Issue 3, p1033-1054. 22p. |
| Subjects: | Graph grammars, Databases, Application program interfaces, Proof of concept, Graph algorithms, Privacy |
| Abstract: | Due to the rapid proliferation of data online, an important quantity of private or sensitive informations is being stored as linked data in graph databases (e.g., represented as RDF). For such databases to be shared without jeopardizing privacy, they must first undergo a process known as database sanitization. During this process, databases are transformed following graph transformations that are usually described informally or through ad-hoc processes. However, a more thourough formalization of these transformations would aid in analysing the sanitization process, ensuring its correctness, and demonstrating the resulting privacy guarantees. This paper is an effort toward bridging the gap between the rigorous graph rewriting approaches and graph sanitization. We propose a graph transformation language to serve as a basis for constructing various sanitization mechanisms. This language relies on a set of elementary transformation operators formalized using a generic algebraic graph rewriting approach. Our language takes into account semantic and supports the equivalent of WHERE and EXCEPT clauses. As a proof of concept, we use these operators to implement two mechanisms from the literature, one generic (Local Differential Privacy) and one specifically introduced for semantic graph databases (sensitive attribute masking through anatomization). We propose an open-sourced tool implementing the elementary operators and the privacy mechanisms we derive from them relying on the Attributed Graph Grammar System (AGG) and its java API, providing a concrete tool implementing formal graph rewriting mechanisms to sanitize semantic graph databases. We present experimental results on this implementation regarding both proposed schemes and discuss its efficiency and scalability. [ABSTRACT FROM AUTHOR] |
| Copyright of Computer Science & Information Systems is the property of ComSIS Consortium and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 178202136 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Graph Rewriting Primitives for Semantic Graph Databases Sanitization. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Boiret%2C+Adrien%22">Boiret, Adrien</searchLink><relatesTo>1</relatesTo><i> adrien.boiret@insa-cvl.fr</i><br /><searchLink fieldCode="AR" term="%22Eichler%2C+Cédric%22">Eichler, Cédric</searchLink><relatesTo>1</relatesTo><i> cedric.eichler@insa-cvl.fr</i><br /><searchLink fieldCode="AR" term="%22Nguyen%2C+Benjamin%22">Nguyen, Benjamin</searchLink><relatesTo>1</relatesTo><i> benjamin.nguyen@insa-cvl.fr</i><br /><searchLink fieldCode="AR" term="%22Taki%2C+Sara%22">Taki, Sara</searchLink><relatesTo>1</relatesTo><i> sara.taki@insa-cvl.fr</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Computer+Science+%26+Information+Systems%22">Computer Science & Information Systems</searchLink>. Jun2024, Vol. 21 Issue 3, p1033-1054. 22p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Graph+grammars%22">Graph grammars</searchLink><br /><searchLink fieldCode="DE" term="%22Databases%22">Databases</searchLink><br /><searchLink fieldCode="DE" term="%22Application+program+interfaces%22">Application program interfaces</searchLink><br /><searchLink fieldCode="DE" term="%22Proof+of+concept%22">Proof of concept</searchLink><br /><searchLink fieldCode="DE" term="%22Graph+algorithms%22">Graph algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Privacy%22">Privacy</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Due to the rapid proliferation of data online, an important quantity of private or sensitive informations is being stored as linked data in graph databases (e.g., represented as RDF). For such databases to be shared without jeopardizing privacy, they must first undergo a process known as database sanitization. During this process, databases are transformed following graph transformations that are usually described informally or through ad-hoc processes. However, a more thourough formalization of these transformations would aid in analysing the sanitization process, ensuring its correctness, and demonstrating the resulting privacy guarantees. This paper is an effort toward bridging the gap between the rigorous graph rewriting approaches and graph sanitization. We propose a graph transformation language to serve as a basis for constructing various sanitization mechanisms. This language relies on a set of elementary transformation operators formalized using a generic algebraic graph rewriting approach. Our language takes into account semantic and supports the equivalent of WHERE and EXCEPT clauses. As a proof of concept, we use these operators to implement two mechanisms from the literature, one generic (Local Differential Privacy) and one specifically introduced for semantic graph databases (sensitive attribute masking through anatomization). We propose an open-sourced tool implementing the elementary operators and the privacy mechanisms we derive from them relying on the Attributed Graph Grammar System (AGG) and its java API, providing a concrete tool implementing formal graph rewriting mechanisms to sanitize semantic graph databases. We present experimental results on this implementation regarding both proposed schemes and discuss its efficiency and scalability. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Computer Science & Information Systems is the property of ComSIS Consortium and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=178202136 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.2298/CSIS230426026B Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 22 StartPage: 1033 Subjects: – SubjectFull: Graph grammars Type: general – SubjectFull: Databases Type: general – SubjectFull: Application program interfaces Type: general – SubjectFull: Proof of concept Type: general – SubjectFull: Graph algorithms Type: general – SubjectFull: Privacy Type: general Titles: – TitleFull: Graph Rewriting Primitives for Semantic Graph Databases Sanitization. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Boiret, Adrien – PersonEntity: Name: NameFull: Eichler, Cédric – PersonEntity: Name: NameFull: Nguyen, Benjamin – PersonEntity: Name: NameFull: Taki, Sara IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 06 Text: Jun2024 Type: published Y: 2024 Identifiers: – Type: issn-print Value: 18200214 Numbering: – Type: volume Value: 21 – Type: issue Value: 3 Titles: – TitleFull: Computer Science & Information Systems Type: main |
| ResultId | 1 |
