Skip to main content
SpringerLink
Log in

Application and system prototyping via an extensible object-oriented environment

  • Conference paper
  • First Online:
Entity-Relationship Approach — ER '93 (ER 1993)

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

Included in the following conference series:

Abstract

Due to the various requirements of nontraditional applications, extensibility of database management systems has become a theme for several research projects. In this paper, we present an object-oriented design and implementation of an extensible environment for object-oriented databases. At the outset, we classify extensibility into logical and physical extensibility. We further categorize the three predominent ways to achieve the above extensibility features. Our approach can be categorized as a mixture of the open architecture and open class hierarchy approaches. The schema level is captured as classes and the instance level as objects. Logical extensibility arises because the database schema components, such as Class, InstanceVariable, and Method, are manipulated as user classes and are subject to schema evolution operations. Physical extensibility in the system is provided by making the system implementation information available to the database engineer for adding a new subclass, such as a new access method, to the implementation class hierarchy. Also the methods of the implementation classes can be modified, such as query optimization, resulting in changing the behavior of the system for supporting new operators.

This work is partially supported by NSF grants number IRI-9010120 and CDA-9114359 and the Army Center of Excellence in Information System grant number DAAL03-92-G0377.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Navathe, S. Geum, D. Desai, and H. Lam, “Conceptual design for non-database experts with an interactive schema tailoring tool,” in Proceedings of the 9th International Conference on Entity-Relationship Approach, Lausanne, Switzerland, pp. 3–20, October 1990.

    Google Scholar 

  2. D. Woelk and W. Kim, “Multimedia information management in an object-oriented database system,” in Proceedings of the Thirteenth Conference on Very Large Databases, (VLDB'87), Brighton, UK, pp. 319–329, September 1987.

    Google Scholar 

  3. T. Atwood, “An object-oriented DBMS for design support applications,” in IEEE COMPINT 85, Montreal, Canada, pp. 299–307, September 1985.

    Google Scholar 

  4. H. Afsarmanesh, D. McLeod, D. Knapp, and A. Parker, “An extensible object-oriented approach to databases for VLSI/CAD,” in Proceedings of the Eleventh International Conference on Very Large Databases, (VLDB'85), Stockholm, Sweden, pp. 13–24, August 1985.

    Google Scholar 

  5. R. Ahmed and S. Navathe, “Version Control of Complex Objects in CAD Databases,” in Proceedings of ACM-SIGMOD Conference on Management of Data, SIGMOD'91, Denver, CO, May 1991.

    Google Scholar 

  6. R. Taylor, F. Belz, L. Clrake, L. Osterweil, R. Selby, A. Wileden, J. andWolf, and M. Youg, “Foundations for the arcadia environment architecture,” in Proceedings of the ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments, Boston, MA, pp. 1–13, November 1988.

    Google Scholar 

  7. M. Stefik and D. Bobrow, “Object-oriented programming: Themes and variations,” The AI magazine, vol. 6, pp. 40–62, Winter 1986.

    Google Scholar 

  8. D. Maier, J. Stein, A. Otis, and A. Purdy, “Development of an object-oriented DBMS,” in Proceedings of Object Oriented Programming Systems, Languages, and Applications, (ACM OOPSLA'86), Portland, Oregon, pp. 472–482, September 1986.

    Google Scholar 

  9. R. Katz and E. Chang, “Managing change in a computer-aided design database,” in Proceedings of the Thirteenth Conference on Very Large Databases, (VLDB'87), Brighton, UK, pp. 455–462, September 1987.

    Google Scholar 

  10. J. Banerjee, H.-T. Chou, J. Garza, W. Kim, D. Woelk, N. Ballou, and H.-J. Kim, “Data model issues for object-oriented applications,” ACM Transactions on Office Information Systems, vol. 5, pp. 3–26, January 1987.

    Article  Google Scholar 

  11. M. Carey, D. DeWitt, G. Graefe, D. Haight, J. Richardson, D. Schuh, E. Shekita, and S. Vandenberg, “The EXODUS extensible DBMS project: An overview,” in Readings in Object-Oriented Database Systems (S. Zdonik and D. Maier, eds.), San Mateo, CA, pp. 474–499, Morgan Kaufmann Publishers, Inc., 1990.

    Google Scholar 

  12. S. Ford, J. Blakeley, and T. Bannon, “Open oodb: A modular object-oriented dbms,” in Proceedings of ACM-SIGMOD Conference on Management of Data, SIGMOD'93, Washington, D.C., pp. 552–553, June 1993.

    Google Scholar 

  13. J. Blakeley, W. McKenna, and G. Graefe, “Experiences building the Open OODB query optimizer,” in Proceedings of ACM-SIGMOD Conference on Management of Data, SIGMOD'93, Washington, D.C., pp. 287–296, June 1993.

    Google Scholar 

  14. M. Stonebraker and L. Rowe, “The design of POSTGRES,” in Proceedings of ACM-SIGMOD Conference on Management of Data, SIGMOD'86, Washington, D.C., pp. 340–355, May 1986.

    Google Scholar 

  15. L. Haas, J. Freytag, G. Lohman, and H. Pirahesh, “Extensible query processing in Starburst,” in Proceedings of ACM-SIGMOD Conference on Management of Data, SIGMOD'89, Portland, OR, pp. 377–388, June 1989.

    Google Scholar 

  16. M. Carey and D. DeWitt, “Extensible database systems,” in The Islamorada Workshop on Large Scale Knowledge-based Systems, On Knowledge Base Management Systems (M. Brodie and J. Mylopoulos, eds.), pp. 227–257, Springer-Verlag New York Inc, Februaury 1986.

    Google Scholar 

  17. D. Batory, J. Barnett, J. Garza, K. Smith, K. Tsukuda, B. Twichell, and T. Wise, “GENESIS: An extensible database management system,” IEEE Transactions on Software Engineering, vol. 14, pp. 1711–1730, July 1988.

    Article  Google Scholar 

  18. M. Morsi and H.-J. Kim, Extensible Database Management Systems: Existing Approaches and A New Approach. To Appear in Progress in Object Oriented Databases, Albex Publishing Corporation, 1994.

    Google Scholar 

  19. M. Carey, D. DeWitt, D. Frank, G. Graefe, M. Muralikrishna, J. Richardson, and E. Shekita, “The architecture of the EXODUS extensible DBMS,” in Proceedings of 1986 International Workshop on Object-Oriented Database Systems, Pacific Grove, CA, pp. 52–65, September 1986.

    Google Scholar 

  20. H. Paul, H.-J. Schek, and M. Scholl, “Architecture and implementation of the darmstadt kernel system,” in Proceedings of ACM-SIGMOD Conference on Management of Data, SIGMOD'87, San Francisco, CA, pp. 196–207, May 1987.

    Google Scholar 

  21. M. Stonebraker, J. Anton, and M. Hirohama, “Extendibility in POSTGRES,” in Database Engineering, pp. 76–83, IEEE Computer Society, 1987.

    Google Scholar 

  22. J. McPherson and H. Pirahesh, “An overview of extensibility in Starburst,” Database Engineering, vol. 6, pp. 92–99, 1987.

    Google Scholar 

  23. D. Detlefs, M. Herlihy, and J. Wing, “Inheritance of synchronization and recovery properties in Avalon/C++,” IEEE Computer, vol. 21, pp. 57–69, December 1988.

    Google Scholar 

  24. C. Damon and G. Landis, “Abstract types and storage in an OO-DBMS,” in Proceedings of Thirty Third IEEE Computer Society Conference, San Francisco, CA, pp. 172–176, Februaury 1988.

    Google Scholar 

  25. M. Morsi, S. Navathe, and H.-J. Kim, “A Schema Management and Prototyping Interface for an Object-Oriented Database Environment,” in Proceedings of the IFIP working conference on the Object Oriented Approach in Information Systems, Quebec City, Canada, pp. 157–181, North Holland Publishers, Inc., October 1991.

    Google Scholar 

  26. B. Henderson-Sellers and J. Edwards, “The object-oriented systems life cycle,” Communications of the ACM, vol. 33, pp. 142–159, September 1990.

    Article  Google Scholar 

  27. M. Carey and L. Hass, “Extensible database management systems,” SIGMOD Record, vol. 19, pp. 54–60, December 1990.

    Google Scholar 

  28. H.-T. Chou, D. DeWitt, R. Katz, and A. Klug, “Design and implementation of the Wisconsin storage system,” Software Practice and Experience, vol. 15, pp. 943–962, October 1985.

    Google Scholar 

  29. M. Morsi, S. Navathe, and H.-J. Kim, “An Extensible Object-Oriented Database Testbed,” in Proceedings of the Eighth International Conference on Data Engineering, Pheonix, AR, pp. 150–157, February 1992.

    Google Scholar 

Download references

Author information

Author notes

  1. Magdi M. A. Morsi

    Present address: IBM Santa Teresa Laboratory, 555 Bailey Avenue, MS J79/D402, 95141, San Jose, CA

Authors and Affiliations

  1. Georgia Institute of Technology, College of Computing, 30332-0280, Atlanta, Georgia

    Magdi M. A. Morsi & Shamkant B. Navathe

Authors
  1. Magdi M. A. Morsi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shamkant B. Navathe
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ramez A. Elmasri Vram Kouramajian Bernhard Thalheim

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Morsi, M.M.A., Navathe, S.B. (1994). Application and system prototyping via an extensible object-oriented environment. In: Elmasri, R.A., Kouramajian, V., Thalheim, B. (eds) Entity-Relationship Approach — ER '93. ER 1993. Lecture Notes in Computer Science, vol 823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024354

Download citation

  • DOI: https://doi.org/10.1007/BFb0024354

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation