Uncertain Query Processing using Vague Set or Fuzzy Set: Which One Is Better?

In this paper we attempt to make a theoretical comparison between fuzzy sets and vague sets in processing uncertain queries. We have designed an architecture to process uncertain i.e. fuzzy or vague queries. In the architecture we have presented an algorithm to find the membership value that generates the fuzzy or vague representation of the attributes with respect to the given uncertain query. Next, a similarity measure is used to get each tuples similarity value with the uncertain query for both fuzzy and vague sets. Finally, a decision maker will supply a threshold or α-cut value based on which a corresponding SQL statement is generated for the given uncertain query. This SQL retrieves different result sets from the database for fuzzy or vague data. It has been shown with examples that vague sets give more accurate  result in comparison with fuzzy sets for any uncertain query.

[1]  Hiroshi Nakajima,et al.  Fuzzy database language and library-fuzzy extension to SQL , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[2]  W.-L. Gau,et al.  Vague sets , 1993, IEEE Trans. Syst. Man Cybern..

[3]  Masao Mukaidono,et al.  Fuzzy functional dependency and its application to approximate data querying , 2000, Proceedings 2000 International Database Engineering and Applications Symposium (Cat. No.PR00789).

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

[5]  Arun K. Majumdar,et al.  Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems , 1988, ACM Trans. Database Syst..

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

[7]  E. F. Codd,et al.  A Relational Model for Large Shared Data Banks , 1970 .

[8]  Dug Hun Hong,et al.  A Note on Similarity Measures between Vague Sets and between Elements , 1999, Inf. Sci..

[9]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[10]  Wilfred Ng,et al.  Vague Sets or Intuitionistic Fuzzy Sets for Handling Vague Data: Which One Is Better? , 2005, ER.

[11]  Zhang Wen Measures of similarity between vague sets , 2004 .

[12]  David S. Moore,et al.  An introduction to data analysis , 1980 .

[13]  E. F. Codd,et al.  The Relational Model for Database Management, Version 2 , 1990 .

[14]  Zongmin Ma,et al.  Handling fuzzy information in extended possibility‐based fuzzy relational databases , 2002, Int. J. Intell. Syst..

[15]  Shyi-Ming Chen,et al.  Similarity measures between vague sets and between elements , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Wilfred Ng,et al.  Managing Merged Data by Vague Functional Dependencies , 2004, ER.

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

[18]  Z. M. Ma,et al.  Vague Query Based on Vague Relational Model , 2009 .

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

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