Integrity rules for multiargument relationships in possibilistic databases

• Autorzy: Myszkorowski K.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

fuzzy databases; fuzzy sets; fuzzy functional dependencies; possibility distributions; inference rules

PL

rozmyte bazy danych; zbiory rozmyte; rozmyte zależności funkcyjne; rozkłady możliwości; reguły wnioskowania

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2016
• Tom: Vol. 24, nr 3
• Strony: 21--32
• Opis fizyczny: Bibliogr. 21 poz.

Twórcy

autor

Myszkorowski K.

• Institute of Information Technology, Lodz University of Technology, Wolczanska 215, 90-924 Lodz, Poland

Bibliografia

• [1] Yazici, A. and George, R., Fuzzy Databases. Modeling, Physica-Verlag, Heidelberg, 1999.
• [2] 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.
• [3] 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.
• [4] 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.
• [5] 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.
• [6] Galindo, J., Urutia, A., and Piattini, M., Fuzzy Databases. Modeling, Design and Implementation, Idea Group Publishing, 2005.
• [7] 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.
• [8] 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.
• [9] 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.
• [10] Zadeh, L., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, Vol. 1, No. 1, 1978, pp. 3-28.
• [11] 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.
• [12] 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.
• [13] 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.
• [14] 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.
• [15] 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.
• [16] 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.
• [17] Chen, G., Fuzzy Logic in Data Modeling. Semantics, Constraints and Database Design, Kluwer Academic Publishers, Boston, 1998.
• [18] 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.
• [19] 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.
• [20] 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.
• [21] 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.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).