Evolution towards, in, and beyond object databases

  • Marc H. Scholl
  • Markus Tresch
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 777)


There is a manifold of meanings we could associate with the term “evolution” in the database arena. This paper tries to categorize some of these into a unique framework, showing similarities and differences. Among the topics touched upon are: extending traditional data models to become “object-oriented”, migrating existing data to (not necessarily OO) databases, schema extension and modification in a populated database, integration of federated systems, and the use of “external services” to enrich DBMS functionalities. The following are presented in more detail: first, we describe the necessity of object evolution over time; second, we discuss schema evolution; and third, we present evolutionary database interoperability by identifying different coupling levels. A few basic mechanisms, such as views (derived information) and a uniform treatment of data and meta data, and type and/or class hierarchies, allow for a formal description of (most of) the relevant problems. Beyond presenting our own approach, we try to provide a platform to solicit further discussion.


Schema Evolution Database Schema Object Database Very Large Data Base Schema Composition 
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.
    S. Abiteboul and R. Hull. Restructuring hierarchical database objects. Theoretical Computer Science, 62(1,2), December 1988.Google Scholar
  2. 2.
    R. Ahmed, J. Albert, W. Du, W. Kent, W.A. Litwin, and M.-C. Shan. An overview of Pegasus. In Proc. 3st Int'l Workshop on Research Issues on Data Engineering: Interoperability in Multidatabase Systems (RIDE-IMS), Vienna, Austria, April 1993. IEEE Computer Society Press.Google Scholar
  3. 3.
    R. Ahmed, P. De Smedt, W. Du, W. Kent, M.A. Ketabchi, W.A. Litwin, A. Rafii, and M.-C. Shan. The Pegasus heterogeneous multidatabase system. IEEE Computer, 24(12), December 1991.Google Scholar
  4. 4.
    J. Banerjee, W. Kim, H.J. Kim, and H.F. Korth. Semantics and implementation of schema evolution in object-oriented databases. ACM SIGMOD Record, 15(4), February 1987.Google Scholar
  5. 5.
    C. Batini, M. Lenzerini, and S.B. Navathe. A comparative analysis of methodologies for database schema integration. ACM Computing Surveys, 18(4), December 1986.Google Scholar
  6. 6.
    Proc. IFIP DS-5 Semantics of Interoperable Database Systems, Lorne, Australien, November 1992.Google Scholar
  7. 7.
    D.H. Fishman et al. Overview of the Iris DBMS. In W. Kim and F.H. Lochovsky, editors, Object-Oriented Concepts, Databases, and Applications. ACM Press, New York, 1989.Google Scholar
  8. 8.
    R. Hull. Relative information capacity of simple relational database schemata. SIAM Journal of Computing, 15(3), August 1986.Google Scholar
  9. 9.
    W. Kent. The breakdown of the information model in multi-database systems. ACM SIGMOD Record, 20(4), December 1991.Google Scholar
  10. 10.
    W. Kim. Introduction to Object-Oriented Databases. MIT Press, Cambridge, MA, 1990.Google Scholar
  11. 11.
    C. Laasch and M.H. Scholl. A functional object database language. In Proc. 4th Int'l Workshop on Database Programming Languages (DBPL-4), Manhatten, New York, August 1993.Google Scholar
  12. 12.
    T. Landers and R.L. Rosenberg. An overview of multibase. In Proc. 2nd Int'l Symp. on Distributed Data Bases, Berlin, Germany, September 1982. North-Holland.Google Scholar
  13. 13.
    W. Litwin. O*SQL: a language for multidatabase interoperability. In DS5 [6].Google Scholar
  14. 14.
    A. Motro. Superviews: virtual integration of multiple databases. IEEE Trans. on Software Engineering, 13(7), July 1987.Google Scholar
  15. 15.
    E.J. Neuhold and M. Schrefl. Dynamic derivation of personalized views. In Proc. 14th Int'l Conf. on Very Large Data Bases (VLDB), Los Angeles, California, September 1988. Morgan Kaufmann.Google Scholar
  16. 16.
    Object Design Inc., Burlington, MA. ObjectStore Rel. 2.0, Reference Manual, October 1992.Google Scholar
  17. 17.
    ONTOS Inc., Burlington, MA. ONTOS DB 2.2 — Reference Manual, February 1992.Google Scholar
  18. 18.
    D.J. Penney and J. Stein. Class modification in the GemStone object-oriented DBMS. In Proc. Int'l Conf. on Object-Oriented Programming Systems and Languages (OOPSLA). ACM Press, October 1987.Google Scholar
  19. 19.
    E. Radeke. Object management in federated database systems. Internal report, CADLAB, Paderborn, Geramny, 1993.Google Scholar
  20. 20.
    E.A. Rundensteiner. MultiView: a methodology for supporting multiple views in object-oriented databases. In Proc. 18th Int'l Conf. on Very Large Data Bases (VLDB), Vancouver, Canada, August 1992.Google Scholar
  21. 21.
    H.-J. Schek and M.H. Scholl. Evolution of data models. In A. Blaser, editor, Proc. Int'l Symposium on Database Systems for the 90's, Berlin, Germany, November 1990. LNCS 466, Springer Verlag, Heidelberg.Google Scholar
  22. 22.
    H.-J. Schek and A. Wolf. Cooperation between autonomous operation services and object database systems in a heterogeneous environment. In DS5 [6].Google Scholar
  23. 23.
    M.H. Scholl, C. Laasch, C. Rich, H.-J. Schek, and M. Tresch. The COCOON object model. Technical Report 193, ETH Zurich, Dept. of Computer Science, December 1992.Google Scholar
  24. 24.
    M.H. Scholl, C. Laasch, and M. Tresch. Updatable views in object-oriented databases. In Proc. 2nd Int'l Conf. on Deductive and Object-Oriented Databases (DOOD), Munich, Deutschland, December 1991. Springer, LNCS 566.Google Scholar
  25. 25.
    M.H. Scholl and H.-J. Schek. A relational object model. In Proc. 3rd Int'l Conf. on Database Theory (ICDT), Paris, France, December 1990. Springer, LNCS 470.Google Scholar
  26. 26.
    M.H. Scholl, H.-J. Schek, and M. Tresch. Object algebra and views for multi-objectbases. In M.T. Özsu, U. Dayal, and P. Valduriez, editors, Distributed Object Management. Morgan Kaufmann, San Mateo, California, 1993.Google Scholar
  27. 27.
    M. Schrefl. Object-oriented database integration. PhD thesis, Technische Universität Wien, June 1988.Google Scholar
  28. 28.
    A.P. Sheth and J.A. Larson. Federated database systems for managing distributed, heterogeneuos, and autonomous databases. ACM Computing Surveys, 22(3), September 1990.Google Scholar
  29. 29.
    S. Spaccapietra, C. Parent, and Y. Dupont. Model independent assertions for integration of heterogeneous schemas. The VLDB Journal, 1(1), July 1992.Google Scholar
  30. 30.
    M.R. Stonebraker. The 3rd generation database system manifesto. In Proc. IFIP TC2 DS-4 Conf. on Object-Oriented Databases — Analysis, Design & Construction, Windermere, UK, November 1990. North-Holland.Google Scholar
  31. 31.
    M. Tresch. Dynamic evolution of independent and cooperating object databases. PhD thesis, University of Ulm, Germany, 1994.Google Scholar
  32. 32.
    M. Tresch and M. H. Scholl. Schema transformation without database reorganization. ACM SIGMOD Record, 22(1), March 1993.Google Scholar
  33. 33.
    M. Tresch and M.H. Scholl. Meta object management and its application to database evolution. In Proc. 11th Int'l Conf. on Entity-Relationship Approach, Karlsruhe, Germany, October 1992. Springer, LNCS 645.Google Scholar
  34. 34.
    M. Tresch and M.H. Scholl. Schema transformation processors for federated objectbases. In Proc. 3rd Int'l Symp. on Database Systems for Advanced Applications (DASFAA), Daejon, Korea, April 1993.Google Scholar
  35. 35.
    R. Zicari. A framework for schema updates in an object-oriented database system. In Proc. 7th Int'l IEEE Conf. on Data Engineering (ICDE), Kobe, Japan, April 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Marc H. Scholl
    • 1
  • Markus Tresch
    • 1
  1. 1.Faculty of Computer Science Databases and Information SystemsUniversity of UlmUlmGermany

Personalised recommendations