eCite Digital Repository

Storage and use of provenance information for relational database queries

Citation

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

Abstract

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:Information Systems
Research Field:Database Management
Objective Division:Information and Communication Services
Objective Group:Computer Software and Services
Objective Field:Information Processing Services (incl. Data Entry and Capture)
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
Downloads:0

Repository Staff Only: item control page