A fuzzy association algebra based on a fuzzy object oriented data model

The complexity of real applications in the field of intelligent information systems has required fuzzy data models for the expression and processing of uncertain and imprecise data. We propose a fuzzy association algebra (FA-algebra) as a query algebra for a new fuzzy object oriented data model (F-model). The F-model is investigated as fuzzy extensions of an object oriented data model, in which fuzzy objects and their fuzzy associations are represented. In FA-algebra, fuzzy objects and fuzzy associations are uniformly represented by fuzzy association patterns. As the results of operations by the operators defined in the FA-algebra, the returned fuzzy association patterns contain the truth values which mean the degrees of suitability of patterns as answers for the queries. The completeness of the FA-algebra is shown.

[1]  M. Umano Retrieval From Fuzzy Database by Fuzzy Relational Algebra , 1983 .

[2]  Gloria Bordogna,et al.  A fuzzy object oriented data model , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[3]  Fernando Vélez,et al.  O2, an Object-Oriented Data Model , 1992, Building an Object-Oriented Database System, The Story of O2.

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

[5]  Stanley B. Zdonik,et al.  A query algebra for object-oriented databases , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[6]  David J. DeWitt,et al.  Algebraic support for complex objects with arrays, identity, and inheritance , 1991, SIGMOD '91.

[7]  Doheon Lee,et al.  A Fuzzification of the Relational Data Model , 1993, DASFAA.

[8]  Yoshikane Takahashi Fuzzy Database Query Languages and Their Relational Completeness Theorem , 1993, IEEE Trans. Knowl. Data Eng..

[9]  Herman Lam,et al.  An Object-oriented Semantic Association Model, AI in Industrial Engineering and Manufacturing: Theoretical Issues and Applications(OSAM*) , 1988 .

[10]  Herman Lam,et al.  Association Algebra: A Mathematical Foundation for Object-Oriented Databases , 1993, IEEE Trans. Knowl. Data Eng..

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

[12]  David J. DeWitt,et al.  A data model and query language for EXODUS , 1988, SIGMOD '88.

[13]  Sophie Cluet,et al.  A general framework for the optimization of object-oriented queries , 1992, SIGMOD '92.