88f656a0-120e-4b69-9835-503330b8b85220210118092911507naunmdt@crossref.orgMDT DepositInternational Journal of Circuits, Systems and Signal Processing1998-446410.46300/9106http://www.naun.org/cms.action?id=3029118202111820211510.46300/9106.2021.15https://naun.org/cms.action?id=23283Fuzzy Functional and Multivalued Dependencies for Frank’s Class of Additive GeneratorsSanelaNesimovicFaculty of Educational Sciences, University of Sarajevo, Skenderija 72, 71000 Sarajevo, Bosnia and HerzegovinaDzenanGusicDepartment of Mathematics, Faculty of Sciences and Mathematics, University of Sarajevo, Zmaja od Bosne 33-35, 71000 Sarajevo, Bosnia and HerzegovinaIn this paper we consider all possible dependencies that can be built upon similarity-based fuzzy relations, that is, fuzzy functional and fuzzy multivalued dependencies. Motivated by the fact that the classical obtaining of new dependencies via inference rules may be tedious and uncertain, we replace it by the automated one, where the key role is played by the resolution principle techniques and the fuzzy formulas in place of fuzzy dependencies. We prove that some fuzzy multivalued dependency is actively correct with respect to given fuzzy relation instance if and only if the corresponding fuzzy formula is in line with the attached interpretation. Additionally, we require the tuples of the instance to be conformant (up to some extent) on the leading set of attributes. The equivalence as well as the conclusion are generalized to sets of attributes. The research is conducted by representing the attributes and fuzzy dependencies in the form of fuzzy formulas, and the application of fuzzy implication operators derived from carefully selected Frank’s classes of additive generators11820211182021822https://www.naun.org/main/NAUN/circuitssystemssignal/2021/a042005-002(2021).pdf10.46300/9106.2021.15.2https://www.naun.org/main/NAUN/circuitssystemssignal/2021/a042005-002(2021).pdf10.1145/320557.320571R. Fagin, “Multivalued dependencies and a new normal form for relational databases,” ACM. Trans. Database Systems, vol. 2, pp. 262–278, 1977. M. Sozat and A. Yazici, “A complete axiomatization for fuzzy functional and multivalued dependencies in fuzzy database relations,” Fuzzy Sets and Systems, vol. 117, pp. 161–181, 2001. 10.1109/fuzzy.1993.327517A. Yazici, E. Gocmen, B. P. Buckles, R. George, and F. E. Petry, “An integrity constraint for a fuzzy relational database,” in Proc. IEEE Int. Conf. Fuzzy Systems 1993, FUZZ-IEEE 93, pp. 496–499. 10.1016/0165-0114(90)90201-gR. C. Tripathy and P. C. Saxena, “Multivalued dependencies in fuzzy relational databases,” Fuzzy Sets and Systems, vol. 38, pp. 267–279, 1990. 10.1109/fuzzy.1996.552570M. Nakata, “Dependencies in fuzzy databases: multivalued dependency,” in Proceedings of IEEE Int. Conf. on Fuzzy Systems, (FUZZ-IEEE 96), 1996, pp. 1591– 1597. J.–D. Ullman, Principles of Database Systems. Rockville: Computer Science Press, 1982. C. Giardina, I. Sack, and D. Sinha, Fuzzy Field Relational Database Tech. Report 8332. Hoboken: Elect Engng. and Computer Science Dept., Stevens Institute of Technology, 1983. 10.1016/0306-4379(84)90014-0H. Prade, “The connection between Lipski’s approach to incomplete information data bases and Zadeh’s Possibility Theory,” in Proc. Int. Conf. System Meth., 1982, pp. 402–408. 10.1016/0306-4379(84)90014-0H. Prade, “Lipski’s approach to incomplete information databases restated and generalized in the setting of Zadeh’s Possibility Theory,” Inform. Systems, vol. 9, pp. 27–42, 1984. H. Prade and C. Testemale, “Generalizing database relational algebra for the treatment of incomplete/uncertain informations and vague queries,” in 2nd NAFIP Workshop, 1983. 10.1016/0165-0114(82)90052-5B. P. Buckles and F. E. Petry, “A fuzzy representation of data for relational databases,” Fuzzy Sets and Systems, vol. 7, pp. 213–216, 1982. B. P. Buckles and F. E. Petry, “Fuzzy databases and their applications,” Fuzzy Inform. Decision Process, vol. 2, pp. 361–371, 1982. B. P. Buckles and F. E. Petry, “Uncertainty models in information and database systems,” J. Inform. Sci., vol. 11, pp. 77–87, 1985. N. Dukic, D´ z. Gu ˇ siˇ c, A. Muratovi ´ c–Ribi ´ c, A. Alihod ´ ziˇ c,´ E. Tabak, and H. Dukic, “From fuzzy dependences to ´ fuzzy formulas and vice versa, for Kleene-Dienes fuzzy implication operator,” WSEAS Trans. on Systems and Control, vol. 13, pp. 285–297, 2018. R. C. T. Lee, “Fuzzy Logic and the Resolution Principle,” J. Assoc. Comput. Mach., vol. 19, pp. 109–119, 1972. Dz. Gu ˇ siˇ c, “Continuous Maps in Fuzzy Relations,” ´ WSEAS Trans. on Systems and Control, vol. 13, pp. 324–344, 2018. Dz. Gu ˇ siˇ c, “Reichenbach and ´ f-generated implications in fuzzy database relations,” WSEAS Trans. on Systems and Control, vol. 14, pp. 71–89, 2019. 10.1109/icamcs.net46018.2018.00026Dz. Gu ˇ siˇ c, “Continuous Functions, ´ g-generated Implications and Fuzzy Dependencies in Fuzzy Relation Instances,” in 2018 International Conference on Applied Mathematics and Computational Science (ICAMCS.NET), Budapest, 2018, pp. 98–109. N. Dukic, D ´ z. Gu ˇ siˇ c, and N. Kajmovi ´ c, “On Fuzzy ´ Dependencies and g- generated Fuzzy Implications in Fuzzy Relations,” Int. J. of Circuits, Systems and Sygnal Processing, vol. 12, pp. 285–297, 2018. 10.1109/iccairo47923.2019.00033S. Nesimovic and D ´ z. Gu ˇ siˇ c, “Klir-Yuan Fuzzy Impli- ´ cation in Fuzzy Relations,” in 2019 International Conference on Control, Artificial Intelligence, Robotics and Optimization (ICCAIRO), Athens, 2019, pp. 163–169. 10.1051/matecconf/201929201001Dz. Gu ˇ siˇ c, “Soundness and Completeness of Infer- ´ ence Rules for New Vague Functional Dependencies,” in N. Mastorakis, V. Mladenov and A. Bulucea (eds.) MATEC Web of Conferences, Vol. 292, 23rd International Conference on Circuits, Systems, Communications and Computers (CSCC 2019), Athens, 2019, pp. 1–9. Dz. Gu ˇ siˇ c, “Soundness of Inference Rules for New ´ Vague Multivalued Dependencies,” in N. Mastorakis, V. Mladenov and A. Bulucea (eds.) MATEC Web of Conferences, Vol. 292, 23rd International Conference on Circuits, Systems, Communications and Computers (CSCC 2019), Athens, 2019, pp. 1–7. 10.1007/978-3-540-30464-7_21A. Lu and W. Ng, “Managing Merged Data by Vague Functional Dependencies,” in P. Atzeni, W. Chu, H. Lu, S. Zhou, T. W. Ling (eds.) ER 2004 LNCS, Berlin– Heidelberg, 2004, pp. 259–272. 10.1109/3477.552198S. M. Chen, “Similarity Measures Between Vague Sets and Betveen Elements,” IEEE Transactions on Systems, Man and Cybernetics, vol. 27, pp. 153–159, 1997. 10.1016/s0020-0255(98)10083-xD. H. Hong and C. Kim, “A note on Similarity Measures Between Vague Sets and Between Elements,” Information Sciences, vol. 115, pp. 83–96, 1999. F. Li and Z. Xu, “Measures of Similarity Between Vague Sets,” Journal of Software, vol. 12, pp. 922–927, 2001. 10.1016/s0165-0114(98)00244-9E. Szmidt and J. Kacprzyk, “Distances Between Intuitionistic Fuzzy Sets,” Fuzzy Sets and Systems, vol. 58, pp. 267–279, 1990. 10.1109/iccairo47923.2019.00036Dz. Gu ˇ siˇ c, Z. ´ Sabanac, and S. Nesimovi ˇ c, “On Sound- ´ ness of Various Inference Rules for Vague Functional Dependencies,” in 3rd International Conference on Control, Artificial Intelligence, Robotics and Optimization (ICCAIRO), Athens, 2019, pp. 182–188. Dz. Gu ˇ siˇ c, “On Completeness of Inference Rules for ´ Vague Functional and Vague Multivalued Dependencies in two-element Vague Relation Instances,” WSEAS Trans. on Systems and Control, vol. 14, pp. 232–238, 2019. Dz. Gu ˇ siˇ c, “Completeness of Inference Rules for New ´ Vague Multivalued Dependencies,” WSEAS Trans. on Mathematics, vol. 18, pp. 295–306, 2019. Dz. Gu ˇ siˇ c, “Vague Functional Dependencies and Reso- ´ lution Principle,” WSEAS Trans. on Mathematics, vol. 18, pp. 288–294, 2019. Dz. Gu ˇ siˇ c, “Vague Multivalued Dependencies and Res- ´ olution Principle,” WSEAS Trans. on Mathematics, vol. 18, pp. 257–263, 2019. N. Dukic, D ´ z. Gu ˇ siˇ c, and N. Kajmovi ´ c, “On Equiva- ´ lences Between Fuzzy Dependencies and Fuzzy Formulas Satisfiability for Yagers Fuzzy Implication Operator,” WSEAS Trans. on Mathematics, vol. 17, pp. 35– 43, 2018. J. Mishra and S. Ghosh, “A Vague Multivalued Data Dependency,” Fuzzy Inf. Eng., vol. 4, pp. 459–473, 2013. M. Baczynski and B. Jayaram, Fuzzy Implications. ´ Berlin–Heidelberg: Springer–Verlag, 2008. Y. Shi, “A Deep Study of Fuzzy Implications,” Ph.D. dissertation, Faculty of Science, Ghent Univ., Ghent, 2009.