Schema Evolution in Heterogeneous Database Architectures, A Schema Transformation Approach

  • Peter McBrien
  • Alexandra Poulovassilis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2348)


This paper presents a new approach to schema evolution, which combines the activities of schema integration and schema evolution into one framework. In previous work we have developed a general framework to support schema transformation and integration in heterogeneous database architectures. Here we show how this framework also readily supports evolution of source schemas, allowing the global schema and the query translation pathways to be easily repaired, as opposed to having to be regenerated, after changes to source schemas.


Schema Evolution Global Schema Schema Transformation Transformation Pathway Schema Construct 
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.


  1. 1.
    J. Andany, M. Leonard, and C. Palisser. Management of schema evolution in databases. In Proceedings of VLDB’91. Morgan-Kaufman, 1991.Google Scholar
  2. 2.
    N. Ashish and C.A. Knoblock. Wrapper generation for semi-structured internet sources. SIGMOD Record, 26(4):8–15, December 1997.Google Scholar
  3. 3.
    R.J. Bayardo et al. InfoSleuth: Agent-based semantic integration of information in open and dynamic environments. SIGMOD Record, 26(2):195–206, June 1997.Google Scholar
  4. 4.
    Z. Bellahsene. View mechanism for schema evolution in object-oriented dbms. In Advances in Databases: 14th British National Conference on Databases, BN-G0D14, volume 1094, pages 18–35. Springer-Verlag, 1996.Google Scholar
  5. 5.
    B. Benatallah. A unified framework for supporting dynamic schema evolution in object databases. In Proceedings of ER99, LNCS, pages 16–30. Springer-Verlag, 1999.Google Scholar
  6. 6.
    S.S. Chawathe, H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J.D. Ullman, and J. Widom. The TSIMMIS project: Integration of heterogeneous information sources. In Proceedings of the 10th Meeting of the Information Processing Society of Japan, pages 7–18, October 1994.Google Scholar
  7. 7.
    T. Critchlow, M. Ganesh, and R. Musick. Automatic generation of warehouse mediators using an ontology engine. In Proceedings of the 5th International Workshop on Knowledge Represenation Meets Databases (KRDB’ 98), volume 10. CEUR Workshop Proceedings, 1998.Google Scholar
  8. 8.
    J. Hammer, H. Garcia-Molina, S. Nestorov, R. Yerneni, M. Breunig, and V. Vassalos. Template-based wrappers in the TSIMMIS system. SIGMOD Record, 26(2):532–535, June 1997.Google Scholar
  9. 9.
    R. Hull. Managing sematic heterogeneity in databases: A theoretical perspective. In Proceedings of PODS, 1997.Google Scholar
  10. 10.
    E. Jasper. Query translation in heterogeneous database environments. MSc thesis, Birkbeck College, September 2001.Google Scholar
  11. 11.
    M. Kradolfer and A. Geppert. Dynamic workflow schema evolution based on workflow type versioning and workflow migration. In Proceedings of CoopIS 1999, pages 104–114, 1999.Google Scholar
  12. 12.
    L.V.S. Lakshmanan, F. Sadri, and I.N. Subramanian. On the logical foundations of schema integration and evolution in heterogeneous database systems. In Proceedings of DOOD’93, pages 81–100, Phoenix, AZ, December 1993.Google Scholar
  13. 13.
    A. Levy, A. Rajamaran, and J. Ordille. Querying heterogeneous information sources using source description. In Proc 22nd VLDB, pages 252–262, 1996.Google Scholar
  14. 14.
    P.J. McBrien and A. Poulovassilis. A formal framework for ER schema transformation. In Proceedings of ER’97, volume 1331 of LNGS, pages 408–421, 1997.Google Scholar
  15. 15.
    P.J. McBrien and A. Poulovassilis. A formalisation of semantic schema integration. Information Systems, 23(5):307–334, 1998.CrossRefGoogle Scholar
  16. 16.
    P.J. McBrien and A. Poulovassilis. Automatic migration and wrapping of database applications — a schema transformation approach. In Proceedings of ER99, volume 1728 of LNGS, pages 96–113. Springer-Verlag, 1999.Google Scholar
  17. 17.
    P.J. McBrien and A. Poulovassilis. A uniform approach to inter-model transformations. In Advanced Information Systems Engineering, 11th International Conference GAiSE’99, volume 1626 of LNGS, pages 333–348. Springer-Verlag, 1999.Google Scholar
  18. 18.
    R.J. Miller, M.A. Hernández, L.M. Haas, L.-L. Yan, C.T.H. Ho, R. Fagin, and L. Popa. The Clio project: Managing heterogeneity. SIGMOD Record, 30(l):78–83, 2001.CrossRefGoogle Scholar
  19. 19.
    A. Poulovassilis and P.J. McBrien. A general formal framework for schema transformation. Data and Knowledge Engineering, 28(1):47–71, 1998.zbMATHCrossRefGoogle Scholar
  20. 20.
    M.T. Roth and P. Schwarz. Don’t scrap it, wrap it! A wrapper architecture for data sources. In Proceedings of the 23rd VLDB Conference, pages 266–275, Athens, Greece, 1997.Google Scholar
  21. 21.
    A. Sheth and J. Larson. Federated database systems. ACM Computing Surveys, 22(3):183–236, 1990.CrossRefGoogle Scholar
  22. 22.
    M. Templeton, H. Henley, E. Maros, and D.J. Van Buer. InterViso: Dealing with the complexity of federated database access. The VLDB Journal, 4(2):287–317, April 1995.Google Scholar
  23. 23.
    M.E. Vidal, L. Raschid, and J-R. Gruser. A meta-wrapper for scaling up to multiple autonomous distributed information sources. In Proceedings of the 3rd IFGIS International Conference on Cooperative Information Systems (CoopIS98), pages 148–157. IEEE-CS Press, 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Peter McBrien
    • 1
  • Alexandra Poulovassilis
    • 2
  1. 1.Dept. of ComputingImperial CollegeLondon
  2. 2.Dept. of Computer Science, Birkbeck CollegeUniversity of LondonLondon

Personalised recommendations