AUTHORS: Dzenan Gusic
Download as PDF
In this paper we prove that the set of the main inference rules for new vague functional and vague multivalued dependencies is complete set. More precisely, we prove that there exists a vague relation instance on given scheme, which satisfies all vague functional and vague multivalued dependencies from the set of all vague functional and vague multivalued dependencies that can be derived from given ones by repeated applications of the main inference rules, and violates given vague functional resp. vague multivalued dependency which is initially known not to be an element of the aforementioned set of derived vague dependencies. The paper can be considered as a natural continuation of our previous study, where new definitions of vague functional and vague multivalued dependencies are introduced, the corresponding inference rules are listed, and are shown to be sound
KEYWORDS: Vague functional and vague multivalued dependencies, inference rules, completeness
REFERENCES:
[
1] S.–M. Chen, Measures of Similarity Between
Vague Sets, Fuzzy Sets and Systems 74, 1995,
pp. 217–223.
[2] S.–M. Chen, Similarity Measures Between
Vague Sets and Between Elements, IEEE Transactions on Systems, Man and Cybernetics 27,
1997, pp. 153–159.
[3] Dz. Gu ˇ siˇ c, Soundness and Completeness of In- ´
ference Rules for New Vague Functional Dependencies, MATEC Web of Conferences, to appear.
[4] Dz. Gu ˇ siˇ c, Soundness of Inference Rules for ´
New Vague Multivalued Dependencies, MATEC
Web of Conferences, to appear.
[5] D.–H. Hong and C. Kim, A note on Similarity
Measures Between Vague Sets and Between Elements, Information Sciences 115, 1999, pp. 83–
96.
[6] F. Li and Z. Xu, Measures of Similarity Between Vague Sets, Journal of Software 12, 2001,
pp. 922–927.
[7] A. 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, vol. 3288, Springer-Verlag, Berlin
Heidelberg 2004, pp. 259–272.
[8] J. Mishra and S. Ghosh, A New Functional
Dependency in a Vague Relational Database
Model, International Journal of Computer Applications 39, 2012, pp. 29–36.
[9] J. Mishra and S. Ghosh, A Vague Multivalued Data Dependency, Fuzzy Inf. Eng. 4, 2013,
pp. 459–473.
[10] M. Sozat and A. Yazici, A complete axiomatization for fuzzy functional and multivalued dependencies in fuzzy database relations, Fuzzy Sets
and System 117, 2001, pp. 161–181.
[11] F. Zhao and Z.–M. Ma, Functional Dependencies in Vague Relational Databases, in: IEEE
International Conference on Systems, Man, and
Cybernetics, vol. 5, Taipei 2006, pp. 4006–4010.
