Skip to main content
SpringerLink
Log in
Book cover

Workshop on Information Systems and Artificial Intelligence

IS/KI 1994: Management and Processing of Complex Data Structures pp 64–82Cite as

Evolution towards, in, and beyond object databases

  • Conference paper
  • First Online:

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

Abstract

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.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul and R. Hull. Restructuring hierarchical database objects. Theoretical Computer Science, 62(1,2), December 1988.

    Google Scholar 

  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. 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. 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. 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. Proc. IFIP DS-5 Semantics of Interoperable Database Systems, Lorne, Australien, November 1992.

    Google Scholar 

  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. R. Hull. Relative information capacity of simple relational database schemata. SIAM Journal of Computing, 15(3), August 1986.

    Google Scholar 

  9. W. Kent. The breakdown of the information model in multi-database systems. ACM SIGMOD Record, 20(4), December 1991.

    Google Scholar 

  10. W. Kim. Introduction to Object-Oriented Databases. MIT Press, Cambridge, MA, 1990.

    Google Scholar 

  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. 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. W. Litwin. O*SQL: a language for multidatabase interoperability. In DS5 [6].

    Google Scholar 

  14. A. Motro. Superviews: virtual integration of multiple databases. IEEE Trans. on Software Engineering, 13(7), July 1987.

    Google Scholar 

  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. Object Design Inc., Burlington, MA. ObjectStore Rel. 2.0, Reference Manual, October 1992.

    Google Scholar 

  17. ONTOS Inc., Burlington, MA. ONTOS DB 2.2 — Reference Manual, February 1992.

    Google Scholar 

  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. E. Radeke. Object management in federated database systems. Internal report, CADLAB, Paderborn, Geramny, 1993.

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. M. Schrefl. Object-oriented database integration. PhD thesis, Technische Universität Wien, June 1988.

    Google Scholar 

  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. 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. 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. M. Tresch. Dynamic evolution of independent and cooperating object databases. PhD thesis, University of Ulm, Germany, 1994.

    Google Scholar 

  32. M. Tresch and M. H. Scholl. Schema transformation without database reorganization. ACM SIGMOD Record, 22(1), March 1993.

    Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science Databases and Information Systems, University of Ulm, D-89069, Ulm, Germany

    Marc H. Scholl & Markus Tresch

Authors
  1. Marc H. Scholl
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Markus Tresch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Kai von Luck Heinz Marburger

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Scholl, M.H., Tresch, M. (1994). Evolution towards, in, and beyond object databases. In: von Luck, K., Marburger, H. (eds) Management and Processing of Complex Data Structures. IS/KI 1994. Lecture Notes in Computer Science, vol 777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57802-1_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-57802-1_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57802-4

  • Online ISBN: 978-3-540-48335-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation