Lineage tracing for general data warehouse transformations

VLDB Journal

Volumn 12, Issue 1, 2003, Pages 41-58

  Cui, Yingwei ^a   Widom, Jennifer ^a  

^a Stanford University   (United States)

Author keywords

Data lineage; Data warehouse; Inverse; Lineage tracing; Transformation

Indexed keywords

ALGORITHMS; DATA MINING; DATA REDUCTION; PROBLEM SOLVING; SOFTWARE PROTOTYPING;

DATA LINEAGE;

DATA WAREHOUSES;

EID: 0038546767     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00778-002-0083-8     Document Type: Article

References (32)

1. +99] S. Abiteboul, S. Cluet, T. Milo, P. Mogilevsky, J. Simeon, S. Zohar (1999) Tools for data translation and integration. IEEE Data Eng Bull 22(1):3-8
2. [BB99] P. Bernstein, T. Bergstraesser (1999) Meta-data support for data transformations using Microsoft Repository. IEEE Data Eng Bull 22(1):9-14
3. +95] P. Buneman, S.B. Davidson, K. Hart, G.C. Overton, L. Wong (1995) A data transformation system for bio-logical data sources. In: Proc. 21st International Conference on Very Large Data Bases, pp 158-169, Zurich, Switzerland
4. [CD97] S. Chaudhuri, U. Dayal (1997) An overview of data warehousing and OLAP technology. SIGMOD Rec 26(1):65-74
5. [CR99] K.T. Claypool, E.A. Rundensteiner (1999) Flexible database transformations: the SERF approach. IEEE Data Eng Bull 22(1): 19-24
6. [Cui01] Y. Cui (2001) Lineage tracing in data warehouses. Ph.D. Thesis, Computer Science Department, Stanford University, Calif., USA
7. [CW00] Y. Cui, J. Widom (2000) Practical lineage tracing in data warehouses. In: Proc. 16th International Conference on Data Engineering, pp 367-378, San Diego, Calif., USA
8. [CW01a] Y. Cui, J. Widom (2001) Lineage tracing for general data warehouse transformations. In: Proc. 27th International Conference on Very Large Data Bases, pp 471-480, Rome, Italy
9. [CW01b] Y. Cui, J. Widom (2001) Run-time translation of view tuple deletions using data lineage. Technical report, Stanford University Database Group. Available at: http://dbpubs.stanford.edu/pub/2001-24
10. [CWW00] Y. Cui, J. Widom, J.L. Wiener (2000) Tracing the lineage of view data in a warehousing environment. ACM Trans Database Syst 25(2): 179-227
11. [DB2] IBM Corporation DB2 OLAP Server http://www.ibm.com/db2/
12. [FJS97] C. Faloutsos, H.V. Jagadish, N.D. Sidiropoulos (1997) Recovering information from summary data. In: Proc. 23rd International Conference on Very Large Data Bases, pp 36-45, Athens, Greece
13. +99] L.M. Haas, R.J. Miller, B. Niswonger, M.T. Roth, P.M. Schwarz, E.L. Wimmers (1999) Transforming heterogeneous data with database middleware: beyond integration. IEEE Data Eng Bull 22(1):31-36
14. [HQGW93] N.I. Hachem, K. Qiu, M. Gennert, M. Ward (1993) Managing derived data in the Gaea scientific DBMS. In: Proc. 19th International Conference on Very Large Data Bases, pp 1-12, Dublin, Ireland
15. [Inf] Informix Formation Data Transformation Tool http://www.informix.com/informix/products/integration
16. [LBM98] T. Lee, S. Bressan, S. Madnick (1998) Source attibution for querying against semi-structured documents. In: Proc. Workshop on Web Information and Data Management, pp 33-39, Washington, D.C., USA
17. [LGMW00] W.J. Labio, H. Garcia-Molina, J.L. Weiner (2000) Efficient resumption of interrupted warehouse loads. In: Proc. ACM SIGMOD International Conference on Management of Data, pp 46-57, Dallas, Tex., USA
18. [LSS96] L. Lakshmanan, F. Sadri, I.N. Subramanian (1996) SchemaSQL - a language for interoperability in relational multi-database systems. In: Proc. 22nd International Conference on Very Large Data Bases, pp 239-250, Bombay, India
19. [LW95] D. Lomet, J. Widom (eds) (1995) Special issue on materialized views and data warehousing. IEEE Data Eng Bull 18(2)
20. [Mic] Microsoft SQL Server 7.0, Data Transformation Services http://msdn.microsoft.com/library/psdk/sql/dts-ovrw.htm
21. [Ora] Oracle 8i http://technet.oracle.com/products/oracle8i/
22. [Pow] Cognos PowerPlay OLAP Analysis Tool. http://www.cognos.com/powerplay/
23. [PPD] PPD Informatics (2002) TableTrans Data Transformation Software. http://www.belmont.com/tt.html
24. [RH00] V. Raman, J. Hellerstein (2000) Potters Wheel: an interactive framework for data cleaning. Technical report, U.C. Berkeley, http://control.cs.berkeley.edu/abc
25. [RS98] A. Rosenthal, E. Sciore (1998) Propagating integrity information among interrelated databases. In: Proc. 2nd Working Conference on Integrity and Internal Control in Information Systems, pp 5-18, Warrenton, Va., USA
26. [RS99] A. Rosenthal, E. Sciore (1999) First class views: a key to user-centered computing. SIGMOD Rec 28(3):29-36
27. [Sag] Sagent Technology http://www.sagent.com/
28. [Shu87] N.C. Shu (1987) Automatic data transformation and restructuring. In: Proc. 3rd International Conference on Data Engineering, pp 173-180, Los Angeles, Calif., USA
29. [Squ95] C. Squire (1995) Data extraction and transformation for the data warehouse. In: Proc. ACM SIGMOD International Conference on Management of Data, pp 446-447, San Jose, Calif., USA
30. [Sto75] M. Stonebraker (1975) Implementation of integrity constraints and views by query modification. In: Proc. ACM SIGMOD International Conference on Management of Data, pp 65-78, San Jose, Calif., USA
31. [TPC96] Transaction Processing Performance Council (1996) TPC-D Benchmark Specification, Version 1.2. http://www.tpc.org/
32. [WS97] A. Woodruff, M. Stonebraker (1997) Supporting finegrained data lineage in a database visualization environment. In: Proc. 13th International Conference on Dagta Engineering, pp 91-102, Birmingham, UK