Database Schema Transformation Optimisation Techniques for the AutoMed System

  • Nerissa Tong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2712)


AutoMed is a database integration system that is designed to support the integration of schemas expressed in a variety of high-level conceptual modelling languages. It is based on the idea of expressing transformations of schemas as a sequence of primitive transformation steps, each of which is a bi-directional mapping between schemas. To become an efficient schema integration system in practice, where the number and size of schemas involved in the integration may be very large, the amount of time spent on the evaluation of transformations must be reduced to a minimal level. It is also important that the integrity of a set of transformations is maintained during the process of transformation optimisation. This paper discusses a new representation of schema transformations which facilitates the verification of the well-formedness of transformation sequences, and the optimisation of transformation sequences.


Global Schema Query Plan Schema Transformation Common Data Model 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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    The AutoMed Project. Scholar
  2. 2.
    M. Boyd, P.J. McBrien, and N. Tong. The automed schema integration repository. Proceedings of BNCOD02, 2405:42–45, 2002.Google Scholar
  3. 3.
    M. Boyd and N. Tong. The automed repositories and api. Technical report, Dept. of Computing, Imperial College, 2001.Google Scholar
  4. 4.
    Susan B. Davidson and Anthony Kosky. WOL: A language for database transformations and constraints. In ICDE, pages 55–65, 1997.Google Scholar
  5. 5.
    Oliver M. Duschka and Michael R. Genesereth. Infomaster — An Information Integration Tool. In Proceedings of the International Workshop on Intelligent Information Integration, Freiburg, Germany, September 1997.Google Scholar
  6. 6.
    H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, V. Vassalos, and J. Widom. The TSIMMIS approach to mediation: Data models and languages. Journal on Intelligent Information Systems, 8(2):117–132, 1997.CrossRefGoogle Scholar
  7. 7.
    T.A. Halpin and H.A. Proper. Database schema transformation and optimization. In Proceedings of OOER’95, volume 1021 of LNCS, pages 191–203, 1995.Google Scholar
  8. 8.
    Thomas Kirk, Alon Y. Levy, Y. Sagiv, and Divesh Srivastava. The Information Manifold. AAAI Spring Symp. on Information Gathering, 1995.Google Scholar
  9. 9.
    I. Manolescu, D. Florescu, and D. Kossmann. Answering XML queries on heterogeneous data sources. In Proc. of VLDB2001, pages 241–250, 2001.Google Scholar
  10. 10.
    P.J. McBrien and A. Poulovassilis. Automatic migration and wrapping of database applications — a schema transformation approach. In Proceedings of ER99, volume 1728 of LNCS, pages 96–113. Springer-Verlag, 1999.Google Scholar
  11. 11.
    P.J. McBrien and A. Poulovassilis. Schema evolution in heterogeneous database architectures, a schema transformation approach. In Proc. of CAiSE2002, volume 2348 of LNCS, pages 484–499. Springer-Verlag, 2002.Google Scholar
  12. 12.
    P.J. McBrien and A. Poulovassilis. Data integration by bi-directional schema transformation rules. In Proceedings of ICDE03. IEEE, 2003.Google Scholar
  13. 13.
    A. Poulovassilis and P.J. McBrien. A general formal framework for schema transformation. Data and Knowledge Engineering, 28(1):47–71, 1998.zbMATHCrossRefGoogle Scholar
  14. 14.
    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
  15. 15.
    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.CrossRefGoogle Scholar
  16. 16.
    N. Tong. Database schema transformation optimisation techniques for the automed system. Technical report, AutoMed Project,, 2002.Google Scholar
  17. 17.
    Markus Tresch and Marc H. Scholl. Schema transformation processors for federated objectbases. In C. Moon Song and Hideto Ikeda, editors, 3rd Int. Symposium on Database Systems for Advanced Applications, Daejon, Korea, 1993. World Scientific Press, Singapore.Google Scholar
  18. 18.
    Patrick van Bommel. Experiences with EDO: An evolutionary database optimizer. Data Knowledge Engineering, 13(3):243–263, 1994.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Nerissa Tong
    • 1
  1. 1.Department of ComputingImperial CollegeLondonUK

Personalised recommendations