Skip to main content

Object Evolution in Object Databases

  • Chapter
Dynamic Worlds

Part of the book series: Applied Logic Series ((APLS,volume 12))

Abstract

There are many aspects related to evolution in object-oriented databases. Not all of them have been investigated in sufficient depth. Generally speaking, one can distinguish between evolution of schemas — for example, modifying a class definition — and of instances — for example, the migration of an instance from one class to another. In the latter kind of evolution, an instance modifies its own structure while maintaining the same identity. In this paper we discuss instance evolution in the context of the Chimera object-oriented data model [11, 18]. However, though developed with reference to the Chimera data model, the discussion is applicable to any object-oriented database system. Chimera1 is an object-oriented, deductive, active data model developed as part of ESPRIT Project Idea P6333. Chimera provides all concepts commonly ascribed to object-oriented data models, such as: object identity, complex objects and user-defined operations, classes, inheritance; it provides capabilities for defining deductive rules, that can be used to define views and integrity constraints, to formulate queries, to specify methods to compute derived information; it supports a powerful language for defining triggers.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Agrawal and N. Gehani. Ode (Object Database and Environment): The Language and the Data Model. In Proc. of the ACM SIGMOD Int’l Conf. on Management of Data, pages 36–45, 1989.

    Google Scholar 

  2. R. Agrawal, L. G. De Michiel, and B. C. Lindsay. Static Type Checking of Multi-Methods. In A. Paepcke, editor, Proc. Sixth Intl Conf. on Object-Oriented Programming: Systems, Languages, and Applications, pages 113–128, 1991.

    Google Scholar 

  3. A. Albano, R. Bergamini, G. Ghelli, and R. Orsini. An Object Data Model with Roles. In R. Agrawal, S. Baker, and D. Bell, editors, Proc. Nineteenth Int’l Conf. on Very Large Data Bases, pages 39–51, 1993.

    Google Scholar 

  4. E. Bertino and G. Guerrini. Objects with Multiple Most Specific Classes. In W. Olthoff, editor, Proc. Ninth European Conference on Object-Oriented Programming, number 952 in Lecture Notes in Computer Science, pages 102–126, 1995.

    Google Scholar 

  5. E. Bertino and G. Guerrini. A Composite Object Model. Technical Report, Dipartimento di Informatica e Scienze dell’Informazione, Università di Genova, 1996. Submitted for publication.

    Google Scholar 

  6. E. Bertino, G. Guerrini, and L. Rusca. Method Dispatching in Object Data Models with Multiple Class Direct Membership. Technical Report DISI-TR-96–17, Dipartimento di Informatica e Scienze dell’Informazione, Università di Genova, 1996. Submitted for publication.

    Google Scholar 

  7. E. Bertino and L. D. Martino. Object-Oriented Database Systems - Concepts and Architecture. Addison-Wesley, 1993.

    Google Scholar 

  8. R. Breitl, D. Maier, A. Otis, J. Penney, B. Schuchardt, J. Stein, E. H. Williams, and M. Williams. The GemStone Data Management System. In W. Kim and F. H. Lochovsky, editors, Object-Oriented Concepts, Databasases, and Applications, pages 283–308. Addison-Wesley, 1989.

    Google Scholar 

  9. S.J. Cannan and G.A.M. Otten. SQL - The Standard Handbook. McGraw-Hill, 1992.

    Google Scholar 

  10. L. Cardelli and P. Wegner. On Understanding Types, Data Abstraction and Polimorphism. Computing Surveys, 17: 471–522, 1985.

    Article  Google Scholar 

  11. S. Ceri and R. Manthey. Consolidated Specification of Chimera. Technical Report IDEA.DE.2P.006.01, ESPRIT Project 6333, November 1993.

    Google Scholar 

  12. C. Chambers. Predicate Classes. In Proc. Seventh European Conference on Object-Oriented Programming, pages 268–296, 1993.

    Google Scholar 

  13. A. Coen Porisini, L. Lavazza, and R. Zicari. Static Type Checking of Object-Oriented Databases. Technical Report 91–60, Dipartimento di Elettronica e Informazione, Politecnico di Milano, 1991.

    Google Scholar 

  14. O. Deux et al. The Story of 02. IEEE Transactions on Knowledge and Data Engineering, 2 (1): 91–108, 1990.

    Article  Google Scholar 

  15. D. H. Fishman et al. Overview of the Iris DBMS. In W. Kim and F. H. Lochovsky, editors, Object-Oriented Concepts, Databases, and Applications, pages 219250. Addison-Wesley, 1989.

    Google Scholar 

  16. R. Gabriel, J. White, and D. Bobrow. CLOS: Integrating Object-Oriented and Functional Programming. Communications of the ACM, 34 (9): 28–38, September 1991.

    Google Scholar 

  17. G. Gottlob, M. Schrefl, and B. Röck. Extending Object-Oriented Systems with Roles. ACM Transactions on Information Systems, 1994.

    Google Scholar 

  18. G. Guerrini, E. Bertino, and R. Bal. A Formal Definition of the Chimera Object-Oriented Data Model. To appear in Journal of Intelligent Information Systems, Kluwer Academic Publishers, 1997.

    Google Scholar 

  19. W. Kim et al. Features of the ORION Object-Oriented Database System. In W. Kim and F. H. Lochovsky, editors, Object-Oriented Concepts, Databasases, and Applications, pages 251–282. Addison-Wesley, 1989.

    Google Scholar 

  20. G. Kniesel. Implementation of Dynamic Delegation in Srongly Typed Inheritance-Based Systems. Technical Report IAI-TR-94–3, Institut für Informatik, Universität Bonn, 1994.

    Google Scholar 

  21. J. Martin and J. J. Odell. Object-Oriented Analysis and Design. Prentice Hall, 1992.

    Google Scholar 

  22. A. Ohori and K. Tajima. A Polimorphic Calculus for Views and Object Sharing. In Proc. of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 255–266, 1994.

    Chapter  Google Scholar 

  23. M. P. Papazoglou. Roles: A Methodology for Representing Mültifaced Objects. In Proc. of the International Conference on Database and Expert Systems Applications, pages 7–12, 1991.

    Google Scholar 

  24. B. Pernici. Objects with Roles. In Proc. of the ACM Conference on Office Information Systems, pages 205–215, 1990.

    Chapter  Google Scholar 

  25. J. Richardson and P. Schwartz. Aspects: Extending Objects to Support Multiple, Indipendent Roles. In J. Clifford and R. King, editors, Proc. of the ACM SIGMOD Int’l Conf. on Management of Data, pages 298–307, 1991.

    Google Scholar 

  26. E.A. Rundensteiner. A Methodology for Supporting Multiples Views in Object-Oriented Databases. In Proc. Eighteenth Int’1 Conf. on Very Large Data Bases, pages 187–198, 1992.

    Google Scholar 

  27. M. Scholl, C. Laasch, and M. Tresch. Views in Object-Oriented Databases. In Proc. Second International Workshop on Foundations of Models and Languages for Data and Objects, pages 37–58, 1990.

    Google Scholar 

  28. E. Sciore. Object Specialization. ACM Transactions on Information Systems, 7 (2): 103–122, April 1989.

    Article  Google Scholar 

  29. C. Souza dos Santos, S. Abiteboul, and C. Delobel. Virtual Schemas and Bases. In M. Jarke, J. Bubenko, and K. Jeffery, editors, Proc. Fourth Int’l Conf. on Extending Database Technology, number 779 in Lecture Notes in Computer Science, pages 81–94, 1994.

    Google Scholar 

  30. M. Staudt, M. Jarke, M. Jeusfeld, and H. Nissen. Query Classes. In S. Tsur, S. Ceri, and K. Tanaka, editors, Proc. Third Int’l Conf. on Deductive and Object-Oriented Databases, number 760 in Lecture Notes in Computer Science, pages 283–295, 1993.

    Chapter  Google Scholar 

  31. L. A. Stein. A Unified Methodology for Object-Oriented Programming. In M. Lenzerini, D. Nardi, and M. Simi, editors,Inheritance Hierarchies in Knowledge Representation and Programming Languagespages 211–222. John Wiley & Sons, 1991.

    Google Scholar 

  32. J. Su. Dynamic Constraints and Object Migration. In G. M. Lohman, A. Sernadas, and R.Camps, editors, Proc. Seventeenth Int’l Conf. on Very Large Data Bases, pages 233–242, 1991.

    Google Scholar 

  33. R. Wieringa, W. de Jonge, and P. Spruit. Roles and Dynamic Subclasses: a Modal Logic Approach. In M. Tokoro and R. Pareschi, editors, Proc. Eighth European Conference on Object-Oriented Programming, number 821 in Lecture Notes in Computer Science, 1994.

    Google Scholar 

  34. R. Wieringa, W. de Jonge, and P. Spruit. Using Dynamic Classes and Role Classes to Model Object Migration. Theory and Practice of Object Systems,1(1):61–83, Spring 1995. Special Issue: Selected Papers from ECOOP `94.

    Google Scholar 

  35. P. Yelland. Experimental Classification Facilities for Smalltalk. In A. Paepcke, editor, Proc. Seventh Int’l Conf. on Object-Oriented Programming: Systems, Languages, and Applications, pages 235–246, 1992.

    Chapter  Google Scholar 

  36. S. Zdonik. Object-Oriented Type Evolution. In F. Bancilhon and P. Buneman, editors, Advances in Database Programming Languages, pages 277–288. Addison-Wesley, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Bertino, E., Guerrini, G., Rusca, L. (1999). Object Evolution in Object Databases. In: Pareschi, R., Fronhöfer, B. (eds) Dynamic Worlds. Applied Logic Series, vol 12. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-1317-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-94-017-1317-7_7

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-5159-2

  • Online ISBN: 978-94-017-1317-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics