Provenance Framework for Multi-Depth Querying Using Zero-Information Loss Database

Asma Rani, Navneet Goyal () and Shashi K. Gadia ()
Additional contact information
Asma Rani: Department of Computer Science & Engineering, Dr. B. R. Ambedkar Institute of Technology, Port Blair, A & N Islands, India
Navneet Goyal: Department of Computer Science & Information Systems, ADAPT Lab, BITS Pilani, Pilani, Rajasthan, India
Shashi K. Gadia: Department of Computer Science, Iowa State University, Ames, Iowa, USA

International Journal of Information Technology & Decision Making (IJITDM), 2023, vol. 22, issue 05, 1693-1742

Abstract: Data provenance is a kind of metadata that describes the origin and derivation history of data. It provides the information about various direct and indirect sources of data and different transformations applied on it. Provenance information are beneficial in determining the quality, truthfulness, and authenticity of data. It also explains how, when, why, and by whom this data are created. In a relational database, fine-grained provenance captured at different stages (i.e., multi-layer provenance) is more significant and explanatory as it provides various remarkable information such as immediate and intermediate sources and origin of data. In this paper, we propose a novel multi-layer data provenance framework for Zero-Information Loss Relational Database (ZILRDB). The proposed framework is implemented on top of the relational database using the object relational database concepts to maintain all insert, delete, and update operations efficiently. It has the capability to capture multi-layer provenance for different query sets including historical queries. We also propose Provenance Relational Algebra (PRA) as an extension of traditional relational algebra to capture the provenance for ASPJU (Aggregate, Select, Project, Join, Union) queries in relational database. The framework provides a detailed provenance analysis through multi-depth provenance querying. We store the provenance data in both relational and graph database, and further evaluate the performance of the framework in terms of provenance storage overhead and average execution time for provenance querying. We observe that the graph database offers significant performance gains over relational database for executing multi-depth queries on provenance. We present two use case studies to explain the usefulness of proposed framework in various data-driven systems to increase the understandability of system’s behavior and functionalities.

Keywords: Relational database; graph database; ZILRDB; provenance relational algebra; multi-layer provenance; multi-depth provenance querying (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622022500845
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:22:y:2023:i:05:n:s0219622022500845

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622022500845

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().