A tuple-oriented algorithm for deduction in a fuzzy relational database

International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems

Volumn 11, Issue SUPPL., 2003, Pages 47-66

  Blanco, Ignacio J ^a   Martin Bautista, Maria J ^b   Pons, Olga ^b   Vila, M Amparo ^b  

^a UNIVERSITY OF ALMERÍA   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Fuzzy data; Fuzzy deduction; Fuzzy prolog; Relational database

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA STRUCTURES; PROBABILITY; PROLOG (PROGRAMMING LANGUAGE); RELATIONAL DATABASE SYSTEMS;

FUZZY DATA; FUZZY DEDUCTION; FUZZY PROLOG; FUZZY RELATIONAL DATABASE; TUPLE-ORIENTED ALGORITHM;

FUZZY SETS;

EID: 0242425219     PISSN: 02184885     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218488503002260     Document Type: Article

References (45)

1. T. Alsinet and L. Godo. Adding similarity to possibilistic logic with fuzzy constants. In Proceedings of Joint 9th IFSA World Congress and 20th NAFIPS International Conference, volume 3, pages 1535-1540, 2001.
2. J. F. Baldwin. Support logic programming. In A. Jones, editor, Fuzzy Sets - Theory and Applications, pages 133-170. D. Reidel, 1986.
3. J. F. Baldwin, T. P. Martin, and B. W. Pilsworth. FRIL - Fuzzy and Evidential Reasoning in Artificial Intelligence. Research Studies Press (John Wiley), 1995.
4. J. F. Baldwin and S. Q. Zhou. A fuzzy relational inference language. Fuzzy Sets and Systems, (14):155-174, 1984.
5. D. Barbara, H. Garcia-Molina, and D. Porter. The management of probabilistic data. IEEE Transactions on Knowledge and Data Engineering, 4:487-502. 1992.
6. I. Blanco, J. C. Cubero, O. Pons, and M. A. Vila. An implementation for fuzzy relational databases. In G. Bordogna and G. Passi, editors, Recent Research Issues on the Management of Fuzziness in Databases, Studies in Fuzziness and Soft Computing, pages 183-207. Physica-Verlag, 2000.
7. I. Blanco, N. Marín, O. Pons, and M. A. Vila. An extension of data description language (ddl) for fuzzy data handling. In Larsen, Kacprzyk, Zadrozny, Andreasen, and Christiansen, editors, Flexible Query Answering Systems, Recent Advances, Advances in Soft Computing, pages 54-64. Physica-Verlag, 2000.
8. I. Blanco, M. J. Martín-Bautista, O. Pons, and M. A. Vila. A mechanism for deduction in a fuzzy relational database. In Proceedings of the 9th Information Processing and Management of Uncertainty in Knowledge-based Systems IPMU 2002 Conference, pages 291-298, Annecy, France, July 2002.
9. B. P. Buckles and F. E. Petry. A fuzzy representation of data for relational databases. Fuzzy Sets and Systems, (7):213-226, 1982.
10. S. Ceri, G. Gottlob, and L. Tanca, editors. Logic Programming and Databases. Surveys in Computer Science. Springer-Verlag, 1990.
11. E. F. Codd. A relational model of data for large shared data banks. Communications of the ACM, 1970.
12. E. F. Codd. Extending the database relational model to capture more meaning. ACM Transactions on Database Systems, 4:262-296, 1979.
13. E. F. Codd. Missing information (applicable and inapplicable) in relational databases. ACM SIGMOD Record, 15(4), 1986.
14. E. F. Codd. More commentary on missing information in relational databases. ACM SIGMOD Record, 16(1), 1987.
15. C. J. Date. Null values in database management. In C. J. Date, editor, Relational Database: Selected Writings. Addison Wesley, 1986.
16. D. DeGroot and G. Lindstrom. Logic Programming. Functions, Relations and Equations. Prentice Hall, 1986.
17. A. Dekhtyar and V. S. Subrahmanian. Hybrid probabilistic programs. Journal of Logic Programming, 3(43):187-250, 2000.
18. M. I. Dekhtyar, A. Dekhtyar, and V. S. Subrahmanian. Hybrid probabilistic programs: algorithms and complexity. In Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence, pages 160-169, Sweden, 1999. Morgan Kaufmann.
19. S. Fukami, M. Umano, M. Muzimoto, and H. Tanaka. Fuzzy databases retrieval and manipulation language. IEICE Technical Reports, 78(233):65-72, 1979.
20. J. Galindo. Tratamiento de la Imprecisión en Bases de Datos Relacionales: Extensión del modelo y adaptación de los SGBD actuales. PhD thesis, Department of Computer Science and Artificial Intelligence, University of Granada, España, 1999.
21. H. Gallaire, J. Minker, and J. M. Nicholas. Logic and databases: A deductive approach. Computing Surveys, 16(2):153-185, June 1984.
22. R. Giles. A formal system for fuzzy reasoning. Fuzzy Sets and Systems, 2:233-257, 1979.
23. J. Grant. Incomplete information in a relational database. Fundamenta Informaticae, 3:363-378, 1980.
24. M. Ishizuka and N. Kanai. Prolog-elf incorporating fuzzy logic. New Generation Computing, 3(4): 479-486, 1985.
25. P. Kullman and S. Sandri. Implementation of an extended possibilitic logic in an annotated logic theorem prover. In Proceedings of Joint 9th IFSA World Congress and 20th NAFIPS International Conference, 2001.
26. D. Li and D. Liu. A Fuzzy Prolog Database System. Computing Systems Series. John Wiley & Sons, 1990.
27. D. Liu and D. Li. A new fuzzy inference language f-prolog. Computer Engineering, 1:23-27, 1989.
28. T. P. Martin and F. Arcelli Fontana, editors. Logic Programming and Soft Computing. Research Studies Press/John Wiley, 1998.
29. J. M. Medina, O. Pons, J. C. Cubero, and M. A. Vila. An architecture for a deductive fuzzy relational database. In Springer, editor, Lecture Notes in Artificial Intelligence, volume 1079, pages 491-500, 1996.
30. J. M. Medina, O. Pons, J. C. Cubero, and M. A. Vila. Freddi: A fuzzy relational deductive database interface. International Journal of Intelligent Systems, 12:597-613, 1997.
31. J. M. Medina, O. Pons, and M. A. Vila. Gefred. a generalized model of fuzzy relational databases. Information Sciences, 1994.
32. J. M. Medina, M. A. Vila, J. C. Cubero, and O. Pons. Towards the implementation of a generalized fuzzy relational database model. Fuzzy Sets and Systems, 75:273-289, 1995.
33. M. Mukaidono, Z. L. Shen, and L. Ding. Fundamentals of fuzzy prolog. International Journal of Approximate Reasoning, (3):179-193, 1989.
34. R. Ng and V. S. Subrahmanian. Probabilistic logic programming. Information and Computing, (101):150-201, 1993.
35. H. Prade. Lipski's approach to incomplete information databases restated and generalized in the setting of zadeh's possibility theory. Information Sciences, 9:27-42, 1984.
36. H. Prade and C. Testemale. Generalizing database relational algebra for the treatment of incomplete/uncertain information and vague queries. Information Sciences, (34):113-143, 1984.
37. V. S. Subrahmanian. On the semantics of quantitative logic programs. In Proceedings of the 4th IEEE Symposium on Logic Programming, pages 173-182, 1987.
38. M. van Emden. Quantitative deduction and its fixpoint theory. Journal of Logic Programming, 3(1):37-53, 1986.
39. M. A. Vila, J. C. Cubero, J. M. Medina, and O. Pons. Some recent advances in fuzzy relational and fuzzy deductive databases. In European Research Consortium for Informatics and Mathematics, pages 161-176, Barcelona, Spain, Noviembre 1994.
40. H. E. Virtanen. Linguistic logic programming. In T. P. Martin and F. Arcelli Fontana, editors, Logic Programming and Soft Computing, pages 91-110. Research Studies Press/John Wiley, 1998.
41. P. Votjas, T. Alsinet, and L. Godo. Different models of fuzzy logic programming with fuzzy unification (towards a revision of fuzzy database model). In Proceedings of Joint 9th IFSA World Congress and 20th NAFIPS International Conference, 2001.
42. E. A. Wong. Statistical approach to incomplete information in database systems. ACM Transactions on Database Systems, 7:479-488, 1982.
43. L. A. Zadeh. Fuzzy sets. Information and Control, 83:338-353, 1965.
44. L. A. Zadeh. The concept of a linguistic variable and its application to approximate reasoning. Information Sci., 8:(8) 199-248, 301-357, (9) 43-80, 1975.
45. M. Zemankova and A. Kandel. Fuzzy Relational Databases - A Key to Expert Systems. Verlag TUV Rheinland, 1984.