Schema Change Operations for Versioning Complex Objects Hierarchy in OODBs

  • Sang-Won Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4231)


In this paper, we propose a set of schema change operations which allows to restructure complex object hierarchy in object-oriented databases. This model extends a schema version model, called RiBS, which is based on the concept of Rich Base Schema. In the RiBS model, each schema version is in the form of updatable class hierarchy view over one base schema, called the RiBS layer, which has richer schema information than any existing schema version in the database.

In this paper, we introduce new operations for restructuring composite object hierarchy in schema versions, and explain their semantics. The originality of this paper lies in that 1) we introduce several new operations to restructure composite object hierarchy, and 2) this extended RiBS model operations raise the concept of data independence in OODBs upto the schema level.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Grandi, F., Mandreoli, F.: A formal model for temporal schema versioning in object-oriented databases. Data Knowledge Engineering 46(2) (2003)Google Scholar
  2. 2.
    Kim, W.: Introduction to Object-Oriented Databases. MIT Press, Cambridge (1990)Google Scholar
  3. 3.
    Kim, W., Chou, H.: Versions of Schema for Object-Oriented Databases. In: Proceedings of VLDB (1988)Google Scholar
  4. 4.
    Lee, S., Kim, H.: Rich Base Schema(RiBS):A Unified Framework for OODB Schema Version. Journal of Database Management, 33–41 (January 2000)Google Scholar
  5. 5.
    Monk, S., Sommerville, I.: Schema Evolution in OODB Using Class Versioning. SIGMOD Record 22(3) (1993)Google Scholar
  6. 6.
    POET Software. POET Object Server Suite. TR (2004),
  7. 7.
    Progress Software. ObjectStore Data Sheet, Version 6.1 (2004) TR,
  8. 8.
    Ra, Y.-G., Rundensteiner, E.A.: A transparent schema-evolution system based on object-oriented view technology. IEEE Trans. Knowl. Data Eng. 9(4) (1997)Google Scholar
  9. 9.
    Roddick, J., Craske, N., Richards, T.: A taxonomy for schema versioning based on the relational and entity relationship models. In: 12th ER Conference (1993)Google Scholar
  10. 10.
    Zicari, R., Ferrandina, F.: Schema and Database Evolution in Object Database Systems. In: Part6, Advanced Database Systems (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sang-Won Lee
    • 1
  1. 1.School of Information and Communication EngineeringSungkyunkwan UniversitySuwon, Gyeonggi-doKorea

Personalised recommendations