Provenance in relational databases : usability and applications
department or school: Science, Faculty of
department or school: Computer Science, Department of
data provider: DSpace
degree campus: UBCV
creator: AlOmeir, Omar
issued: 2023-04-06T22:26:31Z
issued: 2023
related degree: Doctor of Philosophy - PhD
degree grantor: University of British Columbia
description: Data provenance is any information about the origin of a piece of data and the process that led to its creation. Most database provenance work has focused on creating models and semantics to query and generate this provenance information. While comprehensive, provenance information remains large and overwhelming, which can make it hard for data provenance systems to support data exploration or any meaningful applications. This thesis is focused on facilitating the use of database provenance through visual interfaces, summarization techniques, and curation techniques for real world applications. In the first part, we present visualization techniques for provenance information in relational databases. Our visualizations address every part of provenance information to facilitate user exploration. Through a user experiment, we show that our approach improves the accuracy and efficiency of performing exploration tasks. The next part addresses the challenge of volume of provenance information. Specifically, in the case of aggregation queries. The volume increases with the size of the database and creates a "needle in a haystack problem". We present novel summarization techniques that build on existing summarization literature. Our techniques work to support exploration for users who are not familiar with the data or its provenance. The final part shows our use of our summarization techniques to address the problem of refining aggregate queries. Aggregate queries pose a challenge in that they present ambiguous results to inexperienced users. Query refinement can help users realize their query errors and help them fix them. Through user experiment, we present evidence of the usefulness, and usability of our methods. Overall, the goal of this thesis is to facilitate the use of provenance information in relational databases. Through the use of novel techniques and user-centric evaluation, we present novel solutions and user interaction methods to enable new applications in th…
aggregated CHO: https://circle.library.ubc.ca/rest/handle/2429/84156
note: Provenance in Relational Databases: Usabilityand ApplicationsbyOmar AlOmeirA thesis submitted in partial fulfilment of the requirements forthe degree ofDoctor of PhilosophyinThe Faculty of Graduate and Postdoctoral Studies(Computer Science)The University of British Columbia(Vancouver)April 2023© Omar AlOmeir, 2023The following individuals certify that they have read, and recommend tothe Faculty of Graduate and Postdoctoral Studies for acceptance, the thesisentitled:Provenance in relational databases: Usability and applicationssubmitted by Omar AlOmeir in partial fulfillment of the requirements forthe degree of Doctor of Philosophyin Computer ScienceExamining Committee:Rachel Pottinger, Professor, Computer Science, UBCSupervisorRaymond Ng, Professor, Computer Science, UBCSupervisory Committee MemberTerje Haukaas, Professor, Civil Engineering, UBCUniversity ExaminerAlan Wagner, Associate Professor, Computer Science, UBCUniversity ExaminerAdditional Supervisory Committee Members:Joanna McGrenere, Professor, Computer Science, UBCSupervisory Committee MemberiiAbstractData provenance is any information about the origin of a piece of data andthe process that led to its creation. Most database provenance work hasfocused on creating models and semantics to query and generate this prove-nance information. While comprehensive, provenance information remainslarge and overwhelming, which can make it hard for data provenance sys-tems to support data exploration or any meaningful applications. This thesisis focused on facilitating the use of database provenance through visual in-terfaces, summarization techniques, and curation techniques for real worldapplications.In the first part, we present visualization techniques for provenance in-formation in relational databases. Our visualizations address every part ofprovenance information to facilitate user exploration. Through a user exper-iment, we show that our approach improves the accuracy and efficiency ofperforming exploration tas…
has type: Thesis/Dissertation
date issued: 2023-05
is shown at: 10.14288/1.0430326
language: eng
degree discipline: Computer Science
provider: Vancouver : University of British Columbia Library
publisher: University of British Columbia
rights: Attribution-NonCommercial-NoDerivatives 4.0 International
rights URI: http://creativecommons.org/licenses/by-nc-nd/4.0/
scholar level: Graduate
contributor: Pottinger, Rachel
type: Text
identifier URI: http://hdl.handle.net/2429/84156