PSE: An Object-Oriented Representation for Modeling and Managing Part-of Relationships

Part-of relationships are needed to model structures of composite objects. Especially, composite objects, known as physical assemblies, are very popular in several applications. The existing object-oriented representations of physical assemblies and query languages based on them have several disadvantages. For example, they suppose that the user knows the structure of a physical assembly completely. This is not a realistic requirement in those cases where a physical assembly consists of a huge number of parts. Likewise the user has in them to control traversals of physical assemblies, i.e. they have a low degree of declarativity. Further, they do not support intensional and combined extensional-intensional queries which would be necessary in an advanced manipulation of physical assemblies. We develop the PSE (Part-of Structure Element) representation for removing the above disadvantages. The PSE representation is a set theoretical and constructor-oriented representation for physical assemblies and it can be used in the implementation based on both the object-oriented and deductive object-oriented database (DOOD) paradigms.

[1]  Veda C. Storey,et al.  An ontological analysis of the relationship construct in conceptual modeling , 1999, TODS.

[2]  Franco Civello,et al.  Roles for composite objects in object-oriented analysis and design , 1993, OOPSLA '93.

[3]  Kien A. Hua,et al.  Object Skeletons: an efficient navigation structure for object-oriented database systems , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[4]  Guido Moerkotte,et al.  Querying documents in object databases , 1997, International Journal on Digital Libraries.

[5]  Gottfried Vossen,et al.  An Extension of Path Expressions to Simplify Navigation in Object-Oriented Queries , 1993, DOOD.

[6]  Qing Li,et al.  ADOME: An Advanced Object Modeling Environment , 1998, IEEE Trans. Knowl. Data Eng..

[7]  Renate Motschnig,et al.  Part-Whole Relationship Categories and Their Application in Object-Oriented Analysis , 1999, IEEE Trans. Knowl. Data Eng..

[8]  R. G. G. Cattell,et al.  Recent books , 2000, IEEE Spectrum.

[9]  Sophie Cluet,et al.  Designing OQL: Allowing Objects to be Queried , 1998, Inf. Syst..

[10]  Martin Gogolla,et al.  The Whole-Part Relationship in the Unified Modeling Language: A New Approach , 2001, Unified Modeling Language: Systems Analysis, Design and Development Issues.

[11]  Nicola Guarino,et al.  Dwq : Esprit Long Term Research Project, No 22469 Part-whole Relations in Object-centered Systems: an Overview Part-whole Relations in Object-centered Systems: an Overview , 2022 .

[12]  Amihai Motro,et al.  Intensional Answers to Database Queries , 1994, IEEE Trans. Knowl. Data Eng..

[13]  Elisa Bertino,et al.  Extending the ODMG object model with composite objects , 1998, OOPSLA '98.

[14]  Jay Banerjee,et al.  Composite object support in an object-oriented database system , 1987, OOPSLA '87.

[15]  Marko Junkkari,et al.  Relational Deductive Object-Oriented Modeling (RDOOM) Approach for Finding, Representing and Integrating Application-Specific Concepts , 2002, Int. J. Softw. Eng. Knowl. Eng..

[16]  Ivar Jacobson,et al.  Unified Modeling Language Reference Manual, The (2nd Edition) , 2004 .

[17]  Douglas Herrmann,et al.  A Taxonomy of Part-Whole Relations , 1987, Cogn. Sci..

[18]  Chris Moss.  Prolog++ - the power of object-oriented and logic programming , 1994, International series in logic programming.

[19]  Marie-Christine Rousset,et al.  Modeling and Verifying Complex Objects: A Declarative Approach Based on Description Logics , 1996, ECAI.

[20]  Setrag Khoshafian,et al.  A calculus for complex objects , 1985, PODS '86.

[21]  Jeffrey D. Ullman,et al.  Principles of Database and Knowledge-Base Systems, Volume II , 1988, Principles of computer science series.

[22]  Christelle Urtado,et al.  Complex Entity Versioning at Two Granularity Levels , 1998, Inf. Syst..

[23]  J. Wenny Rahayu,et al.  An Indexing Structure for Aggregation Relationship in OODB , 2000, DEXA.

[24]  Rakesh Agrawal,et al.  Extending SQL with Generalized Transitive Closure Functionality , 1993, IEEE Trans. Knowl. Data Eng..

[25]  Marko Junkkari,et al.  Advanced query language for manipulating complex entities , 2004, Inf. Process. Manag..

[26]  Lin Padgham,et al.  Conceptual Modeling in a Document Management Environment Using Part-of Reasoning in Description Logics , 2000, Data Knowl. Eng..

[27]  Abraham Silberschatz,et al.  Extended algebra and calculus for nested relational databases , 1988, TODS.

[28]  Wang-Chien Lee,et al.  Path Dictionary : A New Access Method for Query Processing in Object-Oriented Databases , 1998 .

[29]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[30]  Michael Kifer,et al.  Querying object-oriented databases , 1992, SIGMOD '92.

[31]  Timo Niemi,et al.  Query language approach based on the deductive object-oriented database paradigm , 2000, Inf. Softw. Technol..

[32]  Luca Pazzi,et al.  Implicit versus Explicit Characterization of Complex Entities and Events , 1999, Data Knowl. Eng..

[33]  James Geller,et al.  Integrating a part relationship into an open OODB system using metaclasses , 1994, CIKM '94.

[34]  Jay Banerjee,et al.  Composite object support in an object-oriented database system , 1987, OOPSLA 1987.

[35]  James Geller,et al.  An OODB Part-Whole Model: Semantics, Notation and Implementation , 1998, Data Knowl. Eng..

[36]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

[37]  Timo Niemi,et al.  Integration of complex objects and transitive relationships for information retrieval , 1999, Inf. Process. Manag..

[38]  Zahir Tari,et al.  QAL: A Query Algebra of Complex Objects , 1999, Data Knowl. Eng..

[39]  Reind P. van de Riet.  Complex Objects: Theory and Practice from a Data- and Knowledge Engineering Perspective, as Seen in and from Yellostone Park , 1998, Data Knowl. Eng..

[40]  Mengchi Liu,et al.  Deductive database languages: problems and solutions , 1999, CSUR.