Extending the ODMG object model with composite objects

ABSTRACT

In this paper we extend the ODMG object data model with composite objects. A composite object is an object built by aggregating other component objects. Exclusiveness and dependency constraints, as well as referential integrity, can be associated with composition relationships among objects. Our composite object model is developed in the framework of the ODMG object database standard data model, but can be used in both object-oriented and object-relational database systems. In the paper, we propose a language for defining composite objects and we define the semantics of update operations on composite objects.

REFERENCES

• 1: R. Agrawal , N. H. Gehani, ODE (Object Database and Environment): the language and the data model, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.36-45, June 1989, Portland, Oregon, United States
• 2: R. Arlein, J. Gava, N. Gehani, and D. Lieuwen. Ode ~.1 User Manual. AT&T Bell Laboratories, Murray Hill, New Jersey, 1995.
• 3: Alessandro Artale , Enrico Franconi , Nicola Guarino , Luca Pazzi, Part-whole relations in object-centered systems: an overview, Data & Knowledge Engineering, v.20 n.3, p.347-383, Nov. 1996 [doi>10.1016/S0169-023X(96)00013-4]
• 4: Elena Baralis , Stefano Ceri , Stefano Paraboschi, Declarative Specification of Constraint Maintenance, Proceedings of the13th International Conference on the Entity-Relationship Approach, p.205-222, December 13-16, 1994
• 5: E. Bertino and S. Jajodia. Modeling Multilevel Entities using Single-Level Objects. In S. Tsur, S. Ceri, and K. Tanaka, editors, Proc. Third lnt'l Conf. on Deductive and Object-Oriented Databases, number 760 in Lecture Notes in Computer Science, pages 415-428, 1993.
• 6: G. Birkhoff. Lattice Theory. American Mathematical Society Colloquium Pvblications, 25, 1973.
• 7: Robert Bretl , David Maier , Allen Otis , Jason Penney , Bruce Schuchardt , Jacob Stein , E. Harold Williams , Monty Williams, The Gem–Stone data management system, Object-oriented concepts, databases, and applications, ACM Press, New York, NY, 1989 [doi>10.1145/63320.66507]
• 8: S.J. Carman and G.A.M. Otten. SQL - The Standard Handbook. McGraw-Hill, 1992.
• 9: R. G. G. Cattell , Douglas K. Barry , Dirk Bartels , Mark Berler , Jeff Eastman , Sophie Gamerman , David Jordan , Adam Springer , Henry Strickland , Drew Wade, The object database standard: ODMG 2.0, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1997
• 10: Jennifer Widom , Stefano Ceri , Umeshwar Dayal, Active Database Systems: Triggers and Rules for Advanced Database Processing, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1994
• 11: Don Chamberlin, Using the new DB2: IBM's object-relational database system, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1996
• 12: Franco Civello, Roles for composite objects in object-oriented analysis and design, Proceedings of the eighth annual conference on Object-oriented programming systems, languages, and applications, p.376-393, September 26-October 01, 1993, Washington, D.C., United States
• 13: O. Deux et al., The Story of O2, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.91-108, March 1990 [doi>10.1109/69.50908]
• 14: Michael Halper , James Geller , Yehoshua Perl , Wolfgang Klas, Integrating a part relationship into an open OODB system using metaclasses, Proceedings of the third international conference on Information and knowledge management, p.10-17, November 29-December 02, 1994, Gaithersburg, Maryland, United States [doi>10.1145/191246.191252]
• 15: Eric N. Hanson, Rule condition testing and action execution in Ariel, Proceedings of the 1992 ACM SIGMOD international conference on Management of data, p.49-58, June 02-05, 1992, San Diego, California, United States
• 16: Theo Härder , Joachim Reinert, Access path support for referential integrity in SQL2, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.3, p.196-214, August 1996 [doi>10.1007/s007780050024]
• 17: Illustra Information Technologies, Oakland, California. Illustra User's Guide. Release 2.1.
• 18: Won Kim , Jay Banerjee , Hong-Tai Chou , Jorge F. Garza , Darrel Woelk, Composite object support in an object-oriented database system, Conference proceedings on Object-oriented programming systems, languages and applications, p.118-125, October 04-08, 1987, Orlando, Florida, United States
• 19: Won Kim , Elisa Bertino , Jorge F. Garza, Composite objects revisited, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.337-347, June 1989, Portland, Oregon, United States
• 20: M. Kolp and A. Pirotte. An Aggregation Model and its C++ Implementation. In M.E. Orlowska and R. Zicari, editors, Proc. of the Fourth Int'l Conf. on Object- Oriented information Systems Engineering, number 685 in Lecture Notes in Computer Science, pages 352-373, 1993.
• 21: Victor M. Markowitz, Safe Referential Structures in Relational Databases, Proceedings of the 17th International Conference on Very Large Data Bases, p.123-132, September 03-06, 1991
• 22: Jim Melton , Alan R. Simon, Understanding the new SQL: a complete guide, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1993
• 23: R. Motschnig-Pitrik. The Semantics of Parts versus Aggregates in Data/Knowledge Modelling. In C. Rolland, F. Bodart, and C. Cauvet, editors, Proc. of the Fifth Int'l Conf. on Advanced Information Systems, pages 211-224, 1997.
• 24: Christof Peltason , Albrecht Schmiedel , Carsten Kindermann , Joachim Quantz, The BACK System Revisited, Technische Universitaet Berlin, Berlin, Germany, 1989
• 25: M. E. Winston, R. Chaffin, and D. Herrmann. A Taxonomy of Part-whole Relations. Cognitive Science: a Multidisciplinary Journal of Artificial Intelligence, Linguistics, Neuroscience, Philosophy, Psychology, 11(4):417-442, 1987.

INDEX TERMS

Primary Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
      H.2.4 Systems

          Nouns: ObjectStore
      H.2.7 Database Administration
          Subjects: Security, integrity, and protection
  H.3 INFORMATION STORAGE AND RETRIEVAL

General Terms:
Design, Languages, Performance, Reliability, Theory

Keywords:
composite objects, data models, integrity constraints, object-oriented database systems