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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Balzer, R.: Transformational implementation: An example. IEEE TSE SE-7(1) (1981)
Batini, C., Ceri, S., Navathe, S.B.: Conceptual Database Design, Benjamin/Cummings (1992)
Batini, C., Di Battista, G., Santucci, G.: Structuring Primitives for a Dictionary of Entity Relationship Data Schemas. IEEE TSE 19(4) (1993)
Bolois, G., Robillard, P.: Transformations in Reengineering Techniques. In: Proc. of the 4th Reengineering Forum Reengineering in Practice, Victoria, Canada (1994)
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)
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)
Clève, A., Henrard, J., Hainaut, J.-L.: Co-transformations in Information System Reengineering. In: Proc. of WCRE 2004/ATEM 2004 (2004)
Darwen, H., Date, C.J.: Relation-valued Attributes. In: Date, C.J., Darwen, H. (eds.) Relational Database Writings 1989–1991. Addison-Wesley, Reading (1993)
D’Atri, A., Sacca, D.: Equivalence and Mapping of Database Schemes. In: Proc. 10th VLDB conf., Singapore (1984)
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)
Fagin, R.: Multivalued dependencies and a new normal form for relational databases. ACM TODS 2(3) (1977)
Fikas, S.F.: Automating the transformational development of software. IEEE TSE SE-11 (1985)
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)
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)
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)
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)
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)
Hainaut, J.-L.: Transformation-based database engineering. Tutorial notes, VLDB 1995, Zürich, Switzerland (1995), available at: http://www.info.fundp.ac.be/libd
Hainaut, J.-L.: Specification preservation in schema transformations - application to semantics and statistics. Data & Knowledge Engineering 11(1) (1996)
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)
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)
Hainaut, J.-L.: Transformation-based Database Engineering. In: [47], pp. 1–28 (2005)
Halpin, T.A., Proper, H.A.: Database schema transformation and optimization. In: Proc. of the 14th Int. Conf. on ER/OO Modelling (ERA) (1995)
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)
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)
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)
Kobayashi, I.: Losslessness and Semantic Correctness of Database Schema Transformation: another look of Schema Equivalence. Information Systems 11(1), 41–59 (1986)
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
Levene, M.: The Nested Universal Relation Database Model. LNCS, vol. 595. Springer, Heidelberg (1992)
Lien, Y.E.: On the equivalence of database models. JACM 29(2) (1982)
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)
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)
Motro, Superviews: Virtual integration of Multiple Databases. IEEE Trans. on Soft. Eng. SE-13(7) (1987)
Navathe, S.B.: Schema Analysis for Database Restructuring. ACM TODS 5(2) (June 1980)
Partsch, H., Steinbrüggen, R.: Program Transformation Systems. Computing Surveys 15(3) (1983)
Poole, J.: Model-Driven Architecture: Vision, Standards And Emerging Technologies. In: Proc. of ECOOP 2001, Workshop on Metamodeling and Adaptive Object Models (2001)
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)
Roland, D.: Database engineering process modelling, PHD Thesis, University of Namur (2003), http://www.info.fundp.ac.be/~dbm/publication/2003/these-dro.pdf
Rosenthal, A., Reiner, D.: Theoretically sound transformations for practical database design. In: Proc. of Entity-Relationship Approach (1988)
Rosenthal, A., Reiner, D.: Tools and Transformations - Rigourous and Otherwise - for Practical Database Design. ACM TODS 19(2) (1994)
Schek, H.-J., Scholl, M.H.: The relational model with relation-valued attributes. Information Systems 11, 137–147 (1986)
Thalheim, B.: Entity-Relationship Modeling: Foundation of Database Technology. Springer, Heidelberg (2000)
Thiran, P., Hainaut, J.-L.: Wrapper Development for Legacy Data Reuse. In: Proc. of WCRE 2001. IEEE Computer Society Press, Los Alamitos (2001)
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)
van Bommel, P. (ed.): Transformation of Knowledge, Information and Data: Theory and Applications. Information Science Publ., Hershey (2005)
van Griethuysen, J.J., (ed.).: Concepts and Terminology for the Conceptual Schema and the Information Base. Publ. nr. ISO/TC97/SC5-N695 (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)