A Calculus for Fuzzy Queries on Fuzzy Entity-Relationship Model

Most query languages are designed to retrieve information from databases containing precise and certain data using precisely specified commands. Application of fuzzy set theory to relational data models has been studied extensively in recent years. This paper presents a calculus for fuzzy queries on a fuzzy entity-relationship model. The paper, first, defines a fuzzy entity-relationship model capable of representing imprecision and uncertainty in entities, attributes, and relationships. Then, it describes a calculus for fuzzy queries along with operational semantics. Some of the key aspects of this calculus are the provision of multiple terms, aggregate functions, and various forms of quantification.

[1]  Myoung-Ho Kim,et al.  Accommodating subjective vagueness through a fuzzy extension to the relational data model , 1993, Inf. Syst..

[2]  L. Zadeh.  The role of fuzzy logic in the management of uncertainty in expert systems , 1983 .

[3]  Martin Gogolla,et al.  Towards a semantic view of an extended entity-relationship model , 1991, TODS.

[4]  Henri Prade,et al.  A Quantitative Approach to Approximate Reasoning in Rule-based Expert Systems , 1988 .

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

[6]  Olga Pons,et al.  A logic approach to fuzzy relational databases , 1994, Int. J. Intell. Syst..

[7]  Henri Prade,et al.  Corrections to "A Computational Approach to Approximate and Plausible Reasoning with Applications to Expert Systems" , 1985, IEEE Trans. Pattern Anal. Mach. Intell..

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

[9]  Gregor Engels,et al.  Formal Semantics of an Entity-Relationship Query Language , 1990 .

[10]  Myoung Ho Kim,et al.  Extending semantics of relational operators for vague queries , 1993, Microprocess. Microprogramming.

[11]  Henri Prade,et al.  Application of possibility and necessity measures to documentary information retrieval , 1986, IPMU.

[12]  Patrick Bosc,et al.  Integrating fuzzy queries into an existing database management system: An example , 1994, Int. J. Intell. Syst..

[13]  Stefano Spaccapietra,et al.  An ER Calculus for the Entity-Relationship Complex Model , 1989, ER.

[14]  Peter P. Chen.  The Entity-Relationship Model: Towards a unified view of Data , 1976 .

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

[16]  Gregor Engels,et al.  Formal Semantics of an Entity-Relationship-Based Query Language , 1990, ER.