Abstract
Several methodologies for semantic schema integration have been proposed in the literature, often using some variant of the ER model as the common data model. As part of these methodologies, various transformations have been defined that map between ER schemas which are in some sense equivalent. This paper gives a unifying formalisation of the ER schema transformation process and shows how some common schema transformations can be expressed within this single framework. Our formalism clearly identifies which transformations apply for any instance of the schema and which only for certain instances.
Preview
Unable to display preview. Download preview PDF.
References
M. Lenzerini. M. Lenzerini. A methodology for data schema integration in the entity relationship model. IEEE Transactions on Software Engineering, 10(6):650–664, November 1984.
C. Batini, M. Lenzerini, and S. Navathe. A comparative analysis of methodologies for database schema integration. ACM Computing Surveys, 18(4):323–364, 1986.
J. Biskup and B. Convent. A formal view integration method. In Proceedings of ACM SIGMOD International Conference on Management of Data, pages 398–407, Washington, 1986. ACM.
C. Francalanci and B. Pernici. View integration: A survey of current developments. Technical Report 93-053, Dipartimento di Elettronica e Informazione, P.zza Leonardo da Vinci 32, 20133 Milano, Italy, 1993.
P. Johannesson. Schema Integration, Schema Translation, and Interoperability in Federated Information Systems. PhD thesis, DSV, Stockholm University, 1993. ISBN 91-7153-101-7, Rep. No. 93-010-DSV.
V. Kashyap and A. Sheth. Semantic and schematic similarities between database objects: a context-based approach. VLDB Journal, 5(4):276–304, 1996.
W. Kim, I. Choi, S. Gala, and M. Scheeval. On resolving schematic heterogeneity in multidatabase systems. In Modern Database Systems. ACM Press, 1995.
J.A. Larson, S.B. Navathe, and R. Elmasri. A theory of attribute equivalence in databases with application to schema integration. IEEE Transactions on Software Engineering, 15(4):449–463, April 1989.
P. McBrien and A. Poulovassilis. A formalisation of semantic schema integration. Technical Report 96-01, King's College London, ftp://ftp.dcs.kcl.ac.uk/pub/techreports/tr96-0Lps.gz, 1996.
R.J. Miller, Y.E. Ioannidis, and R. Ramakrishnan. The use of information capacity in schema integration and translation. In Proceedings of the 19th International Conference on Very Large Data Bases, pages 120–133, Trinity College, Dublin, Ireland, 1993.
R.J. Miller, Y.E. Ioannidis, and R. Ramakrishnan. Schema equivalence in heterogeneous systems: Bridging theory and practice. Information Systems, 19(l):3–31, 1994.
J. Rissanen. Independent components of relations. ACM Transactions on Database Systems, 2(4):317–325, December 1977.
A. Sheth and J. Larson. Federated database systems. ACM Computing Surveys, 22(3):183–236, 1990.
S. Spaccapietra, C. Parent, and Y. Dupont. Model independent assertions for integration of heterogenous schemas. The VLDB Journal, 1(1):81–126, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mc.Brien, P., Poulovassilis, A. (1997). A formal framework for er schema transformation. In: Embley, D.W., Goldstein, R.C. (eds) Conceptual Modeling — ER '97. ER 1997. Lecture Notes in Computer Science, vol 1331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63699-4_33
Download citation
DOI: https://doi.org/10.1007/3-540-63699-4_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63699-1
Online ISBN: 978-3-540-69630-8
eBook Packages: Springer Book Archive