Calculating attribute values using inheritance structures in fuzzy object-oriented data models

The problem of dealing with incomplete information in object-oriented data models (OODMs) is addressed. A method to compute default values for unknown objects' attributes is proposed, based both on the association of typical values with the attributes in the intensional definition of a class and on the application of a prioritized aggregation operator to combine typical values appearing in an inheritance structure. This method can also be applied to refine vague attribute values expressed by means of fuzzy sets interpreted as possibility distributions. A new interpretation of partial inheritance in this context is proposed, introducing the concept of "partial overriding" of typical values.

[1]  Valerie Cross.  Fuzzy extensions to the object model , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[2]  Ronald R. Yager,et al.  Linguistic representation of default values in frames , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[4]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[5]  Dario Lucarella,et al.  MORE: Multimedia Object Retrieval Environment , 1993, Hypertext.

[6]  Elisa Bertino,et al.  Object-Oriented Database Systems: Concepts and Architectures , 1993 .

[7]  Nancy Van Gyseghem,et al.  The UFO Database Model: Dealing with Imperfect Information. , 1997 .

[8]  Rita De Caluwe.  Fuzzy And Uncertain Object-Oriented Databases: Concepts And Models , 1997 .

[9]  Catriel Beeri,et al.  A Formal Approach to Object-Oriented Databases , 1990, Data Knowl. Eng..

[10]  Joachim Biskup,et al.  A Formal Approach to Null Values in Database Relations , 1979, Advances in Data Base Theory.

[11]  E. F. Codd,et al.  Missing information (applicable and inapplicable) in relational databases , 1986, SGMD.

[12]  Olga Pons,et al.  A conceptual approach for dealing with imprecision and uncertainty in object-based data models , 1996, Int. J. Intell. Syst..

[13]  B. Buckles,et al.  Modelling class hierarchies in the fuzzy object-oriented data model , 1993 .

[14]  R. De Caluwe,et al.  UFO: uncertainty and fuzziness in an object-oriented model , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[15]  Karl J. Lieberherr,et al.  Formal Foundations for Object-Oriented Data Modeling , 1993, IEEE Trans. Knowl. Data Eng..

[16]  Richard Fikes,et al.  The role of frame-based representation in reasoning , 1985, CACM.

[17]  Henri Prade,et al.  An Introduction to the Fuzzy Set and Possibility Theory-Based Treatment of Flexible Queries and Uncertain or Imprecise Databases , 1996, Uncertainty Management in Information Systems.

[18]  Roberto V. Zicari,et al.  Incomplete information in object-oriented databases , 1990, SGMD.

[19]  D. Dubois,et al.  Vagueness, typicality, and uncertainty in class hierarchies , 1991 .

[20]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[21]  Pietro Torasso,et al.  Approximate reasoning and prototypical knowledge , 1989, Int. J. Approx. Reason..

[22]  Gloria Bordogna,et al.  EXTENDING A GRAPH-BASED DATA MODEL TO MANAGE FUZZY AND UNCERTAIN INFORMATION , 1997 .

[23]  Didier Dubois,et al.  Fuzzy information engineering: a guided tour of applications , 1997 .

[24]  Katsumi Tanaka,et al.  Uncertainty Management in Object-Oriented Database Systems , 1991, DEXA.

[25]  J. M. Medina,et al.  A conceptual approach for dealing with imprecision and uncertainty in object‐based data models , 1996 .

[26]  Tom Atwood,et al.  Object Database Standard: ODMG-93, Release 1.2 , 1995 .

[27]  Klaus R. Dittrich.  Object-Oriented Data Model Concepts , 1993, NATO ASI OODBS.

[28]  Patrick Bosc,et al.  Fuzzy databases : principles and applications , 1996 .

[29]  Witold Lipski,et al.  On Databases with Incomplete Information , 1981, JACM.

[30]  Gloria Bordogna,et al.  A fuzzy object-oriented data model for managing vague and uncertain information , 1999, Int. J. Intell. Syst..

[31]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .