Database schema transformation and optimization

  • T. A. Halpin
  • H. A. Proper
Reverse Engineering and Schema Transformation II
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1021)


An application structure is best modeled first as a conceptual schema, and then mapped to an internal schema for the target DBMS. Different but equivalent conceptual schemas often map to different internal schemas, so performance may be improved by applying conceptual transformations prior to the standard mapping. This paper discusses recent advances in the theory of schema transformation and optimization within the framework of ORM (Object-Role Modeling). New aspects include object relativity, complex types, a high level transformation language and update distributivity.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Batini, C., Ceri, S. & Navathe, S.B. 1992, Conceptual database design: an entity-relationship approach, Benjamin/Cummings, Redwood City CA, USA.Google Scholar
  2. 2.
    Bommel, P. van & Weide, Th.P. van der 1992, ‘Reducing the search space for conceptual schema transformation', Data and Knowledge Engineering, v.8, pp. 269–92.Google Scholar
  3. 3.
    Campbell, L. & Halpin, T.A. 1994a, ‘Abstraction techniques for conceptual schemas', ADC'94: Proc. 5th Australasian Database Conf., World Scientific, Singapore.Google Scholar
  4. 4.
    Campbell, L. & Halpin, T.A. 1994b, ‘The reverse engineering of relational databases', Proc. 5th Workshop on Next Generation CASE Tools, Utrecht, The Netherlands (June).Google Scholar
  5. 5.
    Chang, C.C. & Keisler, H.J. 1977, Model theory, 2nd edn, North-Holland, Amsterdam.Google Scholar
  6. 6.
    Dupont, Y. 1994, ‘Resolving fragmentation conflicts in schema integration', Proc. 13th Entity-Relationship Conf., Springer-Verlag LNCS vol. 881, pp. 513–32.Google Scholar
  7. 7.
    D'Atri, A. & Sacca, D. 1984, ‘Equivalence and mapping of database schemas', Proc. 10th Int. Conf. On Very Large Databases, VLDB, Singapore, pp. 187–95.Google Scholar
  8. 8.
    De Troyer, O.M.F. 1991, ‘The OO-Binary Relationship Model: a truly object-oriented conceptual model', Proc. CAiSE-91, Springer-Verlag LNCS, no. 498, Trondheim.Google Scholar
  9. 9.
    De Troyer, O.M.F. 1993, ‘On data schema transformations', PhD thesis, University of Tilburg (K.U.B.), Tilburg, The Netherlands.Google Scholar
  10. 10.
    Habrias, H. 1993, ‘Normalized Object Oriented Method', in Encyclopedia of Microcomputers, vol. 12, Marcel Dekker, New York, pp. 271–85.Google Scholar
  11. 11.
    Halpin, T.A. 1989, ‘A Logical Analysis of Information Systems: static aspects of the data-oriented perspective', PhD thesis, University of Queensland, Brisbane, Australia.Google Scholar
  12. 12.
    Halpin, T.A. 1991, ‘A fact-oriented approach to schema transformation', Proc. MFDBS-91, Spinger-Verlag LNCS, no. 495, Rostock, Germany.Google Scholar
  13. 13.
    Halpin, T.A. 1992, ‘Fact-Oriented Schema Optimization', Proc. CISMOD-92, pp. 288–302, Indian Institute of Science, Bangalore, India.Google Scholar
  14. 14.
    Halpin, T.A. 1993, ‘What is an elementary fact?', Proc. First NIAM-ISDM Conf., eds G.M. Nijssen & J. Sharp, Utrecht, The Netherlands (Sep).Google Scholar
  15. 15.
    Halpin, T.A. 1995, Conceptual Schema and Relational Database Design, 2nd edn, Prentice Hall, Sydney, Australia.Google Scholar
  16. 16.
    Halpin. T.A. & Orlowska, M.E. 1992, ‘Fact-Oriented Modelling for Data Analysis', Journal of Inform. Systems, vol. 2, no. 2, pp. 1–23, Blackwell Scientific, Oxford.Google Scholar
  17. 17.
    Halpin, T.A. & Proper, H.A. 1995, 'subtyping and polymorphism in Object-Role Modeling', Data and Knowledge Engineering, vol. 15, pp. 251–281, Elsevier Science.Google Scholar
  18. 18.
    Hainut, J-L 1991, ‘Entity-generating schema transformation for entity-relationaship models', Proc. 10th Entity-Relationship Conf., San Mateo (CA), North-Holland, 1992.Google Scholar
  19. 19.
    Hainaut, J-L., Englebert, V., Henrard, J., Hick, J-M., Roland, D. 1994, ‘Database evolution: the DB-MAIN approach', Proc. 13th ER Conf., LNCS vol. 881, pp. 112–31.Google Scholar
  20. 20.
    Hofstede, A.H.M. ter, Proper, H.A. & Weide, Th.P. van der 1993, ‘A note on schema equivalence', Tech. Report 92–30, Dept of Inf. Systems, University of Nijmegen.Google Scholar
  21. 21.
    Hofstede, A.H.M. ter, Proper, H.A. & Weide, Th.P. van der 1993, ‘Formal definition of a conceptual language for the description and manipulation of information models', Information Systems, vol. 18, no. 7, pp. 489–523.Google Scholar
  22. 22.
    Hofstede, A.H.M. ter & Weide, Th.P. van der 1993, ‘Expressiveness in conceptual data modelling', Data and Knowledge Engineering, vol. 10, no. 1, pp. 65–100.Google Scholar
  23. 23.
    Kobayashi, I. 1986, ‘Losslessness and semantic correctness of database schema transformation: another look at schema equivalence', Information Systems, 11 (41–49).Google Scholar
  24. 24.
    Ritson, P.R. & Halpin, T.A. 1993, ‘Mapping Integrity Constraints to a Relational Schema», Proc. 4th ACIS, Brisbane, Australia (Sep.), pp. 381–400.Google Scholar
  25. 25.
    Ritson, P.R, 1994, ‘Use of conceptual schemas for a relational implementation', PhD thesis, University of Queensland, Brisbane, Australia.Google Scholar
  26. 26.
    Shoval, P. & Shreiber, N. 1993, ‘Database reverse engineering: from the relational to the binary relational model', Data and Knowledge Engineering, vol. 10, pp. 293–315.Google Scholar
  27. 27.
    Shoval, P. & Zohn, S. 1991, ‘Binary-relationship integration methodology', Data and Knowledge Engineering, vol. 6, no. 3, pp. 225–50.Google Scholar
  28. 28.
    Thalheim, B. 1994, ‘State-conditioned semantics in databases', Proc. 13th Int. Conf. On the Entity-Relationship Approach, Springer-Verlag LNCS, vol. 881, pp. 171–8.Google Scholar
  29. 29.
    Wintraecken, J.J.V.R. 1990, The NIAM Information Analysis Method: Theory and Practice, Kluwer, Deventer, The Netherlands.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • T. A. Halpin
    • 1
  • H. A. Proper
    • 2
  1. 1.Asymetrix CorporationBellevueUSA
  2. 2.Department of Computer ScienceUniversity of QueenslandAustralia

Personalised recommendations