Skip to main content
SpringerLink
Log in

The Transformational Approach to Database Engineering

  • Chapter
Generative and Transformational Techniques in Software Engineering (GTTSE 2005)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 4143))

Abstract

In the database engineering realm, the merits of transformational approaches, that can produce in a systematic way correct, compilable and efficient database structures from abstract models, has long be recognized. Transformations that are proved to preserve the correctness of the source specifications have been proposed in virtually all the activities related to data structure engineering: schema normalization, logical design, schema integration, view derivation, schema equivalence, data conversion, reverse engineering, schema optimization, wrapper generation and others. This paper addresses both fundamental and practical aspects of database transformation techniques. The concept of transformation is developed, together with its properties of semantics-preservation (or reversibility). Major database engineering activities are redefined in terms of transformation techniques, and the impact on CASE technology is discussed. These principles are applied to database logical design and database reverse engineering. They are illustrated by the use of DB-MAIN, a programmable CASE environment that provides a large transformational toolkit.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alves, T.L., Silva, P.F., Visser, J., Oliveira, J.N.: Strategic Term Rewriting and Its Application to a Vdm-SL to SQL Conversion. In: Fitzgerald, J.S., Hayes, I.J., Tarlecki, A. (eds.) FM 2005. LNCS, vol. 3582, pp. 399–414. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  2. Baader, F., Horrocks, I., Sattler, U.: Description logics. In: Staab, S., Studer, R. (eds.) Handbook on Ontologies, International Handbooks on Information Systems, pp. 3–28. Springer, Heidelberg (2004)

    Google Scholar 

  3. Balzer, R.: Transformational implementation: An example. IEEE TSE SE-7(1) (1981)

    Google Scholar 

  4. Batini, C., Ceri, S., Navathe, S.B.: Conceptual Database Design, Benjamin/Cummings (1992)

    Google Scholar 

  5. Batini, C., Di Battista, G., Santucci, G.: Structuring Primitives for a Dictionary of Entity Relationship Data Schemas. IEEE TSE 19(4) (1993)

    Google Scholar 

  6. Bolois, G., Robillard, P.: Transformations in Reengineering Techniques. In: Proc. of the 4th Reengineering Forum Reengineering in Practice, Victoria, Canada (1994)

    Google Scholar 

  7. Boyd, M., McBrien: Towards a Semi-Automated Approach to Intermodel Transformation. In: Proceedings of EMMSAD 2004, CAiSE Workshop Proceedings, Riga Technical University, vol. 1, pp.175–188 (2004)

    Google Scholar 

  8. Casanova, M., De Sa, A.: Mapping uninterpreted Schemes into Entity-Relationship diagrams: two applications to conceptual schema design. IBM J. Res. & Develop. 28(1) (1984)

    Google Scholar 

  9. Clève, A., Henrard, J., Hainaut, J.-L.: Co-transformations in Information System Reengineering. In: Proc. of WCRE 2004/ATEM 2004 (2004)

    Google Scholar 

  10. Darwen, H., Date, C.J.: Relation-valued Attributes. In: Date, C.J., Darwen, H. (eds.) Relational Database Writings 1989–1991. Addison-Wesley, Reading (1993)

    Google Scholar 

  11. D’Atri, A., Sacca, D.: Equivalence and Mapping of Database Schemes. In: Proc. 10th VLDB conf., Singapore (1984)

    Google Scholar 

  12. Estiévenart, F., François, A., Henrard, J., Hainaut, J.-L.: Web Site Engineering. In: Proc. of the 5th International Workshop on Web Site Evolution, Amsterdam. IEEE CS Press, Los Alamitos (2003)

    Google Scholar 

  13. Fagin, R.: Multivalued dependencies and a new normal form for relational databases. ACM TODS 2(3) (1977)

    Google Scholar 

  14. Fikas, S.F.: Automating the transformational development of software. IEEE TSE SE-11 (1985)

    Google Scholar 

  15. Hainaut, J.-L.: Theoretical and practical tools for database design. In: Proc. of the Very Large Databases Conf., pp. 216–224. IEEE Computer Society Press, Los Alamitos (1981)

    Google Scholar 

  16. Hainaut, J.-L.: A Generic Entity-Relationship Model. In: Proc. of the IFIP WG 8.1 Conf. on Information System Concepts: an in-depth analysis. North-Holland, Amsterdam (1989)

    Google Scholar 

  17. Hainaut, J.-L.: Entity-generating Schema Transformations for Entity-Relationship Models. In: Proc. of the 10th Entity-Relationship Approach, 1991, San Mateo (CA). North-Holland, Amsterdam (1992)

    Google Scholar 

  18. Hainaut, J.-L., Chandelon, M., Tonneau, C., Joris, M.: Contribution to a Theory of Database Reverse Engineering. In: Proc. of the IEEE Working Conf. on Reverse Engineering, Baltimore. IEEE Computer Society Press, Los Alamitos (1993)

    Google Scholar 

  19. Hainaut, J.-L., Chandelon, M., Tonneau, C., Joris, M.: Transformational techniques for database reverse engineering. In: Elmasri, R.A., Kouramajian, V., Thalheim, B. (eds.) ER 1993. LNCS, vol. 823, Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  20. Hainaut, J.-L.: Transformation-based database engineering. Tutorial notes, VLDB 1995, Zürich, Switzerland (1995), available at: http://www.info.fundp.ac.be/libd

  21. Hainaut, J.-L.: Specification preservation in schema transformations - application to semantics and statistics. Data & Knowledge Engineering 11(1) (1996)

    Google Scholar 

  22. Hainaut, J.-L., Henrard, J., Hick, J.-M., Roland, D., Englebert, V.: Database Design Recovery. In: Constantopoulos, P., Vassiliou, Y., Mylopoulos, J. (eds.) CAiSE 1996. LNCS, vol. 1080. Springer, Heidelberg (1996)

    Google Scholar 

  23. Hainaut, J.-L., Hick, J.-M., Englebert, V., Henrard, J., Roland, D.: Understanding implementations of IS-A Relations. In: Thalheim, B. (ed.) ER 1996. LNCS, vol. 1157. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  24. Hainaut, J.-L.: Transformation-based Database Engineering. In: [47], pp. 1–28 (2005)

    Google Scholar 

  25. Halpin, T.A., Proper, H.A.: Database schema transformation and optimization. In: Proc. of the 14th Int. Conf. on ER/OO Modelling (ERA) (1995)

    Google Scholar 

  26. Henrard, J., Hick, J.-M., Thiran, P., Hainaut, J.-L.: Strategies for Data Reengineering. In: Proc. of WCRE 2002. IEEE Computer Society Press, Los Alamitos (2002)

    Google Scholar 

  27. Hick, J.-M., Hainaut, J.-L.: Strategy for Database Application Evolution: the DB-MAIN Approach. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  28. Jajodia, S., Ng, P.A., Springsteel, F.N.: The problem of Equivalence for Entity-Relationship Diagrams. IEEE Trans. on Soft. Eng. SE-9(5) (1983)

    Google Scholar 

  29. Kobayashi, I.: Losslessness and Semantic Correctness of Database Schema Transformation: another look of Schema Equivalence. Information Systems 11(1), 41–59 (1986)

    Article  MATH  Google Scholar 

  30. Lämmel, R.: Coupled Software Transformations (Extended Abstract). In: Proc. First International Workshop on Software Evolution Transformations (SET 2004) (2004), http://banff.cs.queensu.ca/set2004/set2004_proceedings_acrobat4.pdf

  31. Levene, M.: The Nested Universal Relation Database Model. LNCS, vol. 595. Springer, Heidelberg (1992)

    MATH  Google Scholar 

  32. Lien, Y.E.: On the equivalence of database models. JACM 29(2) (1982)

    Google Scholar 

  33. Ling, T.W.: External schemas of Entity-Relationship based DBMS. In: Proc. of Entity-Relationship Approach: a Bridge to the User. North-Holland, Amsterdam (1989)

    Google Scholar 

  34. McBrien, P., Poulovassilis, A.: Data integration by bi-directional schema transformation rules. In: Proc. 19th International Conference on Data Engineering (ICDE 2003). IEEE Computer Society Press, Los Alamitos (2003)

    Google Scholar 

  35. Motro, Superviews: Virtual integration of Multiple Databases. IEEE Trans. on Soft. Eng. SE-13(7) (1987)

    Google Scholar 

  36. Navathe, S.B.: Schema Analysis for Database Restructuring. ACM TODS 5(2) (June 1980)

    Google Scholar 

  37. Partsch, H., Steinbrüggen, R.: Program Transformation Systems. Computing Surveys 15(3) (1983)

    Google Scholar 

  38. Poole, J.: Model-Driven Architecture: Vision, Standards And Emerging Technologies. In: Proc. of ECOOP 2001, Workshop on Metamodeling and Adaptive Object Models (2001)

    Google Scholar 

  39. Rauh, O., Stickel, E.: Standard Transformations for the Normalization of ER Schemata. In: Iivari, J., Rossi, M., Lyytinen, K. (eds.) CAiSE 1995. LNCS, vol. 932. Springer, Heidelberg (1995)

    Google Scholar 

  40. Roland, D.: Database engineering process modelling, PHD Thesis, University of Namur (2003), http://www.info.fundp.ac.be/~dbm/publication/2003/these-dro.pdf

  41. Rosenthal, A., Reiner, D.: Theoretically sound transformations for practical database design. In: Proc. of Entity-Relationship Approach (1988)

    Google Scholar 

  42. Rosenthal, A., Reiner, D.: Tools and Transformations - Rigourous and Otherwise - for Practical Database Design. ACM TODS 19(2) (1994)

    Google Scholar 

  43. Schek, H.-J., Scholl, M.H.: The relational model with relation-valued attributes. Information Systems 11, 137–147 (1986)

    Article  MATH  Google Scholar 

  44. Thalheim, B.: Entity-Relationship Modeling: Foundation of Database Technology. Springer, Heidelberg (2000)

    Google Scholar 

  45. Thiran, P., Hainaut, J.-L.: Wrapper Development for Legacy Data Reuse. In: Proc. of WCRE 2001. IEEE Computer Society Press, Los Alamitos (2001)

    Google Scholar 

  46. Thiran, P., Estiévenart, F., Hainaut, J.-L., Houben, G.-J.: A Generic Framework for Extracting XML Data from Legacy Databases. Journal of Web Engineering. Rinton Press (2005)

    Google Scholar 

  47. van Bommel, P. (ed.): Transformation of Knowledge, Information and Data: Theory and Applications. Information Science Publ., Hershey (2005)

    Google Scholar 

  48. van Griethuysen, J.J., (ed.).: Concepts and Terminology for the Conceptual Schema and the Information Base. Publ. nr. ISO/TC97/SC5-N695 (1982)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut d’Informatique, University of Namur, Rue Grandgagnage, 21, B-5000, Namur, Belgium

    Jean-Luc Hainaut

Authors
  1. Jean-Luc Hainaut
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich 4, Institut für Informatik, B127, Universität Koblenz-Landau, Universitätsstraße 1, 56070, Koblenz, Germany

    Ralf Lämmel

  2. Universidade do Minho, Campus de Gualtar, Braga, Portugal

    João Saraiva

  3. Software Improvement Group, A.J., Ernststraat 595-H, 1082 LD, Amsterdam, The Netherlands

    Joost Visser

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Hainaut, JL. (2006). The Transformational Approach to Database Engineering. In: Lämmel, R., Saraiva, J., Visser, J. (eds) Generative and Transformational Techniques in Software Engineering. GTTSE 2005. Lecture Notes in Computer Science, vol 4143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11877028_4

Download citation

  • DOI: https://doi.org/10.1007/11877028_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-45778-7

  • Online ISBN: 978-3-540-46235-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation