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

Authors

  • Jaydev Mishra Computer Science and Engineering Department College of Engineering and Management, Kolaghat West Bengal-721171, India
  • Sharmistha Ghosh Galgotias University, Greater Noida Uttar Pradesh-201306, India

Keywords:

uncertain data, similarity measures, fuzzy/vague interpreter

Abstract

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.

References

Codd E. F. (1970); A Relational Model for Large Shared Data Banks, Comm. of ACM, 13(6): 377-387. http://dx.doi.org/10.1145/362384.362685

Codd E. F. (1990); The Relational Model for Database Management, Addison Wesley.

Date C. J. (2004); An Introduction to Data Base Systems, 8th ed., Addison Wesley.

Elmasri R.; Navathe S. B. (2010); Fundamentals of Database Systems, 6th ed., Pearson.

Zadeh L. A. (1965); Fuzzy Sets, Information and Control, 8(3): 338-353. http://dx.doi.org/10.1016/S0019-9958(65)90241-X

Buckles P. B.; Petry F. E. (1982); A Fuzzy Representation of Data For Relational Databases, Fuzzy Sets and Systems, 7(3): 213-226. http://dx.doi.org/10.1016/0165-0114(82)90052-5

Raju K.V.S.V.N.; Majumdar A.K. (1988); Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database system, ACM Transactions on Database Systems, 13(2): 129-166. http://dx.doi.org/10.1145/42338.42344

Ma Z. M.; Mili F. (2002); Handling fuzzy information in extended possibility-based fuzzy relational databases, International Journal of Intelligent Systems, 17(10): 925-942. http://dx.doi.org/10.1002/int.10057

Intan R.; Mukaidono M. (2000); Fuzzy functional dependency and its application to approximate data querying, Proc. of international Database Engineering and Applications Symposium, 47-54.

Takahashi Y. (1993); Fuzzy database query languages and their relational completeness theorem, IEEE Transactions on Knowledge and Data Engineering, 5: 122-125. http://dx.doi.org/10.1109/69.204096

Bosc P.; Pivert O. (1995); SQLF: A relational database language for fuzzy querying, IEEE Transaction on Fuzzy Systems, 3(1): 1-17. http://dx.doi.org/10.1109/91.366566

Nakajima H. et al. (1993); Fuzzy Database Language and Library- Fuzzy Extension to SQL, Second IEEE International Conference on Fuzzy Systems, 1: 477-482.

Gau W. L.; D. J. Buehrer (1993); Vague Sets, IEEE Trans. Syst. Man, Cybernetics, 23(2): 610-614. http://dx.doi.org/10.1109/21.229476

Lu A.; Ng W. (2005); Vague Sets or Intuitionistic Fuzzy Sets for Handling Vague Data: Which one is better?, Lecture Notes in Computer Science, 3716: 401-416. http://dx.doi.org/10.1007/11568322_26

Zhao F.; Ma Z. M. (2009); Vague Query Based on Vague Relational Model, AISC, Springer-Verlag Berlin Heidelberg, 61: 229-238.

Chen S. M. (1997); Similarity Measure between Vague Sets and between Elements, IEEE Trans. Systems. Man and Cybernetics, 27(1): 153-158. http://dx.doi.org/10.1109/3477.552198

Hong D. H.; Kim C. (1999); A Note on Similarity Measures between Vague Sets and between Elements, Information Sciences, 115: 83-96. http://dx.doi.org/10.1016/S0020-0255(98)10083-X

Li F.; Xu Z. (2001); Measures of Similarity between Vague Sets, Journal of Software, 12(6): 922-927.

Lu A.; Ng W. (2004); Managing Merged Data by Vague Functional Dependencies, LNCS, Springer-Verlag Berlin Heidelberg, 3288: 259-272.

Published

2014-10-11

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.