Implementation of provenance chains traversal

Bc. Tomáš Zobač

Bachelor's thesis

Abstract:

Provenance je informace dokumentující historii objektu. Může obsahovat informace, jako je původ objektu nebo předchozí akce, které s ním byly provedeny. Tyto informace lze serializovat do jedné z mnoha podporovaných reprezentací (např. PROV-N, XML) a následně je propojit, čímž vznikne provenance řetězec. Cílem této práce je implementovat nástroj na procházení provenance řetězců reprezentovaných PROV-N soubory, získání informací o předchůdcích nebo následnících entity reprezentované v jednom ze souborů v aktuálním řetězci a volitelně získání typu akcí provedených na dokumentovaném objektu. Implementace bude simulovat provozní prostředí tím, že poskytne uživatelské rozhraní na příkazovém řádku, z něhož může uživatel volat zmíněné operace na sadě předem vygenerovaných provenance souborů. Kromě operací procházení bude implementovat také generování provenance metadat, aby bylo možné simulovat procházení.

Abstract:

Provenance is information documenting the history of an object. It can hold information, such as the origin of an object or previous actions performed on it. This information can be serialized into one of the many supported representations (e.g., PROV-N, XML) and subsequently interconnected, creating a provenance chain. This thesis aims to implement a tool for traversing provenance chains represented by PROV-N files, retrieving information about the precursors or successors of an entity represented in one of the files in the current chain, and optionally retrieving the type of actions performed on the documented object. The implementation will simulate the operational environment by providing a command-line user interface from where the user can call the mentioned actions on a set of pre-generated provenance files. In addition to the traversing operations, it will also implement the generation of provenance metadata to make the simulation of a traversal possible.

Keywords

Java, provenance, SOBHA, ÚVT, W3C PROV, PROV-DM

Language used: English

Date on which the thesis was submitted / produced: 19. 12. 2023

Thesis defence

• Date of defence: 12. 2. 2024
• Supervisor: RNDr. Rudolf Wittner
• Reader: RNDr. Jaroslav Pelikán, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Cybersecurity / Cybersecurity