Fuzzy rough set techniques for uncertainty processing in a relational database

This paper concerns the modeling of imprecision, vagueness, and uncertainty in databases through an extension of the relational model of data: the fuzzy rough relational database, an approach which uses both fuzzy set and rough set theories for knowledge representation of imprecise data in a relational database model. The fuzzy rough relational database is formally defined, along with a fuzzy rough relational algebra for querying. Comparisons of theoretical properties of operators in this model with those in the standard relational model are discussed. An example application is used to illustrate other aspects of this model, including a fuzzy entity–relationship type diagram for database design, a fuzzy rough data definition language, and an SQL‐like query language supportive of the fuzzy rough relational database model. This example also illustrates the ease of use of the fuzzy rough relational database, which often produces results that are better than those of conventional databases since it more accurately models the uncertainty of real‐world enterprises than do conventional databases through the use of indiscernibility and fuzzy membership values.  ©2000 John Wiley & Sons, Inc.

[1]  Witold Lipski,et al.  On semantic issues connected with incomplete information databases , 1979, ACM Trans. Database Syst..

[2]  B. Buckles,et al.  A fuzzy representation of data for relational databases , 1982 .

[3]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[4]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[5]  Henri Prade,et al.  Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries , 1984, Inf. Sci..

[6]  Frederick E. Petry,et al.  Uncertainty models in information and database systems , 1985 .

[7]  Abraham Kandel,et al.  Implementing Imprecision in Information Systems , 1985, Inf. Sci..

[8]  Z. Pawlak Rough sets and fuzzy sets , 1985 .

[9]  D. Dubois,et al.  Twofold fuzzy sets and rough sets—Some issues in knowledge representation , 1987 .

[10]  Henry F. Korth,et al.  SQL/NF: a query language for ¬1 NF relational databases , 1987, Inf. Syst..

[11]  C. J. Date A Guide to the SQL Standard , 1987 .

[12]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[13]  Maciej Wygralak Rough sets and fuzzy sets—some remarks on interrelations , 1989 .

[14]  J. Grzymala-Busse Managing uncertainty in expert systems , 1991 .

[15]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[16]  Dorota Kuchta,et al.  Further remarks on the relation between rough and fuzzy sets , 1992 .

[17]  S. Nanda,et al.  Fuzzy rough sets , 1992 .

[18]  R. Słowiński Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory , 1992 .

[19]  Gultekin Özsoyoglu,et al.  Incomplete Relational Database Models Based on Intervals , 1993, IEEE Trans. Knowl. Data Eng..

[20]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[21]  Theresa Beaubouef,et al.  EXTENSION OF THE RELATIONAL DATABASE AND ITS ALGEBRA WITH ROUGH SET TECHNIQUES , 1995, Comput. Intell..

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

[23]  Sujeet Shenoi,et al.  Proximity relations in the fuzzy relational database model , 1999 .