Nan-Chen Hsieh This email address is being protected from spambots. You need JavaScript enabled to view it.1, Ding-An Chiang2 and Tsong-Sheng Wang2

1Department of Information Management National Taipei College of Nursing Taipei, Taiwan 112, R.O.C
2Graduate Institute of Information Engineering Tamkang University Tamshui, Taiwan 251, R.O.C.


 

Received: April 20, 2004
Accepted: May 21, 2004
Publication Date: September 1, 2004

Download Citation: ||https://doi.org/10.6180/jase.2004.7.3.05  


ABSTRACT


An extended fuzzy relational database model is proposed. The proposed model uses first-order logic to express both imprecision and uncertainty in data. A method for measuring the quality of answers to Select-Project-Join (SPJ) queries is described. The method of measurement determines the extent to which how much satisfactory information is provided, and how much extra information is required to a query. The essence of this work is the detailed discussion on sure and maybe information in an extended fuzzy relation to query processing, and its consideration of the redundancy problem.


Keywords: Fuzzy Relational Databases, Imprecision, Uncertainty, Fuzzy Relational Algebra, Quality of Answers.


REFERENCES


  1. [1] Codd, E. F., A relational model of data for large shared databases, Communication of ACM, Vol. 13, pp. 377 387 (1970).
  2. [2] Dubois D. and Prade, H., “Possibility Theory: An Approach to Computerized Processing of Uncertainty”, Plenum Press, New York (1986).
  3. [3] Codd, E. F., “Extending the database relational model to capture more meaning,” ACM Transactions on Database Systems, Vol. 4, pp. 3977434 (1979).
  4. [4] Lipski, W., “On Database with Incomplete Information,” Journal of ACM, Vol. 28, 4170 (1981).
  5. [5] Lipski, W., “On Semantic Issues Connected with Incomplete Information Databases,” ACM Transactions on Database Systems, Vol. 3, pp. 262296 (1981).
  6. [6] Reiter, R., “Towards a Logical Reconstruction of Relational Database Theory”, En Brodie M., Mylopoulos J. and Schmidt J. W. On Conceptual Modeling, pp. 193238, Springer Verlag Berlin, Network (1984).
  7. [7] Imielinski, T. and Lipski, W., “Incomplete information in relational databases,” Journal of ACM, Vol. 31, pp. 761791 (1984).
  8. [8] Liu, K. C. and Sunderraman, R., “A generalized relational model for indefinite and maybe information,” IEEE Transactions on Knowledge and Data Engineering, Vol. 3, pp. 6577 (1991).
  9. [9] Liu, K. C. and Sunderraman, R., “Indefinite and Maybe Information in Relational Databases,” ACM Transactions on Database Systems, Vol. 15, pp. 139 (1990).
  10. [10] Zadeh, L. A., “Fuzzy Sets as a Basis for Theory of Possibility,” Fuzzy Sets and Systems, Vol. 1, pp. 328 (1978).
  11. [11] Zadeh, L. A., “PRUF - A Meaning Representation Language for Natural Language,” International Journal of Man-Machine Studies, Vol. 10, pp. 395460 (1978).
  12. [12] Chiang, D. A. Louis, R. C. and Hsieh, N. C., “Fuzzy Information in Fuzzy relational Database,” Fuzzy Sets and System Vol. 92, pp. 120 (1997).
  13. [13] Pons, O., Cubero, J. C., Medina, J. M. and Vila, M. A., “Dealing with Disjunctive and Missing Information in Logic Fuzzy Databases,” Int. J. Uncertainty, Fuzziness and Knowledge-Based Systems Vol. 4, 177201 (1996).
  14. [14] Luca, De and Termini, S., “A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Set Theory,” Information and Control Vol. 20, pp. 301312 (1972).
  15. [15] Imielinski, T. and Vadaparty, K. ,“Complexity of Query Processing in Databases with Or-objects,” Proceedings 8th ACM SIGACT-SIGMOD symposium on principles of Database Systems (1989).
  16. [16] Yager, R., “On the Measure of Fuzziness and Negation Part I: Membership in the Unit Interval,” Inter. J. Gen. Syst. Vol. 5, pp. 221229 (1979).
  17. [17] Buckles, B. P. and Petry, F. E., “Informationtheoretical Characterization of Fuzzy Relational Databases,” IEEE Trans. on SMC. Vol. 13, pp. 7277 (1983).
  18. [18] Hsieh, N. C., Chiang, D. A. and Chiang, Rick C. T., “Measuring the quality of Queries in the Fuzzy Relational Databases,” International Journal of Intelligent Systems, Vol. 16, Issue 2, 2001.
  19. [19] Buckles, B. P. and Petry, F. E., “A Fuzzy Representation of Data for Relational Database,” Fuzzy Sets and Systems, 7, Vol. 3, pp. 213226 (1982).
  20. [20] Raju, K. V. S. V. N. and Majumdar, A. K., “Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems,” ACM Transactions on Database Systems, Vol. 13, pp. 129 166 (1988).
  21. [21] Shenoi, S. and Melton, A., “An extended Version of the Fuzzy Relational Database Model,” Information Science Vol. 52, pp. 3552 (1990).
  22. [22] Zadeh, L. A., Sets, Fuzzy., Belzer, In J., Holzman, A. and Kenit, A. Eds., “Encyclopedia of Computer Science and Technology,” Mareel Dekker, New York, Vol. 8, pp. 325351 (1977).
  23. [23] Keller, A. M. and Wilkins, M. W., “On the Use of an Extended Relational Model to Handle Changing Incomplete Information,” IEEE TOSE, Vol. 7 (1985).
  24. [24] Vila, M. A., Cubero, J. C., Medina, J. M. and Pons, O., “On the Use of Logical Definition of Fuzzy Relational Databases,” IEEE Conf. on Fuzzy Set (1993).
  25. [25] Zemankova, M. and Kandel, A., “Implementing Imprecise in Information Systems,” Information Sciences, Vol. 37, pp. 107141 (1985).
  26. [26] Saxena, and Tyagi, B. K., “Fuzzy Functional Dependencies And Independencies In Extended Fuzzy Relational Database Model,” Fuzzy Sets and Systems, Vol. 69, pp. 6589 (1995).
  27. [27] Yazici, A., Buckles, E., Gocmen, B. P., George, R. and Petry, F. E., “An Integrity Constraint for a Fuzzy Relational Databases,” IEEE conference on fuzzy systems, pp. 496499 (1993).