Stanford InfoLab Publication Server

Tracing the Lineage of View Data in a Data Warehousing Environment

Cui, Y. and Widom, J. and Wiener, J. (1997) Tracing the Lineage of View Data in a Data Warehousing Environment. Technical Report. Stanford InfoLab. (Publication Note: ACM Transaction on Database Systems (TODS), 25(2):179-227, 2000)




We consider the view data lineage problem in a warehousing environment: For a given data item in a materialized warehouse view, we want to identify the set of source data items that produced the view item. We formally define the lineage problem, develop lineage tracing algorithms for relational views with aggregation, and propose mechanisms for performing consistent lineage tracing in a multi-source data warehousing environment. Our results can form the basis of a tool that allows analysts to browse warehouse data, select view tuples of interest, then ``drill-through'' to examine the exact source tuples that produced the view tuples of interest.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:view data lineage, view tuple derivation
Subjects:Computer Science > Data Warehousing
Related URLs:Project Homepage
ID Code:252
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:01 Jan 2009 12:49

Download statistics

Repository Staff Only: item control page