Back to search

University of Southampton

PROV-GTS: a template-based PROV graph transformation system for obscuring provenance confidential information

Abstract

dc:description.abstract

Provenance is a record that describes the people, institutions, entities, and activities involved in producing, influencing, or delivering a piece of data or a thing. Provenance can be used to trace the source of ingredients in food industry, record the intermediate and final results of scientific workflows, and follow the origin of online posts and news. Data provenance becomes a significant metadata in validating the origin of information and asserting its quality. It has been adopted in many significant domains for different purposes, for example, validating experimental results in scientific workflow systems,improving health services in healthcare, trustworthiness of data from sensor networks,and managing access control systems. In particular, the provenance of information is crucial in deciding whether information is to be trusted.<br/><br/>In order to establish trust and confirm the quality and originality using provenance information,it is important to share provenance among collaborators in scientific workow systems or publicly over open environments such as the Web. PROV is a recent W3C specification for sharing provenance over the Web.<br/><br/>However, sharing provenance may expose confidential information such as the medical history of a patient, the identity of an agent, and the bank account details of an individual.It is therefore crucial for the sensitive and confidential information of provenance data to be obscured to enable trustworthiness prior to sharing provenance in open environments such as the Web.<br/><br/>This research work describes PROV-GTS, a provenance graph transformation system,whose principled definition is based on PROV properties, and which seeks to preserve graph integrity by avoiding false independencies and false dependencies while obscuring restricted provenance information. The system is formally established as a template based framework and formalised using category theory concepts, such as functors, diagrams,and natural transformation. PROV-GTS is shown to preserve graph connectivity,to be terminating and to be confluent with deterministic and consistent rule applications.The performance evaluation based on real-world provenance graphs demonstrates a high connectivity preservation with minimum graph reduction.

Degree

thesis:*
Name dc:type.qualificationname
Ph.D.
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of Southampton
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Hussein, Jamal A.
Advisor dc:contributor.advisor
  • Sassone, Vladimiro
ORCID person:identifier.orcid

Rights

Language dc:language
English, eng

Chain of custody

source
Harvested from
University of Southampton
Base URL
eprints.soton.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Hussein, Jamal A.. PROV-GTS: a template-based PROV graph transformation system for obscuring provenance confidential information. doctoral thesis, University of Southampton, 2017.