DMCA
Tracing the Lineage of View Data in a Warehousing Environment (1997)
Cached
Download Links
- [db.stanford.edu]
- [ilpubs.stanford.edu:8090]
- [www.cs.arizona.edu]
- [db.stanford.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | ACM Transactions on Database Systems |
| Citations: | 175 - 14 self |
BibTeX
@ARTICLE{Cui97tracingthe,
author = {Yingwei Cui and Jennifer Widom and Janet L. Wiener},
title = {Tracing the Lineage of View Data in a Warehousing Environment},
journal = {ACM Transactions on Database Systems},
year = {1997},
volume = {25},
pages = {2000}
}
Share
 |
 |
 |
 |
||
OpenURL
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. 1 Introduction In a data warehousing system, materialized views over source data are defined, computed, and stored in the warehouse to answer queries about the source data (which may be stored in distributed and legacy systems) in an integrated and efficient way [CD97, Wid95]. Typically, on-line analytical processing and mining (OLAP and...
Keyphrases
warehousing environment view data source data source data item view item efficient way cd97 data warehousing system relational view select view tuples view tuples on-line analytical processing warehouse data view data lineage problem propose mechanism legacy system exact source tuples materialized warehouse view data item multi-source data warehousing environment lineage problem consistent lineage tracing
