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)
BibTeX | DublinCore | EndNote | HTML |
![]()
| PDF 540Kb |
Abstract
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 | |
Projects: | WHIPS | |
Related URLs: | Project Homepage | http://infolab.stanford.edu/warehousing/warehouse.html |
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