Application and system prototyping via an extensible object-oriented environment

  • Magdi M. A. Morsi
  • Shamkant B. Navathe
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 823)


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.


Database Schema Query Optimizer Class Hierarchy Instance Variable Abstract Data Type 
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. 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. [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. [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. [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. [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. [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. [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. [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. [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. [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.CrossRefGoogle Scholar
  11. [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. [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. [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. [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. [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. [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. [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.CrossRefGoogle Scholar
  18. [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. [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. [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. [21]
    M. Stonebraker, J. Anton, and M. Hirohama, “Extendibility in POSTGRES,” in Database Engineering, pp. 76–83, IEEE Computer Society, 1987.Google Scholar
  22. [22]
    J. McPherson and H. Pirahesh, “An overview of extensibility in Starburst,” Database Engineering, vol. 6, pp. 92–99, 1987.Google Scholar
  23. [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. [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. [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. [26]
    B. Henderson-Sellers and J. Edwards, “The object-oriented systems life cycle,” Communications of the ACM, vol. 33, pp. 142–159, September 1990.CrossRefGoogle Scholar
  27. [27]
    M. Carey and L. Hass, “Extensible database management systems,” SIGMOD Record, vol. 19, pp. 54–60, December 1990.Google Scholar
  28. [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. [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

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Magdi M. A. Morsi
    • 1
  • Shamkant B. Navathe
    • 1
  1. 1.Georgia Institute of TechnologyCollege of ComputingAtlanta

Personalised recommendations