Skip to main content
SpringerLink
Log in

Object-oriented database design methodologies: A survey

  • Conference paper
  • First Online:
Information and Knowledge Management Expanding the Definition of “Database” (CIKM 1992)

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

Included in the following conference series:

Abstract

In this paper, we survey the various methods and tools proposed for object-oriented database (OODB) schema design. An extensive survey of current literature in this area indicates that structural aspects of OODB are modeled separately from their dynamic behaviors. Even though some of them discuss both at the same time, they merely present either a specification language or notation to impose the operations onto the structure. Hence, we classify methodologies into two categories: first by their structure and behavior modeling; second by the way relationships are handled. Our survey will help us identify strengths and weaknesses of individual methodologies, as well as general guidelines for future improvements and extension of methods and tools. We summarize research issues for OODB schema design.

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

  • Andonoff, E., Sallaberry, C. and Zurfluh, G. (1992). “Interactive Design of Object Oriented Databases,” in Proc. of 1992 CAiSE Conf., pp. 128–146.

    Google Scholar 

  • Andleigh, P.K. and Gretzinger, M.R. (1992). Distributed Object-Oriented Data-Systems Design, Prentice-Hall.

    Google Scholar 

  • Atkinson, M., Bancilhon, F., DeWitt, D., Dittrich, K., Maier, D., Zdonik, S. (1989). “The Object-Oriented Database System Manifesto,” in First Int'l Conf. on Deductive and Object-Oriented Databases, Kim, W., Nicolas, J.-M., and Nishio, S. (Eds.).

    Google Scholar 

  • Bailin, S.C. (1989). “An Object-Oriented Requirements Specification Method,” May 1989, CACM, vol. 32, no. 5, pp. 608–623.

    Google Scholar 

  • Banerjee, J. and Kim, W. (1987). “Semantics and Implementation of Schema Evolution in Object-Oriented Databases,” in Proc. of 1987 ACM SIGMOD Conf., pp. 311–322.

    Google Scholar 

  • Batini, C., Lenzerini, M. & Navathe, S. (1987). “A Comparative Analysis of Methodologies for Database Schema Integration,” ACM Computing Surveys, 18:4.

    Google Scholar 

  • Batini, C., Ceri, S. & Navathe, S.B. (1991). Conceptual Database Design: An Entity-Relationship Approach. The Benjamin Cummings.

    Google Scholar 

  • Bertino, E. and Martino, L. (1991). “Object-Oriented Database Management Systems: Concepts and Issues”, Computer, Vol. 24, No.4, pp. 33–47.

    Google Scholar 

  • Bertino, E., Negri, M., Pelagatti, G., and Sbattella, L. (1992). “Object-Oriented Query Languages: The Notion and the Issues,” IEEE Tr. on Knowledge and Data Engineering, Vol. 4, No. 3, June 1992, pp. 223–237.

    Google Scholar 

  • Blaha, M.R., Premerlani, W.J., & Rumbaugh, J.E. (1988). “Relational Database Design Using an Object-Oriented Methodology,” CACM, April 1988, Vol. 31, N0. 4, pp. 414–427.

    Google Scholar 

  • Booch, G. (1991). Object-Oriented Design with Applications. The Benjamin Cummings.

    Google Scholar 

  • Bouzeghoub, M. and Metais, E. (1990). “A Design Tool for Object Oriented Databases,” in Proc. of 1990 CAiSE conf., pp. 365–392.

    Google Scholar 

  • Bruce, T.A. (1991). Designing Quality Databases with IDEF1X Information Models, Dorset House Publishing, New York.

    Google Scholar 

  • Cattell, R.G.G. (1991a). Object Data Management: Object-Oriented and Extended Relational Database Systems, Addison-Wesley, Reading, MA.

    Google Scholar 

  • Cattell, R.G.G. (1991b). “Next Generation Database Systems”, CACM, Oct. 1991, vol. 34, No. 10, pp.30–33.

    Google Scholar 

  • Chen, I.A. and Lee, R.-C. (1991). “An Approach to Deriving Object-Hierarchies from Database Schema and Contents,” in Methodologies for Intelligent Systems, Z.W. Ras & M. Zamankova (Eds.), Springer-Verlag, 1991. pp. 113–121.

    Google Scholar 

  • Coad, P. and Yourdon, E. (1991). Object-Oriented Analysis, Yourdon Press.

    Google Scholar 

  • Davis, A.M. (1988). “A Comparison of Techniques for the Specification of External System Behavior,” CACM, Sept. 1988, Vol. 31, No. 9, pp. 1098–1115.

    Google Scholar 

  • DBMS (1991). “CASE Tool RoundUp,” DBMS, July 1991, pp. 62–69.

    Google Scholar 

  • Delcambre, L.M.L. and Davis, K.C. (1989). “Automatic Validation of Object-Oriented Database Structure,” in Proc. of 1989 Conf. on Data Engineering, pp. 2–9.

    Google Scholar 

  • Elmasri, R. and Navathe, S.B. (1989). Fundamentals of Database Systems, The Benjamin/Cummings.

    Google Scholar 

  • Embley, D.W., Kuttz, B.D., and Woodfield, S.N. (1992). Object-Oriented Systems Analysis: A Model-Driven Approach, Yourdon Press.

    Google Scholar 

  • Engels, G., Gogolla, M., Hohenstein, U., Hulsmann, K., etc. (1992). “Conceptual Modeling of Database Application Using an Extended ER Model,” Data & Knowledge Engineering, 9, pp. 157–204.

    Google Scholar 

  • Gorman, K. and Choobineh, J. (1991). “An Overview of of the Object-Oriented Entity-Relationship Model (OOERM), in Proc. of the Twenty-Third Annual Hawaii Int'l Conf. on System Sciences, Hawaii.

    Google Scholar 

  • Gotthard, W., Lockemann, P.C., and Neufeld, A. (1992). “System-Guided View Integration for Object-Oriented Databases,” IEEE Transaction on Knowledge and Data Engineering, Vol. 4, No.1, Feb. 1992, pp. 1–22.

    Google Scholar 

  • Hall, G. and Gupta R. (1991). “Modeling Transition” in Proc. of 1991 Int'l Conf. on Data Engineering, pp. 540–549.

    Google Scholar 

  • Hamon, C. and Crehange M. (1991). “Object Models and Methodology for Object-Oriented Database Design,” in Specification of Database Systems, D. Harper and M.C. Norrie (Eds.), Springer-Verlag, pp. 135–153.

    Google Scholar 

  • Hartmann, T., Jungclaus, R. and Saake, G. (1992). “Aggregation in a Behavior Oriented Object Model,” in Proc. of 1992 ECOOP Conf., O.L. Madison (Ed.), Springer-Verlag.

    Google Scholar 

  • Herzig, R. and Gogolla, M. (1992). “Transforming Conceptual Data Models into an Object Model,” in Proc. of 1992 Int'l Conf. on Entity-Relationship Approach, Lecture Notes in Computer Science 645, Springer-Verlag, pp. 280–298.

    Google Scholar 

  • Holibaugh, R. (1992). “Object-Oriented Modeling,” OOPS Messenger, Vol. 3, No. 4, October 1992, (Addendum to OOPSLA '91 Proceedings) pp. 73–77.

    Google Scholar 

  • Hughes, J.G. (1991). Object-Oriented Databases. Prentice Hall.

    Google Scholar 

  • Hull, R. and King, R. (1987). “Semantic Database Modeling: Survey, Applications, and Research Issues,” ACM Computing Surveys, Vol. 19, No. 3, September 1987, pp. 201–260.

    Google Scholar 

  • Hwang, S. & Lee, S. (1990). “An Object-Oriented Approach for Modeling Relationships and Constraints Based on Abstraction Concept,” in Proc. of 1990 Int'l Conf. on Database and Expert Systems Applications, Vienna Austria, August 29–31, 1990, pp.30–34.

    Google Scholar 

  • Jungclaus, R., Saake, G., Hartmann T. (1991). “Language Features for Object-Oriented Conceptual Modeling,” in Proc. of 10th Int'l Conf. on Entity-Relationship Approach, Sam Mateo, 1991, pp. 309–324.

    Google Scholar 

  • Kappel, G. & Schrefl, M. (1988) “A Behavior Integrated Entity-Relationship Approach for the Design of Object-Oriented Databases,” in Proc. of 7th Int'l Conf. on Entity-Relationship Approach, Batini, C. (Ed.), pp.175–192.

    Google Scholar 

  • Kappel, G. & Schrefl, M. (1991) “Object/Behavior Diagrams,” in Proc. of 7th Int'l Conf. on Data Engineerin, pp.530–539.

    Google Scholar 

  • Kearney, S.M., Bell, D.A., and Hickey, R. (1992). “Inferring Abstract Objects in a Database,” in Proc. of First Int'l Conf. on Information and Knowledge Management (CIKM '92), Baltimore, MD, pp. 318–325.

    Google Scholar 

  • Kilian, M.F. (1991). “Bridging the Gap Between O-O and E-R,” in 10th Int'l Conf. on Entity-Relationship Approach, Teorey, T. (Ed.), Nov. 13–15, 1991, San Mateo, CA, pp. 445–458.

    Google Scholar 

  • Kim, W. (1990a). “Object-Oriented Databases: Definition and Research Directions,” IEEE Transaction on Knowledge and Data Engineering. 2(3), pp. 327–341.

    Google Scholar 

  • Kim, W. (1990b). Introduction to Object-Oriented Databases, The MIT Press.

    Google Scholar 

  • Kim, W. (1990c). “Architectural Issues in Object-Oriented Databases,” J. of Object-Oriented Programming, vol. 2, no. 6, March/April 1990.

    Google Scholar 

  • Kim, W. (1991a). “Object-Oriented Database Systems: Strengths and Weaknesses,” J. of Object-Oriented Programming, vol. 4, No. 4, July/August 1991.

    Google Scholar 

  • Kim, H.-J. (1991b). “Algorithmic and Computational Aspects of Object-Oriented Schema Design,” in Object-Oriented Databases with Applications to CASE, Networks, and VLSI CAD, Gupta, R. & Horowitz, E. (Eds.), Prentice-Hall, pp. 26–61.

    Google Scholar 

  • Ku, C.S., Youn, C. & Kim, H.-J. (1991). “An Object-Oriented Entity-Relationship Model,” 1991 ISMM International Conference on Computer Applications in Design, Simulation and Analysis,” Las Vegas, Nevada, March 19–21, 1991, PP. 55–58.

    Google Scholar 

  • Lazimi, R. (1989), “EER Model and Object-Oriented Representation for Data Management, Process Modeling, and Decision Support,” in Proc. of 8th Int'l Conf. on Entity-Relationship Approach, pp. 136–156.

    Google Scholar 

  • Ling, T.-W., Teo, P-K., and Yan, L-L. (1993). “Generating Object-Oriented Views from an ER-Based Conceptual Schema,” in Proc. of the 3rd Int'l Symposium on Database Systems for Advanced Applications (DASFAA '93), Taejeon, Korea, April 6–8, 1993, pp. 148–155.

    Google Scholar 

  • Loomis, M.E.S., Shah, A.V., & Rumbaugh, J.E. (1987). “An Object Modeling Technique for Conceptual Design,” in ECOOP '87, European Conference on Object-Oriented Programming, Paris, France, June 1987, Lecture Notes in Computer Science 267, Springer-Verlag, pp. 192–202.

    Google Scholar 

  • Loucopoulos, P. and Zicari, R. (Eds.) (1992). Conceptual Modeling, Databases, and CASE. John Wiley.

    Google Scholar 

  • Monarchi, D.E. and Puhr, G.I. (1992). “A Research Typology for Object-Oriented Analysis and Design,” CACM, Vol.35, No.9., Sept. 1992, pp.35–46.

    Google Scholar 

  • Mannino, M.V. and Choi, I.J. (1991). “Tutorial on Object-Oriented Modleing and Reasoning (Extended Abstract),” in Entity-Relationship Approach: The Core of Conceptual Modeling, H. Kangassalo (Ed.), North-Holland, pp. 487–496.

    Google Scholar 

  • Martin, J. and Odell, J., Object-Oriented Analysis and Design, Prentice Hall, Englewood Cliffs, N.J., 1992.

    Google Scholar 

  • Monarchi, D.E. and Puhr, G.I. (1992). “A Research Typology for Object-Oriented Analysis and Design,” CACM, Vol.35, No.9., Sept. 1992, pp.35–46.

    Google Scholar 

  • Nachouki, J., Chastang, M.P. and Briand, H. (1991). “From Entity-Relationship Diagram to An Object Oriented Database,” in Proc. of 10th Int'l Conf. on Entity-Relationship Approach, pp. 459–481.

    Google Scholar 

  • Navathe, S.B. & Pillalamarri (1989). “OOER: Toward Making the E-R Approach Object-Oriented,” in Proc. of 8th Int'l Conf. on Entity-Relationship Approach, pp.55–76.

    Google Scholar 

  • Navathe, S.B., Geum, S., Desai, D.K., and Lam, H. (1990). “Conceptual Design for Non-Database Experts with an Interactive Schema Tailoring Tool,” in Proc. of 9th Int'l Conf. on Entity-Relationship Approach, Swiss.

    Google Scholar 

  • Nguyen, G.T & Rieu, D. (1989). “Schema Evolution in Object-Oriented Database Systems,” Data & Knowledge Engineering 4(1989), pp. 43–67.

    Google Scholar 

  • Nijssen, G. M. and Halpin, T. A. (1989). Conceptual Schema and Relational Database Design: A Fact Oriented Approach, Prentice Hall of Australia.

    Google Scholar 

  • Norrie, M.C. (1991). “A Specification of an Object-Oriented Data Model with Relations,” in Specification of Database Systems, D.J. Harper and M.C. Norrie (Eds.), Springer-Verlag.

    Google Scholar 

  • Parent, C. and Spaccapietra, S. (1989). “About Entities, Complex Objects and Object-oriented Data Models,” in Information System Concepts: An In-depth Analysis, E.D. Falkenberg and P. Lindgreen (Eds.), Noth-Holland, pp. 193–223.

    Google Scholar 

  • Peckham, J. and Maryanski, F. (1988). “Semantic Data Models,” ACM Computing Surveys, Vol.20, No.3, September 1988, pp. 153–189.

    Google Scholar 

  • Penny, D.J. and Stein, J. (1987). “Class Modification in the GemStone Object-Oriented DBMS,” in Proc. of 1987 OOPSLA, pp. 111–117.

    Google Scholar 

  • Qutaishat, M.A., Fiddian, N.J., Gray, W.A. (1992). “Association Merging in a Schema Meta-Integration System for a Heterogeneous Object-Oriented Database Environment,” in Advanced Database Systems, BNCOD 10, P.M.D. Gray and R.J. Lucas (Eds.), Lecture Notes in Computer Science 618, Springer-Verlag, pp. 210–226.

    Google Scholar 

  • Rolland, C., Cauvet, C., & Proix, C. (1989). “Methodology and Tool for Object-Oriented Database Design,” in the Proc. of 7th British National Conf. on Databases (BNCOD 7), Williams, M.H. (Ed.) July 1989.

    Google Scholar 

  • Rumbaugh, J. (1987). “Relations as Semantic Constructs in an Object-Oriented Language” in Proc. of the ACM Conf. on OOPSLA, Orlando, Florida, October 1987.

    Google Scholar 

  • Rumbaugh, J. (1988). “Controlling Propagation of Operations using Attributes on Relations,” in Proc. of the ACM Conf. on OOPSLA, San Diego, CA, September 1988.

    Google Scholar 

  • Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F., and Lorensen, W. (1991). Object-Oriented Modeling and Design, Prentice-Hall.

    Google Scholar 

  • Saake, G. (1991). “Conceptual Modeling of Database Applications,” in Information Systems and Artificial Intelligence: Integrating Aspects, D. Karagiannis (Ed.), Lecture Notes in Computer Science 474, Springer-Verlag, pp.214–232.

    Google Scholar 

  • Saake, G. and Jungclaus, R. (1992). “Views and Formal Implementation in a Three-Level Schema Architecture for Dynamic Objects,” in Advanced Database Systems, BNCOD 10, P.M.D. Gray and R.J. Lucas (Eds.), Lecture Notes in Computer Science 618, Springer-Verlag, pp. 78–95.

    Google Scholar 

  • Sakai, H. (1990). “An Object Behavior Modeling Method,” in the Proc. of 1990 Int;l Conf. on Database and Expert Systems Applications,” Vienna, Austria, August, August 29–31, 1990, pp.42–48.

    Google Scholar 

  • Schrefl, M. & Kappel, G. (1991). “Cooperation Contracts,” in Proc. of 10th Int'l Conf. on Entity-Relationship Approach, Teorey, T. (Ed.), San Mateo, Oct. 23–25, 1991, pp. 285–307.

    Google Scholar 

  • Sernadas, C. & Fiadeiro, J. (1991). “Towards Object-Oriented Conceptual Modeling,” Data & Knowledge Engineering vol. 6, pp. 479–508.

    Google Scholar 

  • Shlaer, S. and Mellor, S.J. (1992). Object Lifecycles Modeling the World in States, Yourdon Press.

    Google Scholar 

  • Silberschatz, A., Stonebraker, M., and Ullman, J. (1990). “Database Systems: Achievements and Opportunities,” ACM SIGMOD Record, 19(4). December 1990, pp.6–22.

    Google Scholar 

  • Song, I.-Y. and Forbes, E. (1991). “Schema Conversion Rules between EER and NIAM Models,” in 10th Int'l Conf. on Entity-Relationship Approach, Teorey, T. (Ed.), Oct. 23–25, 1991, San Mateo, CA, pp. 417–444.

    Google Scholar 

  • Song, I.-Y. and Godsey, H.M. (1993) “A Knowledge Based System Converting ER Model into an Object-Oriented Database Schema,” in Proc. of the 3rd Int'l Symposium on Database Systems for Advanced Applications (DASFAA '93), Taejeon, Korea, April 6–8, 1993, pp. 287–294.

    Google Scholar 

  • Stonebraker, M., Rowe, L.A., etc. (1990). Third-Generation Database System Manifesto,” SIGMOD Record, 19(3), pp.31–44.

    Google Scholar 

  • Tari, Z. (1992). “On the Design of Object-Oriented Databases,” in Proc. of 1992 Int'l Conf. on Entity-Relationship Approach, Lecture Notes in Computer Science 645, Springer-Verlag, pp. 388–405.

    Google Scholar 

  • Teorey, T.J. (1990). Database Modeling and Design: The Entity-Relationship Approach. Morgan Kauffman Publishers, Inc.

    Google Scholar 

  • Teorey, T.J., Yang, D., and Fry, J.P. (1986). “A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model,” ACM Computing Surveys, 18:12, June, pp. 197–222.

    Google Scholar 

  • Troyer, O.De (1991). “The OO-Binary Relationship Model: A Truly Object-Oriented Conceptual Model,” in Advanced Information Engineering, Lecture Notes in Computer Science 489, Andersen, R., Bubenko jr., J.A. & Solverg, A. (Eds.), pp. 561–578.

    Google Scholar 

  • Versant (1992). Versant ODBMS, C++/Versant, Versant Object Technology.

    Google Scholar 

  • Ward, P.T. (1989). “How to Integrate Object-Orientation with Structured Analysis and Design,” IEEE Software, March 1989, pp. 75–82.

    Google Scholar 

  • Wirfs-Brock, R.J. and Johnson, R.E. (1990). “Surveying Current Research in Object-Oriented Design,” CACM, Vol.33, No.9, September 1990, pp.104–124.

    Google Scholar 

  • Wirfs-Brock, R., Wilkinson, B. and Wiener, L. (1990). Designing Object-Oriented Software. Prentice Hall.

    Google Scholar 

  • X3/SPARC/DBSSG/OODBTG (1990). Preliminary Proceedings of the First OODB Standardization Workshop, Atlantic City, NJ, May 22, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Studies, Drexel University, 19104, Philadelphia, PA

    Il-Yeol Song

  2. Department of Computer Science, US Naval Academy, 21402, Annapolis, MD

    E. K. Park

Authors
  1. Il-Yeol Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. K. Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Timothy W. Finin Charles K. Nicholas Yelena Yesha

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Song, IY., Park, E.K. (1993). Object-oriented database design methodologies: A survey. In: Finin, T.W., Nicholas, C.K., Yesha, Y. (eds) Information and Knowledge Management Expanding the Definition of “Database”. CIKM 1992. Lecture Notes in Computer Science, vol 752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57419-0_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-57419-0_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-48148-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation