Advertisement

Object-oriented database design methodologies: A survey

  • Il-Yeol Song
  • E. K. Park
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 752)

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.

Keywords

Survey Object-oriented databases Database schema Database design Methodologies Tools 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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
  2. Andleigh, P.K. and Gretzinger, M.R. (1992). Distributed Object-Oriented Data-Systems Design, Prentice-Hall.Google Scholar
  3. 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
  4. Bailin, S.C. (1989). “An Object-Oriented Requirements Specification Method,” May 1989, CACM, vol. 32, no. 5, pp. 608–623.Google Scholar
  5. 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
  6. Batini, C., Lenzerini, M. & Navathe, S. (1987). “A Comparative Analysis of Methodologies for Database Schema Integration,” ACM Computing Surveys, 18:4.Google Scholar
  7. Batini, C., Ceri, S. & Navathe, S.B. (1991). Conceptual Database Design: An Entity-Relationship Approach. The Benjamin Cummings.Google Scholar
  8. Bertino, E. and Martino, L. (1991). “Object-Oriented Database Management Systems: Concepts and Issues”, Computer, Vol. 24, No.4, pp. 33–47.Google Scholar
  9. 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
  10. 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
  11. Booch, G. (1991). Object-Oriented Design with Applications. The Benjamin Cummings.Google Scholar
  12. Bouzeghoub, M. and Metais, E. (1990). “A Design Tool for Object Oriented Databases,” in Proc. of 1990 CAiSE conf., pp. 365–392.Google Scholar
  13. Bruce, T.A. (1991). Designing Quality Databases with IDEF1X Information Models, Dorset House Publishing, New York.Google Scholar
  14. Cattell, R.G.G. (1991a). Object Data Management: Object-Oriented and Extended Relational Database Systems, Addison-Wesley, Reading, MA.Google Scholar
  15. Cattell, R.G.G. (1991b). “Next Generation Database Systems”, CACM, Oct. 1991, vol. 34, No. 10, pp.30–33.Google Scholar
  16. 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
  17. Coad, P. and Yourdon, E. (1991). Object-Oriented Analysis, Yourdon Press.Google Scholar
  18. 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
  19. DBMS (1991). “CASE Tool RoundUp,” DBMS, July 1991, pp. 62–69.Google Scholar
  20. 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
  21. Elmasri, R. and Navathe, S.B. (1989). Fundamentals of Database Systems, The Benjamin/Cummings.Google Scholar
  22. Embley, D.W., Kuttz, B.D., and Woodfield, S.N. (1992). Object-Oriented Systems Analysis: A Model-Driven Approach, Yourdon Press.Google Scholar
  23. 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
  24. 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
  25. 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
  26. Hall, G. and Gupta R. (1991). “Modeling Transition” in Proc. of 1991 Int'l Conf. on Data Engineering, pp. 540–549.Google Scholar
  27. 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
  28. 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
  29. 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
  30. Holibaugh, R. (1992). “Object-Oriented Modeling,” OOPS Messenger, Vol. 3, No. 4, October 1992, (Addendum to OOPSLA '91 Proceedings) pp. 73–77.Google Scholar
  31. Hughes, J.G. (1991). Object-Oriented Databases. Prentice Hall.Google Scholar
  32. 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
  33. 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
  34. 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
  35. 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
  36. Kappel, G. & Schrefl, M. (1991) “Object/Behavior Diagrams,” in Proc. of 7th Int'l Conf. on Data Engineerin, pp.530–539.Google Scholar
  37. 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
  38. 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
  39. Kim, W. (1990a). “Object-Oriented Databases: Definition and Research Directions,” IEEE Transaction on Knowledge and Data Engineering. 2(3), pp. 327–341.Google Scholar
  40. Kim, W. (1990b). Introduction to Object-Oriented Databases, The MIT Press.Google Scholar
  41. Kim, W. (1990c). “Architectural Issues in Object-Oriented Databases,” J. of Object-Oriented Programming, vol. 2, no. 6, March/April 1990.Google Scholar
  42. Kim, W. (1991a). “Object-Oriented Database Systems: Strengths and Weaknesses,” J. of Object-Oriented Programming, vol. 4, No. 4, July/August 1991.Google Scholar
  43. 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
  44. 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
  45. 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
  46. 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
  47. 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
  48. Loucopoulos, P. and Zicari, R. (Eds.) (1992). Conceptual Modeling, Databases, and CASE. John Wiley.Google Scholar
  49. 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
  50. 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
  51. Martin, J. and Odell, J., Object-Oriented Analysis and Design, Prentice Hall, Englewood Cliffs, N.J., 1992.Google Scholar
  52. 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
  53. 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
  54. 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
  55. 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
  56. Nguyen, G.T & Rieu, D. (1989). “Schema Evolution in Object-Oriented Database Systems,” Data & Knowledge Engineering 4(1989), pp. 43–67.Google Scholar
  57. Nijssen, G. M. and Halpin, T. A. (1989). Conceptual Schema and Relational Database Design: A Fact Oriented Approach, Prentice Hall of Australia.Google Scholar
  58. 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
  59. 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
  60. Peckham, J. and Maryanski, F. (1988). “Semantic Data Models,” ACM Computing Surveys, Vol.20, No.3, September 1988, pp. 153–189.Google Scholar
  61. 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
  62. 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
  63. 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
  64. 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
  65. 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
  66. Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F., and Lorensen, W. (1991). Object-Oriented Modeling and Design, Prentice-Hall.Google Scholar
  67. 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
  68. 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
  69. 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
  70. 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
  71. Sernadas, C. & Fiadeiro, J. (1991). “Towards Object-Oriented Conceptual Modeling,” Data & Knowledge Engineering vol. 6, pp. 479–508.Google Scholar
  72. Shlaer, S. and Mellor, S.J. (1992). Object Lifecycles Modeling the World in States, Yourdon Press.Google Scholar
  73. 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
  74. 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
  75. 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
  76. Stonebraker, M., Rowe, L.A., etc. (1990). Third-Generation Database System Manifesto,” SIGMOD Record, 19(3), pp.31–44.Google Scholar
  77. 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
  78. Teorey, T.J. (1990). Database Modeling and Design: The Entity-Relationship Approach. Morgan Kauffman Publishers, Inc.Google Scholar
  79. 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
  80. 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
  81. Versant (1992). Versant ODBMS, C++/Versant, Versant Object Technology.Google Scholar
  82. Ward, P.T. (1989). “How to Integrate Object-Orientation with Structured Analysis and Design,” IEEE Software, March 1989, pp. 75–82.Google Scholar
  83. 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
  84. Wirfs-Brock, R., Wilkinson, B. and Wiener, L. (1990). Designing Object-Oriented Software. Prentice Hall.Google Scholar
  85. X3/SPARC/DBSSG/OODBTG (1990). Preliminary Proceedings of the First OODB Standardization Workshop, Atlantic City, NJ, May 22, 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Il-Yeol Song
    • 1
  • E. K. Park
    • 2
  1. 1.College of Information StudiesDrexel UniversityPhiladelphia
  2. 2.Department of Computer ScienceUS Naval AcademyAnnapolis

Personalised recommendations