Abstract
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.
on leave from Dept of Computer Science, University of Queensland
partly supported by an Australian Research Council grant, titled “An expert system for improving database design”
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Batini, C., Ceri, S. & Navathe, S.B. 1992, Conceptual database design: an entity-relationship approach, Benjamin/Cummings, Redwood City CA, USA.
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.
Campbell, L. & Halpin, T.A. 1994a, ‘Abstraction techniques for conceptual schemas', ADC'94: Proc. 5th Australasian Database Conf., World Scientific, Singapore.
Campbell, L. & Halpin, T.A. 1994b, ‘The reverse engineering of relational databases', Proc. 5th Workshop on Next Generation CASE Tools, Utrecht, The Netherlands (June).
Chang, C.C. & Keisler, H.J. 1977, Model theory, 2nd edn, North-Holland, Amsterdam.
Dupont, Y. 1994, ‘Resolving fragmentation conflicts in schema integration', Proc. 13th Entity-Relationship Conf., Springer-Verlag LNCS vol. 881, pp. 513–32.
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.
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.
De Troyer, O.M.F. 1993, ‘On data schema transformations', PhD thesis, University of Tilburg (K.U.B.), Tilburg, The Netherlands.
Habrias, H. 1993, ‘Normalized Object Oriented Method', in Encyclopedia of Microcomputers, vol. 12, Marcel Dekker, New York, pp. 271–85.
Halpin, T.A. 1989, ‘A Logical Analysis of Information Systems: static aspects of the data-oriented perspective', PhD thesis, University of Queensland, Brisbane, Australia.
Halpin, T.A. 1991, ‘A fact-oriented approach to schema transformation', Proc. MFDBS-91, Spinger-Verlag LNCS, no. 495, Rostock, Germany.
Halpin, T.A. 1992, ‘Fact-Oriented Schema Optimization', Proc. CISMOD-92, pp. 288–302, Indian Institute of Science, Bangalore, India.
Halpin, T.A. 1993, ‘What is an elementary fact?', Proc. First NIAM-ISDM Conf., eds G.M. Nijssen & J. Sharp, Utrecht, The Netherlands (Sep).
Halpin, T.A. 1995, Conceptual Schema and Relational Database Design, 2nd edn, Prentice Hall, Sydney, Australia.
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.
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.
Hainut, J-L 1991, ‘Entity-generating schema transformation for entity-relationaship models', Proc. 10th Entity-Relationship Conf., San Mateo (CA), North-Holland, 1992.
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.
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.
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.
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.
Kobayashi, I. 1986, ‘Losslessness and semantic correctness of database schema transformation: another look at schema equivalence', Information Systems, 11 (41–49).
Ritson, P.R. & Halpin, T.A. 1993, ‘Mapping Integrity Constraints to a Relational Schema», Proc. 4th ACIS, Brisbane, Australia (Sep.), pp. 381–400.
Ritson, P.R, 1994, ‘Use of conceptual schemas for a relational implementation', PhD thesis, University of Queensland, Brisbane, Australia.
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.
Shoval, P. & Zohn, S. 1991, ‘Binary-relationship integration methodology', Data and Knowledge Engineering, vol. 6, no. 3, pp. 225–50.
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.
Wintraecken, J.J.V.R. 1990, The NIAM Information Analysis Method: Theory and Practice, Kluwer, Deventer, The Netherlands.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Halpin, T.A., Proper, H.A. (1995). Database schema transformation and optimization. In: Papazoglou, M.P. (eds) OOER '95: Object-Oriented and Entity-Relationship Modeling. ER 1995. Lecture Notes in Computer Science, vol 1021. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020532
Download citation
DOI: https://doi.org/10.1007/BFb0020532
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60672-7
Online ISBN: 978-3-540-48527-8
eBook Packages: Springer Book Archive