Skip to main content
SpringerLink
Log in
Book cover

FoMLaDO Workshop on Database Schema Evolution and Meta-Modeling

International Workshop on Foundations of Models and Languages for Data and Objects

DEMM 2000, FoMLaDO 2000: Database Schema Evolution and Meta-Modeling pp 142–162Cite as

Change Propagation in an Axiomatic Model of Schema Evolution for Objectbase Management Systems

  • Conference paper
  • First Online:

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

Abstract

Schema evolution is an important component of advanced information systems such as objectbase management systems. These systems typically support volatile and complex application domains that include engineering design, CAD/CAM, multimedia, and geo-information systems. The schema of these applications must be able to evolve along with the changing environment. There are two problems to consider in schema evolution: (i) semantics of change and (ii) change propagation. The first deals with the effects of the schema change on the overall type system. For example, the deletion of a property in a type affects the subtypes inheriting that property. Our previous work has introduced a sound and complete axiomatic model to deal with the semantics of change problem. The second problem deals with the techniques for propagating schema changes to the underlying objects. For example, the addition of an attribute to a type requires additional memory to be allocated to the objects so that values for the attribute may be stored. The first step of change propagation is to identify the affected objects. Subsequent steps carry out the actual changes. This paper deals with the first step by extending the axiomatic model with semantics to determine a sound and complete set of objects affected by a schema change. The extended model can be used with any method for carrying out the changes such as the conversion, screening, and filtering approaches proposed in the literature.

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. J. Banerjee, W. Kim, H.-J. Kim, and H. F. Korth, “Semantics and Implementation of Schema Evolution in Object-Oriented Databases,” in Proc. ACM SIGMOD Int’l Conf. on Management of Data, 1987, pp. 311–322.

    Google Scholar 

  2. A. A. D’Silva, “Dynamic Evolution of Integrated Schemas for Federated Objectbase Systems.” University of Manitoba, Computer Science, M.Sc. 1998.

    Google Scholar 

  3. I. Goralwalla, D. Szafron, M. T. Ozsu, and R. J. Peters, “Managing Schema Evolution using a Temporal Object Model,” in Proc. Int’l Conf. on Conceptual Modeling, 1997.

    Google Scholar 

  4. I. Goralwalla, D. Szafron, M. T. Ozsu, and R. J. Peters, “Approach to Managing Schema Evolution in Object Database Systems,” Data & Knowledge Engineering, 1998. In press-to appear November 1998.

    Google Scholar 

  5. W. Kim and H.-T. Chou, “Versions of Schema for Object-Oriented Databases,” in Proc. Int’l Conf. on Very Large Databases, 1988, pp. 148–159.

    Google Scholar 

  6. B. S. Lerner and A. N. Habermann, “Beyond Schema Evolution to Database Reorganization,” in Proc. Int’l Conf. on Object-Oriented Programming, Languages, Applications, 1990, pp. 67–76.

    Google Scholar 

  7. G. T. Nguyen and D. Rieu, “Expert Database Support for Consistent Dynamic Objects,” in Proc. Int’l Conf. on Very Large Databases, 1987, pp. 493–500.

    Google Scholar 

  8. M. T. Ozsu, R. Peters, D. Szafron, B. Irani, A. Lipka, and A. Muñoz, “TIGUKAT: A Uniform Behavioral Objectbase Management System,” The VLDB Journal, 4(3):445–492, 1995. Special issue on persistent object systems.

    Article  Google Scholar 

  9. D. J. Penney and J. Stein, “Class Modification in the GemStone Object-Oriented DBMS,” in Proc. Int’l Conf. on Object-Oriented Programming, Languages, Applications, 1987, pp. 111–117.

    Google Scholar 

  10. R. J. Peters, “TIGUKAT: A Uniform Behavioral Objectbase Management System.” University of Alberta, Computing Science, Ph.D. 1994. Available as University of Alberta Technical Report TR94-06.

    Google Scholar 

  11. R. J. Peters and M. T. Ozsu, “Axiomatization of Dynamic Schema Evolution in Objectbases,” in Int’l Conf. on Data Engineering. Taiwan, 1995, pp. 156–164.

    Google Scholar 

  12. R. J. Peters and M. T. Ozsu, “An Axiomatic Model of Dynamic Schema Evolution in Objectbase Systems,” ACM Transactions on Database Systems, 22(1):75–114, 1997.

    Article  Google Scholar 

  13. G. Shaw and S. Zdonik, “A Query Algebra for Object-Oriented Databases,” in Proc. Int’l Conf. on Data Engineering, 1990, pp. 154–162.

    Google Scholar 

  14. A. H. Skarra and S. B. Zdonik, “The Management of Changing Types in an Object-Oriented Database,” in Proc. Int’l Conf. on Object-Oriented Programming, Languages, Applications, 1986, pp. 483–495.

    Google Scholar 

  15. A. H. Skarra and S. B. Zdonik, “Type Evolution in an Object-Oriented Database,” in Research Directions in Object-Oriented Programming: MIT Press, 1987, pp. 393–415.

    Google Scholar 

  16. L. Zhou, E. A. Rundensteiner, and K. G. Shin, “Schema Evolution of an Object-Oriented Real-Time Database System for Manufacturing Automation,” IEEE Trans. on Knowledge and Data Eng., 9(6):956–977, 1997.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Manitoba, Winnipeg, Manitoba, Canada

    Randal J. Peters

  2. Department of Computer Science, University of Calgary, Calgary, Alberta, Canada

    Ken Barker

Authors
  1. Randal J. Peters
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ken Barker
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands

    Herman Balsters

  2. Faculty of Management and Organization, University of Groningen, P.O. Box 800, 9700 AV, Groningen, The Netherlands

    Bert de Brock

  3. Department of Computer Science, University of Munich, Oettingenstraße 67, 80538, Munich, Germany

    Stefan Conrad

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Peters, R.J., Barker, K. (2001). Change Propagation in an Axiomatic Model of Schema Evolution for Objectbase Management Systems. In: Balsters, H., de Brock, B., Conrad, S. (eds) Database Schema Evolution and Meta-Modeling. DEMM FoMLaDO 2000 2000. Lecture Notes in Computer Science, vol 2065. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48196-6_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-48196-6_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42272-3

  • Online ISBN: 978-3-540-48196-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation