Composite Objects Revisted.

Won Kim, Elisa Bertino, Jorge F. Garza: Composite Objects Revisted. SIGMOD Conference 1989: 337-347
  author    = {Won Kim and
               Elisa Bertino and
               Jorge F. Garza},
  editor    = {James Clifford and
               Bruce G. Lindsay and
               David Maier},
  title     = {Composite Objects Revisted},
  booktitle = {Proceedings of the 1989 ACM SIGMOD International Conference on
               Management of Data, Portland, Oregon, May 31 - June 2, 1989},
  publisher = {ACM Press},
  year      = {1989},
  pages     = {337-347},
  ee        = {, db/conf/sigmod/KimBG89.html},
  crossref  = {DBLP:conf/sigmod/89},
  bibsource = {DBLP,}


In object-oriented systems, an object may recursively reference any number of other objects. The references, however, do not capture any special relationships between objects. An important semantic relationship which may be superimposed on a reference is the IS-PART-OF relationship between a pair of objects. A set of objects related by the IS-PART-OF relationship is collectively called a composite object.

An earlier paper [KIM87b] presented a model of composite objects which has been implemented in the 0RION object-oriented database system at MCC. Although the composite-object feature has been found quite useful, the model suffers from a number of serious shortcomings, primarily because it overloads a number of orthogonal semantics on the references. In this paper, first we present a more general model of composite objects which does not suffer from these shortcomings. Further, [KIM87b] made an important contribution by exploring the use of composite objects as a unit for versions, physical clustering, and concurrency control. The extended model of composite objects necessitates non-trivial changes to the results of [Kim87b]. This paper describes the new results on the use of composite objects as a unit of not only versions, physical clustering and concurrency control, but also authorization.

Copyright © 1989 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

James Clifford, Bruce G. Lindsay, David Maier (Eds.): Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, May 31 - June 2, 1989. ACM Press 1989 BibTeX , SIGMOD Record 18(2), June 1989

Online Edition: ACM Digital Library


Tim Andrews, Craig Harris: Combining Language and Database Advances in an Object-Oriented Development Environment. OOPSLA 1987: 430-440 BibTeX
Jay Banerjee, Hong-Tai Chou, Jorge F. Garza, Won Kim, Darrell Woelk, Nat Ballou, Hyoung-Joo Kim: Data Model Issues for Object-Oriented Applications. ACM Trans. Inf. Syst. 5(1): 3-26(1987) BibTeX
Jay Banerjee, Won Kim, Hyoung-Joo Kim, Henry F. Korth: Semantics and Implementation of Schema Evolution in Object-Oriented Databases. SIGMOD Conference 1987: 311-322 BibTeX
Hong-Tai Chou, Won Kim: A Unifying Framework for Version Control in a CAD Environment. VLDB 1986: 336-344 BibTeX
George P. Copeland, David Maier: Making Smalltalk a Database System. SIGMOD Conference 1984: 316-325 BibTeX
Daniel H. Fishman, David Beech, H. P. Cate, E. C. Chow, Tim Connors, J. W. Davis, Nigel Derrett, C. G. Hoch, William Kent, Peter Lyngbæk, Brom Mahbod, Marie-Anne Neimat, T. A. Ryan, Ming-Chien Shan: Iris: An Object-Oriented Database Management System. ACM Trans. Inf. Syst. 5(1): 48-69(1987) BibTeX
Jorge F. Garza, Won Kim: Transaction Management in an Object-Oriented Database System (Invited Paper). SIGMOD Conference 1988: 37-45 BibTeX
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
Michael Hammer, Dennis McLeod: Database Description with SDM: A Semantic Database Model. ACM Trans. Database Syst. 6(3): 351-386(1981) BibTeX
Won Kim, Hong-Tai Chou, Jay Banerjee: Operations and Implementation of Complex Objects. ICDE 1987: 626-633 BibTeX
Won Kim, Jay Banerjee, Hong-Tai Chou, Jorge F. Garza, Darrell Woelk: Composite Object Support in an Object-Oriented Database System. OOPSLA 1987: 118-125 BibTeX
Fausto Rabitti, Darrell Woelk, Won Kim: A Model of Authorization for Object-Oriented and Semantic Databases. EDBT 1988: 231-250 BibTeX
Michael Stonebraker, Lawrence A. Rowe: The Design of Postgres. SIGMOD Conference 1986: 340-355 BibTeX

Referenced by

  1. Tomi Männistö, Reijo Sulonen: Evolution of Schema and Individuals of Configurable Products. ER (Workshops) 1999: 12-23
  2. Shermann S.-M. Chan, Qing Li: Developing an Object-Oriented Video Database System with Spatio-Temporal Reasoning Capabilities. ER 1999: 47-62
  3. Elisa Bertino, Elena Ferrari: Temporal Synchronization Models for Multimedia Data. IEEE Trans. Knowl. Data Eng. 10(4): 612-631(1998)
  4. Dolors Costal, Antoni Olivé, Maria-Ribera Sancho: Temporal Features of Class Populations and Attributes in Conceptual Models. ER 1997: 57-70
  5. Lia Goldstein Golendziner, Clesio Saraiva dos Santos, Flávio Rech Wagner: Modelling an Engineering Design Application Using Extended Object-Oriented Concepts. DASFAA 1997: 343-352
  6. Odysseas G. Tsatalos, Marvin H. Solomon, Yannis E. Ioannidis: The GMAP: A Versatile Tool for Physical Data Independence. VLDB J. 5(2): 101-118(1996)
  7. Ling Liu, Robert Meersman: The Building Blocks for Specifying Communication Behavior of Complex Objects: An Activity-Driven Approach. ACM Trans. Database Syst. 21(2): 157-207(1996)
  8. Suh-Yin Lee, Ruey-Long Liou: A Multi-Granularity Locking Model for Concurrency Control in Object-Oriented Database Systems. IEEE Trans. Knowl. Data Eng. 8(1): 144-156(1996)
  9. R. Ramakrishnan, D. Janaki Ram: Modeling Design Versions. VLDB 1996: 556-566
  10. Roland Kaschek: Inheritance as a Conceptual Primitive. ER 1996: 406-421
  11. Eric Andonoff, Gilles Hubert, Annig Le Parc, Gilles Zurfluh: Integrating Versions in the OMT Models. ER 1996: 472-487
  12. Christelle Urtado, Chabane Oussalah: Semantic Rules to Propagate Versions in Object-Oriented Databases. ADBIS 1996: 37-45
  13. Joan Peckham, Bonnie MacKellar, Michael Doherty: Data Model for Extensible Support of Explicit Relationships in Design Databases. VLDB J. 4(2): 157-191(1995)
  14. Kazutoshi Sumiya, Kouichi Yasutake, Hirohiko Tanaka, Norio Sanada, Yoshihiko Imai: A Product Specification Database for Visual Prototyping. VLDB 1995: 666-676
  15. Lina Al-Jadir, Thibault Estier, Gilles Falquet, Michel Léonard: Evolution Features of the F2 OODBMS. DASFAA 1995: 284-291
  16. Edward Sciore: Versioning and Configuration Management in an Object-Oriented Data Model. VLDB J. 3(1): 77-106(1994)
  17. Elisa Bertino: Index Configuration in Object-Oriented Databases. VLDB J. 3(3): 355-399(1994)
  18. Elke A. Rundensteiner, Lubomir Bic, Jonathan P. Gilbert, Meng-Lai Yin: Set Restrictions for Semantic Groupings. IEEE Trans. Knowl. Data Eng. 6(2): 193-204(1994)
  19. Odysseas G. Tsatalos, Marvin H. Solomon, Yannis E. Ioannidis: The GMAP: A Versatile Tool for Physical Data Independence. VLDB 1994: 367-378
  20. Guilaine Talens, Chabane Oussalah, M. F. Colinas: Versions of Simple and Composite Objects. VLDB 1993: 62-72
  21. Pascal Poncelet, Maguelonne Teisseire, Rosine Cicchetti, Lotfi Lakhal: Towards a Formal Approach for Object Database Design. VLDB 1993: 278-289
  22. Olga De Troyer, René Janssen: On Modularity for Conceptual Data Models and the Consequences for Subtyping, Inheritance & Overriding. ICDE 1993: 678-685
  23. Peter Muth, Thomas C. Rakow, Gerhard Weikum, Peter Brössler, Christof Hasse: Semantic Concurrency Control in Object-Oriented Database Systems. ICDE 1993: 233-242
  24. Joost Dijkstra: On Complex Objects and Versioning in Complex Environments. ER 1993: 13-23
  25. Hanxiong Chen, Jeffrey Xu Yu, Kazunori Yamaguchi, Hiroyuki Kitagawa, Nobuo Ohbo, Yuzuru Fujiwara: LRU-S: A New Buffer Allocation Approach for OODBMS. DASFAA 1993: 73-80
  26. Gabriel Baum, Silvia E. Gordillo, Claudia Pons, Clara Smith, Carlos A. Tau: Conceptual Layers in an Object Oriented Database. An Unified Model. DASFAA 1993: 141-147
  27. Elisa Bertino, Mauro Negri, Giuseppe Pelagatti, Licia Sbattella: Object-Oriented Query Languages: The Notion and the Issues. IEEE Trans. Knowl. Data Eng. 4(3): 223-237(1992)
  28. Ling Liu: Exploring Semantics in Aggregation Hierarchies for Object-Oriented Databases. ICDE 1992: 116-125
  29. Gerti Kappel, Michael Schrefl: Local Referential Integrity. ER 1992: 41-61
  30. Michael Halper, James Geller, Yehoshua Perl: "Part" Relations for Object-Oriented Databases. ER 1992: 406-422
  31. Fausto Rabitti, Elisa Bertino, Won Kim, Darrell Woelk: A Model of Authorization for Next-Generation Database Systems. ACM Trans. Database Syst. 16(1): 88-131(1991)
  32. Antonio Albano, Giorgio Ghelli, Renzo Orsini: A Relationship Mechanism for a Strongly Typed Object-Oriented Database Programming Language. VLDB 1991: 565-575
  33. Rafi Ahmed, Shamkant B. Navathe: Version Management of Composite Objects in CAD Databases. SIGMOD Conference 1991: 218-227
  34. Elke A. Rundensteiner, Lubomir Bic, Jonathan P. Gilbert, Meng-Lai Yin: A Semantic Integrity Framework: Set Restrictions for Semantic Groupings. ICDE 1991: 710-717
  35. Rakesh Agrawal, S. Buroff, Narain H. Gehani, Dennis Shasha: Object Versioning in Ode. ICDE 1991: 446-455
  36. Charalampos I. Theodoulidis, Pericles Loucopoulos, Benkt Wangler: The Entity-Relationship Time Model and the Conceptual Rule Language. ER 1991: 181-204
  37. Elke A. Rundensteiner, Lubomir Bic, Jonathan P. Gilbert, Meng-Lai Yin: Restricting Is-A Related Groupings Using Object Equivalence. DASFAA 1991: 136-145
  38. Won Kim, Jorge F. Garza, Nat Ballou, Darrell Woelk: Architecture of the ORION Next-Generation Database System. IEEE Trans. Knowl. Data Eng. 2(1): 109-124(1990)
  39. Wojciech Cellary, Geneviève Jomier: Consistency of Versions in Object-Oriented Databases. VLDB 1990: 432-441
  40. Won Kim: Object-Oriented Approach to Managing Statistical and Scientific Databases. SSDBM 1990: 1-13
  41. Won Kim: Research Directions in Object-Oriented Database Systems. PODS 1990: 1-15
  42. Shamkant B. Navathe, Aloysius Cornelio: Modeling Physical Systems by Complex Structural Objects and Complex Functional Objects. EDBT 1990: 238-252
  43. Rakesh Agrawal, H. V. Jagadish: On Correctly Configuring Versioned Objects. VLDB 1989: 367-374
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:39:58 2009