Skip to main content
SpringerLink
Log in
Book cover

Datenbanksysteme in Büro, Technik und Wissenschaft pp 16–37Cite as

Evolution of Relational DBMSs Toward Object Support: A Practical Viewpoint

  • Conference paper

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 270))

Abstract

Object-oriented data base management systems (OO DBMSs) have been the focus of intense research and commercial development activities in the last few years. Yet, many problems remain to be solved. In this paper, we discuss some aspects of supporting the object-oriented paradigm. In particular, we deal with type and collection hierarchies, complex objects, constraints and field level types. We argue in favor of modifying a relational data base management system in order to support 00 features rather than building an OO DBMS from scratch. In so doing, we have tried to benefit from the implementation and user experiences gained from the different implementations of the relational model. We also discuss some issues that are not currently being given as much importance by the OO DBMS developers as they deserve.

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   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.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. M. Astrahan, M. Blasgen, D. Chamberlin, K. Eswaian, J. Gray, P. Griffiths, W. King, R. Lorie, P. McJones, J. Mehl, G. Putzolu, I. Traiger, B. Wade, and V. Watson, System R: Relational approach to database management. ACM Transactions on Database Systems, 1(2), June 1976.

    Google Scholar 

  2. M. Atkinson, P. Buneman, and R. Morrison (Eds.). Data Types and Persistence. Springer-Verlag, 1988.

    MATH  Google Scholar 

  3. R. Agrawal, S.J. Buroff, N. Gehani, and D. Shasha. Object Versioning in ODE. In Proceedings of the Seventh IEEE International Conference on Data Engineering, Kobe, Japan, April 1991.

    Google Scholar 

  4. R. Agrawal and N. Gehani. Rationale for the Design of Persistence and Query Processing Facilities in the Database Programming Language O++. In Proceedings of 2nd International Workshop on Database Programming Languages, Gleneden Beach, June 1989.

    Google Scholar 

  5. A. Albano, G. Ghelli, and R. Orsini. The Implementation of Galileo’s Persistent Values, In Data Types and Persistence. In M. Atkinson, P. Buneman, R. Morrison (Eds.), Springer-Verlag, 1988, 1988.

    Google Scholar 

  6. T. Andrews. The Vbase Object Database Environment. In Research Foundations in Object-Oriented and Semantic Database Systems, A. Cardenas, D. McLeod (Eds.), Prentice-Hall, Inc., 1990.

    Google Scholar 

  7. T. Atwood. Architectural Issues in Implementing a High Performance OO-DBMS, Position Statement for Panel on Architectural Alternatives for OODBMS. In Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), New Orleans, October 1989.

    Google Scholar 

  8. Francois Bancilhon, S. Cluet, and C. Delobel. A Query Language for the O2 . Object-Oriented Database System. In Proceedings of 2nd International Workshop on Database Programming Languages, Gleneden Beach, June 1989.

    Google Scholar 

  9. F. Bancilhon and P. Buneman (Eds.). Advances in Database Programming Languages. ACM Press and Addison-Wesley Publishing Company, 1990.

    Google Scholar 

  10. R. Bretl, D. Maier, A. Otis, J. Penney, B. Schuchardt, J. Stein, H. Williams, and M. Williams. The GemStone Data Management System, In, Object-Oriented Concepts, Databases, and Applications. In W. Kim, F. Lochovsky (Eds.), ACM Press and Addison-Wesley, 1989.

    Google Scholar 

  11. A. Cardenas and D. McLeod (Eds.). Research Foundations in Object-Oriented and Semantic Database Systems. Prentice-Hall, Inc., 1990.

    Google Scholar 

  12. Josephine Cheng, Donald Haderle, Richard Hedges, Bala Iyer, Theodore Messinger, C. Mohan, and Yun Wang. An Efficient Hybrid Join Algorithm: a DB2 Prototype. In Proceedings of the Seventh IEEE International Conference on Data Engineering, Kobe, Japan, April 1991.

    Google Scholar 

  13. F. Cabrera, L. Haas, J. Richardson, P. Schwarz, and J. Stamos. Toward and Omniscient Computing System. Research Report, RJ 7515, IBM Research Division, Computer Science, Almaden Research Center, San Jose, California 95120–6099, June 1990.

    Google Scholar 

  14. G. Copeland and S. Khoshafian. Identity and Versions for Complex Objects. In Proceedings of Workshop on Persistent Object Systems: Their Design, Implementation and Use, August 1986.

    Google Scholar 

  15. Committee for Advanced DBMS Function. Third-Generation Data Base System Manifesto. In Memorandum No. UCB/ERL M90/28, University of California, Berkeley, April 1990.

    Google Scholar 

  16. M. Caruso and E. Sciore. The VISION Object-Oriented Database Management System. In F. Bancilhon, P. Buneman (Eds.), ACM Press and Addison-Wesley Publishing Company, 1988.

    Google Scholar 

  17. Mike Carey, Eugene Shekita, George Lapis, Bruce Lindsay, and John McPherson. An Incremental Join Attachment for Starburst. In Proceedings of the Sixteenth International Conference on Very Large Databases (VLDB), Brisbane, Australia, August 13–16 1990.

    Google Scholar 

  18. U. Dayal. Queries and Views in an Object-Oriented Data Model. In Proceedings of 2nd International Workshop on Database Programming Languages, Gleneden Beach, June 1989.

    Google Scholar 

  19. IBM Database 2 System and Database Administration Guide. IBM, December 1988. Number: IBM SC26–4374.

    Google Scholar 

  20. R. Eberhard and V. Panlasigui. DB2 Referential Integrity Performance. Info DB, 4(1):13–19, Spring 1989.

    Google Scholar 

  21. S. Ford, J. Joseph, D. Langworthy, D. Lively, G. Pathak, E. Perez, R. Peterson, D. Sparacin, S. Thatte, D. Wells, and S. Agarwala. ZEITGEIST: Database Support for Object-Oriented Programming. In Proceedings 2nd International Workshop on Object-Oriented Database Systems, Bad Muenster am Stein-Ebernburg, September 1988.

    Google Scholar 

  22. Jim Gray. Notes on Data Base Operating Systems, In Operating Systems — An Advanced Course. In R. Bayer, R. Graham, and G. Seegmuller (Eds.), Lecture Notes in Computer Science, Volume 60, Springer-Verlag, 1978.

    Google Scholar 

  23. Laura M. Haas, J. C. Freytag, Guy M. Lohman, and Hamid Pirahesh. Extensible Query Processing in Starburst. In Proceedings of ACM SIGMOD 1989 International Conference on Management of Data, Portland, OR, pages 377–388, May 1989.

    Google Scholar 

  24. ISO_ANSI. ISO-ANSI Working Draft: Database Language SQL2 and SQL3; X3H2/90/398; ISO/IEC JTC1/SC21/WG3. 1990.

    Google Scholar 

  25. P. Jenq, D. Woelk, W. Kim, and W.-L. Lee. Query Processing in Distributed ORION. In Proceedings of the International Conference on Extending Data Base Technology, Venice, Italy, March 1990.

    Google Scholar 

  26. S. Khoshafian and G. Copeland. Object Identity. In Proceedings of ACM SIGMOD 1989 International Conference on Management of Data, Portland, OR, pages 253–262, May-June 1989.

    Google Scholar 

  27. W. Kim and F. Lochovsky (Eds.). Object-Oriented Concepts, Databases, and Applications. ACM Press and Addison-Wesley Publishing Company, 1989.

    Google Scholar 

  28. W. Kim, J. Garza, N. Bailou, and D Woelk. Architecture of the ORION Next-Generation Database System. IEEE Transactions on Knowledge and Data Engineering, 2(1), March 1990.

    Google Scholar 

  29. Won Kim. A Model of Queries For Object-Oriented Databases. In Proceedings of the Fifteenth International Conference on Very Large Databases (VLDB), Amsterdam, Holland, 1989.

    Google Scholar 

  30. Chenho Kung. Object Subclass Hierarchy in SQL: A Simple Approach. Communications of the ACM, 33(7):117–125, 1990.

    Article  Google Scholar 

  31. Bruce Lindsay and Laura Haas. Extensibility in the Starburst Experimental Database System. In A. Balser, G. Goos and J. Hartmanis (Eds.), Lecture Notes in Computer Science, Volume 466, Springer-Verlag, 1990.

    Google Scholar 

  32. Bruce Lindsay, Laura Haas, C. Mohan, Hamid Pirahesh, and Paul Wilms. A Snapshot Differential Refresh Algorithm. In Proceedings of ACM SIGMOD 1986 International Conference on Management of Data, Washington D. C., pages 53–60, May 1986.

    Google Scholar 

  33. B. Lindsay. Object Naming and Catalog Management for a Distributed Database Manager. In Proc. 2nd International Conference on Distributed Computing Systems, Paris, April 1981.

    Google Scholar 

  34. F. Manola. An Evaluation of Object-Oriented DBMS Developments. Technical Report TR-0066–10–89–165, GTE Laboratories, 1989.

    Google Scholar 

  35. C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, and Peter Schwarz. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Transactions on Database Systems, 1991.

    Google Scholar 

  36. C. Mohan. ARIES/LHS: A Concurrency Control and Recovery Method Using Write-Ahead Logging for Linear Hashing with Separators. Research Report, IBM Research Division, Computer Science, Almaden Research Center, San Jose, California 95120–6099, December 1990.

    Google Scholar 

  37. D. Maier and J. Stein. Development and Implementation of an Object-Oriented DBMS, In. In Research Directions in Object-Oriented Programming, B. Shriver, P. Wegner (Eds.), MIT Press, 1987.

    Google Scholar 

  38. E. Moss and S. Sinofsky. Managing Persistent Data with Mneme: Designing a Reliable, Shared Object Interface. In Proceedings 2nd International Workshop on Object-Oriented Database Systems, Bad Muenster am Stein-Ebernburg, September 1988.

    Google Scholar 

  39. et al. O. Deux. The Story of 02. IEEE Transactions on Knowledge and Data Engineering, 2(1), March 1990.

    Google Scholar 

  40. Hamid Pirahesh, C. Mohan, J. Cheng, T.S. Liu, and Patricia Selinger. Parallelism in Relational Data Base Systems: Architectural Issues and Design Approaches. In Second International Symposium on Databases in Parallel and Distributed Systems, IEEE-ACM, July 2–4 1990.

    Google Scholar 

  41. J. Penney, J. Stein, and D. Maier. Is the Disk Half Full or Half Empty?: Combining Optimistic and Pessimistic Concurrency Mechanisms in a Shared, Persistent Object Base. In Proceedings of Workshop on Persistent Object Systems: Their Design, Implementation and Use, Appin, August 1987.

    Google Scholar 

  42. K. Rotzell. Transactions and Versioning in an ODBMS. In Proceedings of OODBTG Workshop, Ottawa, October 1990.

    Google Scholar 

  43. Joel Richardson and Peter Schwarz. Aspects: Extending Objects to Support Multiple, Independent Roles. Research Report, RJ 7657 (71104), IBM Research Division, Computer Science, Almaden Research Center, San Jose, California 95120–6099, 1990.

    Google Scholar 

  44. J. Stein, L. Anderson, and D. Maier. Mistaking Identity. In Proceedings of 2nd International Workshop on Database Programming Languages, Gleneden Beach, June 1989.

    Google Scholar 

  45. M. Stonebraker, L. Rowe, and M. Hirohama. The Implementation of POSTGRES. IEEE Transactions on Knowledge and Data Engineering, 2(1), March 1990.

    Google Scholar 

  46. Patrick Valduriez. Join Indices. ACM Transactions on Database Systems, 12(2):219–246, June1987.

    Article  Google Scholar 

  47. Scott Vandenberg and Dave DeWitt. An Algebra for Complex Objects with Arrays and Identity. echnical Report 918, Computer Sciences Department, Univ. of Wisconsin-Madison, March 1990.

    Google Scholar 

  48. Versant. VERSANT Product Profile. 1990.

    Google Scholar 

  49. K. Wilkinson, P. Lyngbaek, and W. Hasan. The Iris Architecture and Implementation. IEEE Transactions on Knowledge and Data Engineering, 2(1), March 1990.

    Google Scholar 

  50. Hansjorg Zeller and Jim Gray. An Adaptive Hash Join Algorithm for Multiuser Environments. In Proceedings of the Sixteenth International Conference on Very Large Databases (VLDB), Brisbane, Australia, August 13–16 1990.

    Google Scholar 

  51. Stanley Zdonik and David Maier. Fundamentals of Object-Oriented Databases. In ReadingsIn Object_oriented Database Systems (Eds.), Series in Data Management Systems, Morgan Kaufmann Publishers, INC., 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM Almaden Research Center, San Jose, CA, 95120, USA

    Hamid Pirahesh & C. Mohan

Authors
  1. Hamid Pirahesh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Mohan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Informatik, Universität Oldenburg, Postfach 2503, D-2900, Oldenburg, Deutschland

    Hans-Jürgen Appelrath

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pirahesh, H., Mohan, C. (1991). Evolution of Relational DBMSs Toward Object Support: A Practical Viewpoint. In: Appelrath, HJ. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik-Fachberichte, vol 270. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76530-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76530-8_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53861-5

  • Online ISBN: 978-3-642-76530-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation