Fuzzy querying of incomplete, imprecise, and heterogeneously structured data in the relational model using ontologies and rules

In this paper, we present a new method, called multiview fuzzy querying, which permits to query incomplete, imprecise and heterogeneously structured data stored in a relational database. This method has been implemented in the MIEL software. MIEL is used to query the Sym'Previus database which gathers information about the behavior of pathogenic germs in food products. In this database, data are incomplete because information about all possible food products and all possible germs is not available; data are heterogeneous because they come from various sources (scientific bibliography, industrial data, etc); data may be imprecise because of the complexity of the underlying biological processes that are involved. To deal with heterogeneity, MIEL queries the database through several views simultaneously. To query incomplete data, MIEL proposes to use a fuzzy set, expressing the query preferences of the user. Fuzzy sets may be defined on a hierarchized domain of values, called an ontology (values of the domain are connected using the a kind of semantic link). MIEL also proposes two optional functionalities to help the user query the database: i) MIEL can use the ontology to enlarge the querying in order to retrieve the nearest data corresponding to the selection criteria; and ii) MIEL proposes fuzzy completion rules to help the user formulate his/her query. To query imprecise data stored in the database with fuzzy selection criteria, MIEL uses fuzzy pattern matching.

[1]  Adnan Yazici,et al.  MODELING IMPRECISENESS AND UNCERTAINTY IN THE OBJECT-ORIENTED DATA MODEL - A SIMILARITY-BASED APPROACH , 1997 .

[2]  Guy De Tré,et al.  A Generalised Object-Oriented Database Model , 2000 .

[3]  Olga Pons,et al.  A Server for Fuzzy SQL Queries , 1998, FQAS.

[4]  Norman Y. Foo,et al.  Semantic distance in conceptual graphs , 1992 .

[5]  Patrick Bosc,et al.  Soft Querying, a New Feature for Database Management Systems , 1994, DEXA.

[6]  Ollivier Haemmerlé,et al.  Integration of Heterogeneous, Imprecise and Incomplete Data: An Application to the Microbiological Risk Assessment , 2003, ISMIS.

[7]  P. Bosc,et al.  Fuzzy Theory Techniques and Applications in Data-Base Management Systems , 1999 .

[8]  G. De Tré,et al.  A generalised object-oriented database model with generalised constraints , 1999, NAFIPS 1999.

[9]  Jack Minker,et al.  An Overview of Cooperative Answering in Databases , 1998, FQAS.

[10]  Patrick Bosc,et al.  SQLf Query Functionality on Top of a Regular Relational Database Management System , 2000 .

[11]  Henri Prade,et al.  Lipski's approach to incomplete information databases restated and generalized in the setting of Zadeh's possibility theory , 1984, Inf. Syst..

[12]  Gloria Bordogna,et al.  A fuzzy object‐oriented data model for managing vague and uncertain information , 1999 .

[13]  Patrick Bosc,et al.  On the evaluation of fuzzy quantified queries in a database management system , 1992 .

[14]  Shyi-Ming Chen,et al.  Fuzzy query translation for relational database systems , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[15]  P. Bosc,et al.  On the Evaluation of Simple Fuzzy Relational Queries: Principles and Measures , 1993 .

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

[17]  Slawomir Zadrozny,et al.  FQUERY III +:a "human-consistent" database querying system based on fuzzy logic with linguistic quantifiers , 1989, Inf. Syst..

[18]  Janusz Kacprzyk,et al.  Database Queries with Fuzzy Linguistic Quantifiers , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[19]  Didier Dubois,et al.  Tolerant Fuzzy Pattern Matching: An Introduction , 1995 .

[20]  Slawomir Zadrozny,et al.  Implementing Fuzzy Querying via the Internet/WWW: Java Applets, ActiveX Controls and Cookies , 1998, FQAS.

[21]  Patrick Bosc,et al.  On Representation-Based Querying of Databases Containing Ill-known Values , 1997, ISMIS.

[22]  Christine Froidevaux,et al.  Repairing Queries in a Mediator Approach , 2000, ECAI.

[23]  Juan C. Cubero,et al.  A new definition of fuzzy functional dependency in fuzzy relational databases , 1994, Int. J. Intell. Syst..

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

[25]  Patrick Bosc,et al.  SQLf: a relational database language for fuzzy querying , 1995, IEEE Trans. Fuzzy Syst..

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

[27]  Patrick Bosc,et al.  On the Interpretation of Set-Oriented Fuzzy Quantified Queries and Their Evaluation in a Database Management System , 1993, ISMIS.