Keywords
fuzzy sets
fuzzy functional dependencies
possibility distributions
inference rules
How to Cite
Abstract
The paper contains an analysis of multiargument relationships in possibilistic databases. A multiargument relationship may be formally presented using the relational notation R(X1, X2,...,Xn), where R is the name of the relationship and attributes Xi denote keys of entity sets which participate in it. The dependencies between all n attributes describe the integrity constraints and must not be infringed. They constitute a restriction for relationships of fewer attributes. In the paper it is considered a possible coexistence of associations between k < n attributes of the n-ary relationship. The analysis is carried out using the theory of fuzzy functional dependencies. The notion of functional dependency has been appropriately extended according to the representation of data.
References
Yazici, A. and George, R., Fuzzy Databases. Modeling, Physica-Verlag, Heidelberg, 1999.
Kerre, E. and Chen, G., Fuzzy Data Modeling at a Conceptual Level: Extending ER/EER Concepts, In: Studies in Fuzziness and Soft Computing: Knowledge Management in Fuzzy Databases, edited by O. Pons, M. Vila, and J. Kacprzyk, Physica Verlag, Heidelberg, 2000, pp. 3–11.
Ma, Z., Zhang, W., Ma, W., and Chen, G., Conceptual Design of Fuzzy Object-Oriented Databases Using Extended Entity-Relationship Model, International Journal of Intelligent Systems, Vol. 16, No. 6, 2001, pp. 697–711.
Ma, Z., Zhang, W., and Ma, W., Extending Object-Oriented Databases for Fuzzy Information Modeling, Information Systems, Vol. 29, No. 5, 2004, pp. 421–435.
Bosc, A., Kraft, D., and Petry, F., Fuzzy sets in databases and information systems: Status and opportunities, Fuzzy Sets and Systems, Vol. 156, No. 3, 2005, pp. 418–426.
Galindo, J., Urutia, A., and Piattini, M., Fuzzy Databases. Modeling, Design and Implementation, Idea Group Publishing, 2005.
Bouaziz, R., Chakkar, S., Mousseau, V., Ram, S., and Telmoudi, A., Database design and querying within the fuzzy semantic model, Information Sciences, Vol. 177, No. 21, 2007, pp. 4598–4620.
Buckles, B. P. and Petry, F., A fuzzy representation of data for relational databases, Fuzzy Sets and Systems, Vol. 7, No. 3, 1982, pp. 213–226.
Prade, H. and Testemale, C., Generalizing Database Relational Algebra for the Treatment of Incomplete or Uncertain Information and vague queries, Information Sciences, Vol. 34, No. 2, 1984, pp. 115–143.
Zadeh, L., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, Vol. 1, No. 1, 1978, pp. 3–28.
Jones, T. and Song, I., Analysis of binary/ternary relationships cardinality combinations in entity-relationship modeling, Data and Knowledge Engineering, Vol. 19, No. 1, 1996, pp. 39–64.
Dullea, J., Song, I., and Lamprou, I., An analysis of structural validity in entity-relationship modeling, Data and Knowledge Engineering, Vol. 47, No. 2, 2003, pp. 167–205.
Cuadra, D., Martinez, P., Castro, E., and Al-Jumaily, H., Guidelines for representing complex cardinality constraints in binary and ternary relationships, Software and System Modeling, Vol. 12, No. 4, 2013, pp. 871–889.
Vucetic, M., Hudec, M., and Vujosevic, M., A new method for computing fuzzy functional dependencies in relational database systems, Expert Systems with Applications, Vol. 40, No. 7, 2013, pp. 2738–2745.
Link, S. and Prade, H., Relational database schema design for uncertain data. CDMTCS-469 Research Report, Centre for Discrete Mathematics and Theoretical Computer Science, 2014.
Cubero, J. C. and Vila, M., A New Definition of Fuzzy Functional Dependency in Fuzzy Relational Databases, International Journal for Intelligent Systems, Vol. 9, No. 5, 1994, pp. 441–448.
Chen, G., Fuzzy Logic in Data Modeling. Semantics, Constraints and Database Design, Kluwer Academic Publishers, Boston, 1998.
Nakata, M., On Inference Rules of Dependencies in Fuzzy Relational Data Models: Functional Dependencies, In: Studies in Fuzziness and Soft Computing: Knowledge Management in Fuzzy Databases, edited by O. Pons, M. Vila, and J. Kacprzyk, Physica Verlag, Heidelberg, 2000, pp. 36–66.
Tyagi, B., Sharfuddin, A., Dutta, R., and Devendra, K., A complete axiomatization of fuzzy functional dependencies using fuzzy function, Fuzzy Sets and Systems, Vol. 151, No. 5, 1977, pp. 363–379.
Link, S. and Prade, H., Possibilistic functional dependencies and their relationship to possibility theory, IEEE Transactions on Fuzzy Systems, Vol. 24, No. 3, 2015, pp. 757–763.
Jezkova, L., Cordero, P., and Enciso, M., Fuzzy functional dependencies: A comparative survey, Fuzzy Sets and Systems, Vol. http://dx.doiorg/10.1016/j.fss.2016.06.019, 2016.