Skip to main content
SpringerLink
Log in
Book cover

British National Conference on Databases

BNCOD 2003: New Horizons in Information Management pp 157–171Cite as

Database Schema Transformation Optimisation Techniques for the AutoMed System

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2712))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. The AutoMed Project. http://www.doc.ic.ac.uk/automed.

    Google Scholar 

  2. M. Boyd, P.J. McBrien, and N. Tong. The automed schema integration repository. Proceedings of BNCOD02, 2405:42–45, 2002.

    Google Scholar 

  3. M. Boyd and N. Tong. The automed repositories and api. Technical report, Dept. of Computing, Imperial College, 2001.

    Google Scholar 

  4. Susan B. Davidson and Anthony Kosky. WOL: A language for database transformations and constraints. In ICDE, pages 55–65, 1997.

    Google Scholar 

  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. 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.

    Article  Google Scholar 

  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. Thomas Kirk, Alon Y. Levy, Y. Sagiv, and Divesh Srivastava. The Information Manifold. AAAI Spring Symp. on Information Gathering, 1995.

    Google Scholar 

  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. 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. 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. P.J. McBrien and A. Poulovassilis. Data integration by bi-directional schema transformation rules. In Proceedings of ICDE03. IEEE, 2003.

    Google Scholar 

  13. A. Poulovassilis and P.J. McBrien. A general formal framework for schema transformation. Data and Knowledge Engineering, 28(1):47–71, 1998.

    Article  MATH  Google Scholar 

  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. 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.

    Article  Google Scholar 

  16. N. Tong. Database schema transformation optimisation techniques for the automed system. Technical report, AutoMed Project, http://www.doc.ic.ac.uk/automed/, 2002.

    Google Scholar 

  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. Patrick van Bommel. Experiences with EDO: An evolutionary database optimizer. Data Knowledge Engineering, 13(3):243–263, 1994.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Imperial College, 180 Queen’s Gate, London, SW7 2BZ, UK

    Nerissa Tong

Authors
  1. Nerissa Tong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Mathematical and Information Sciences, Coventry University, Priory Street, Coventry, CV1 5FB, UK

    Anne James  & Muhammad Younas  & 

  2. Department of Computer Science, University of Exeter, Prince of Wales Road, Exeter, EX4 4PT, UK

    Brian Lings

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tong, N. (2003). Database Schema Transformation Optimisation Techniques for the AutoMed System. In: James, A., Younas, M., Lings, B. (eds) New Horizons in Information Management. BNCOD 2003. Lecture Notes in Computer Science, vol 2712. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45073-4_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-45073-4_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40536-8

  • Online ISBN: 978-3-540-45073-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation