MODELLING DATA TRANSFORMATION PROCESSES USING HIGH-LEVEL PETRI NETS

Li Peng

Abstract

Data heterogeneity is one of the key problems in integrating multiple data sources, data warehousing, legacy data migration, etc. For integrating databases or information systems, the data need to be transformed from a source representation into a target representation. The foundation for developing efficient data transformation tools and automating data transformation processes is a data transformation process model. In this paper, I propose a CPN based data transformation process model. This model provides rich constructs to represent various data structures, transformation functions and rules; allows parallelization, composition and decomposition of data transformations. Furthermore, as the extension of the model, the CPNs are combined with higher-order Petri nets. The components of the CPNs can be reused. This improves the efficiency of data transformations.

References

  1. Carreira, P., Galhardas, H., 2004(a). Execution of Data Mappers. In IQIS. pp.2-9. ACM.
  2. Carreira, P., Galhardas, H., 2004(b). Efficient development of data migration transformations. Demo Paper. In ACM SIGMOD International Conference on the Managment of Data. Paris, France.
  3. Esser, R., Janneck, J.W., 2000. Exploratory Performance Evaluation using Dynamic and Parametric Petri Nets. In Proceedings of the HPC 2000. pp.357-364, Society for Computer Simulation.
  4. Galhardas, H., Florescu, D., Shasha, D., Simon, E., Saita, C.A., 2001. Declarative data cleaning: Language, model, and algorithms. In Proceedings of the International Conference o Very Large Data Bases (VLDB'01). Rome, Italy.
  5. Hoffmann, K., Mossakowski, T., 2003. Algebraic Higher Order Nets: Graphs and Petri Nets as Tokens. In Recent Trends in Algebraic Development Techniques, 16th International Workshop, WADT 2002. Frauenchiemsee, Germany, Revised Selected Papers, LNCS Vol. 2755, pp. 253-267, Springer-Verlag.
  6. Huber, P., Jensen, K., Shapiro, R.M., 1989. Hierarchies in Colored Petri Nets. In 10th International Conference on Application and Theory of Petri Nets. Bonn.
  7. Janneck, J.W., Esser, R., 2002. High-order Petri net Modeling - techniques and applications. In Conferences in Research and Practice in Information Technology. Vol. 12. C., pp.17-25.
  8. Jensen, K., 1992. Coloured Petri Nets - Basic Concepts, Analysis Methods and Practical Use, Vol.1, SpringerVerlag.
  9. Lakos, C.A., 1997. On the Abstraction of Coloured Petri Nets. In Proceedings of the 18th International Conference on the Application and Theory of Petri Nets. Vol. 1248, pp. 42-61, Lecture Notes in Computer Science, Springer-Verlag.
  10. Lakshmanan, L.V.S., Sadri, F., Subramanian, I. N., 1996. SchemaSQL - a Language for Querying and Restructuring Database Systems. In Proc. International Conference on Very Large Databases (VLDB'96). pp. 239-250, Bombay, India.
  11. Miller, R.J., Haas, L.M., Hernand'ez, M., 2000. Schema Mapping as Query Discovery. In Proceedings of the International Conference on Very Large Data Bases (VLDB'00). pp. 77-78, Cairo, Egypt.
  12. Oswald, H., Esser, R., Mattmann, R., 1990. An Environment for Specifying and Executing Hierarchical Petri Nets. In Proceedings of the 12th International Conference on Software Engineering. pp. 164-172.
  13. Raman, V., Hellerstein, J., 2001. Potter's Wheel: An Interactive Data Cleaning System. In Proceedings of the International Conference on Very Large Data Bases (VLDB'01). Roma, Italy.
  14. Schallehn, E., Sattler, K., Saake, G., 2001. Advanced grouping and aggregation for data integration. In Proceedings 10th International Conference on Information and Knowledge Management, CIKM'01. Atlanta, GA, USA.
  15. Xu, J., Kuusela, J., 1998. Modeling Execution Architecture of Software System Using Colored Petri Nets. In WOSP98. pp. 70-75.
Download


Paper Citation


in Harvard Style

Peng L. (2007). MODELLING DATA TRANSFORMATION PROCESSES USING HIGH-LEVEL PETRI NETS . In Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 3: ICEIS, ISBN 978-972-8865-90-0, pages 533-536. DOI: 10.5220/0002372405330536


in Bibtex Style

@conference{iceis07,
author={Li Peng},
title={MODELLING DATA TRANSFORMATION PROCESSES USING HIGH-LEVEL PETRI NETS},
booktitle={Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 3: ICEIS,},
year={2007},
pages={533-536},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002372405330536},
isbn={978-972-8865-90-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 3: ICEIS,
TI - MODELLING DATA TRANSFORMATION PROCESSES USING HIGH-LEVEL PETRI NETS
SN - 978-972-8865-90-0
AU - Peng L.
PY - 2007
SP - 533
EP - 536
DO - 10.5220/0002372405330536