A formal framework for er schema transformation

  • Peter Mc.Brien
  • Alexandra Poulovassilis
Session 10a: Integration
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1331)


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.


Schema Integration Entity Type Formal Framework Cardinality Constraint Schema Transformation 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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.Google Scholar
  2. 2.
    C. Batini, M. Lenzerini, and S. Navathe. A comparative analysis of methodologies for database schema integration. ACM Computing Surveys, 18(4):323–364, 1986.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    V. Kashyap and A. Sheth. Semantic and schematic similarities between database objects: a context-based approach. VLDB Journal, 5(4):276–304, 1996.Google Scholar
  7. 7.
    W. Kim, I. Choi, S. Gala, and M. Scheeval. On resolving schematic heterogeneity in multidatabase systems. In Modern Database Systems. ACM Press, 1995.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    P. McBrien and A. Poulovassilis. A formalisation of semantic schema integration. Technical Report 96-01, King's College London,, 1996.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    J. Rissanen. Independent components of relations. ACM Transactions on Database Systems, 2(4):317–325, December 1977.Google Scholar
  13. 13.
    A. Sheth and J. Larson. Federated database systems. ACM Computing Surveys, 22(3):183–236, 1990.Google Scholar
  14. 14.
    S. Spaccapietra, C. Parent, and Y. Dupont. Model independent assertions for integration of heterogenous schemas. The VLDB Journal, 1(1):81–126, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Peter Mc.Brien
    • 1
  • Alexandra Poulovassilis
    • 1
  1. 1.Department of Computer ScienceKing's College LondonLondon

Personalised recommendations