eCite Digital Repository

Storage and use of provenance information for relational database queries


Bao, Z and Koehler, H and Zhou, X and Ling, TW, Storage and use of provenance information for relational database queries, Database Systems for Advanced Applications Part 2, 22-25 April 2011, Hong Kong, China, pp. 429-434. ISBN 978-3-642-20151-6 (2011) [Refereed Conference Paper]

Copyright Statement

Copyright 2011 Springer

DOI: doi:10.1007/978-3-642-20152-3_32


In database querying, provenance information can help users understand where data comes from and how it is derived. Storing the provenance data is critical in the sense that, the storage cost should be as small as possible and of fine granularity, and it should support the user query on provenance tracking efficiently as well. In this demo, we have implemented a relational database system prototype which can support SQL-like query while supporting provenance data recording during query execution. In particular, we propose a tree structure to store provenance information and further propose various reduction strategies to optimize its storage cost; we support the functionality of provenance data tracking at tuple level for user queries in a visualized way.

Item Details

Item Type:Refereed Conference Paper
Keywords:data quality, data usage
Research Division:Information and Computing Sciences
Research Group:Data management and data science
Research Field:Data management and data science not elsewhere classified
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Information systems, technologies and services not elsewhere classified
UTAS Author:Bao, Z (Dr Zhifeng Bao)
ID Code:92188
Year Published:2011
Deposited By:Information and Communication Technology
Deposited On:2014-06-09
Last Modified:2015-02-12

Repository Staff Only: item control page