Abstract
Data warehousing is being increasingly used for integrating distributed, heterogeneous data in order to enable sophisticated analysis of this data. Automed is a database transformation and integration system supporting both virtual and materialized integration of schemas expressed in a variety of modelling languages [9,5,6]. Automed has as its a common data model a low-level hypergraph data model (HDM), and a set of primitive schema transformations operate on HDM schemas. An HDM schema consists of a set of nodes, edges and constraints. The primitive transformations add, delete, and rename a node, edge or constraint. The addNode and addEdge transformations include a query which defines the extent of the new schema construct in terms of the extents of the existing schema constructs (so adding the construct does not change the information content of the schema). Similarly, the delNode and delEdge transformations include a query which shows how the extent of the deleted construct can be reconstructed from the remaining schema constructs.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M. Boyd and N. Tong. The Automed repositories and API. Technical report, Automed Project, 2001.
P. Buneman, S. Khanna, and W.C. Tan. Why and Where: A characterization of data provenance. In Proc. ICDT 2001, pages 316–33, 2001.
Y. Cui, J. Widom, and J.L. Wiener. Tracing the lineage of view data in a warehousing environment. ACM TODS, 25(2):179–227, 2000.
H. Fan and A. Poulovassilis. Tracing Data Lineage Using Automed Schema Transformation Pathways. Technical report, Automed Project, 2002. BBKCS-02-07.
P. McBrien and A. Poulovassilis. Automatic migration and wrapping of database applications-A schema transformation approach. In Proc. ER’99, pages 96–133, 1999.
P. McBrien and A. Poulovassilis. A uniform approach to inter-model transformations. In Proc. CAiSE’99, pages 333–348, 1999.
A. Poulovassilis. An enhanced transformation language for the HDM. Technical report, Automed Project, 2001.
A. Poulovassilis. The Automed Intermediate Query Language. Technical report, Automed Project, 2001.
A. Poulovassilis and P. McBrien. A general formal framework for schema transformation. Data and Knowledge Engineering, 28(1):47–71, 1998.
N. Tong. Database schema transformation optimisation techniques for the Automed system. Technical report, Automed Project, 2002.
A. Woodruff and M. Stonebraker. Supporting fine-grained data lineage in a database visualization environment. In Proc ICDE’97, pages 91–102, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fan, H. (2002). Tracing Data Lineage Using Automed Schema Transformation Pathways. In: Eaglestone, B., North, S., Poulovassilis, A. (eds) Advances in Databases. BNCOD 2002. Lecture Notes in Computer Science, vol 2405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45495-0_6
Download citation
DOI: https://doi.org/10.1007/3-540-45495-0_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43905-9
Online ISBN: 978-3-540-45495-3
eBook Packages: Springer Book Archive