Normalization based on fuzzy functional dependency in a fuzzy relational data model

被引:32
|
作者
Chen, GQ
Kerre, EE
Vandenbulcke, J
机构
[1] STATE UNIV GHENT,DEPT APPL MATH & COMP SCI,B-9000 GHENT,BELGIUM
[2] CATHOLIC UNIV LEUVEN,DEPT APPL ECON SCI,B-3000 LOUVAIN,BELGIUM
关键词
closeness relations; fuzzy functional dependency (FFD); q-keys; Fuzzy Normal Forms; dependency-preserving and lossless-join decomposition;
D O I
10.1016/0306-4379(96)00016-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In many cases, classical databases need to be extended in order to represent and manipulate uncertain and imprecise information. In a fuzzy relational data model where attribute values are represented by possibility distributions and domains are associated with closeness relations, the problems of update anomalies and data redundancy may still exist. This paper aims to extend the normalization theory of the classical relational data model so as to provide theoretical guidelines for fuzzy relational database design. Based upon the notion of fuzzy functional dependency (FFD), a number of concepts such as relation keys and normal forms are generalized. As a result, q-keys, Fuzzy First Normal Form (F1NF), q-Fuzzy Second Normal Form (q-F2NF), q-Fuzzy Third Normal Form (q-F3NF), and q-Fuzzy Boyce-Codd Normal Form (q-FBCNF) have been formulated. Finally, dependency-preserving and lossless-join decompositions into q-F3NFs are discussed.
引用
收藏
页码:299 / 310
页数:12
相关论文
共 50 条
  • [31] Mapping Fuzzy UML Model into Fuzzy Nested Relational Database Model
    Yan, Li
    Ma, Z. M.
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 2, 2009, : 904 - +
  • [32] Fuzzy MCDM based on fuzzy relational degree analysis
    Song, Yexin
    Chen, Mianyun
    [J]. Journal of Systems Engineering and Electronics, 2002, 13 (01) : 1 - 7
  • [33] Fuzzy MCDM Based on Fuzzy Relational Degree Analysis
    Song Yexin Dept. of Basic Courses
    [J]. Journal of Systems Engineering and Electronics, 2002, (01) : 1 - 7
  • [34] Fuzzy XML model for representing fuzzy relational databases in fuzzy XML format
    Jiwani, Alnaar
    Alimohamed, Yasin
    Spence, Krista
    Ozyer, Tansel
    Alhajj, Reda
    [J]. ICEIS 2006: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATIONAL SYSTEMS: DATABASES AND INFORMATION SYSTEMS INTEGRATION, 2006, : 163 - +
  • [35] Data mining for fuzzy relational data servers
    Velmisov, A. P.
    Stetsko, A. A.
    Yarushkina, N. G.
    [J]. THEORETICAL ADVANCES AND APPLICATIONS OF FUZZY LOGIC AND SOFT COMPUTING, 2007, 42 : 220 - +
  • [36] Robust fuzzy clustering of relational data
    Davé, RN
    Sen, S
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2002, 10 (06) : 713 - 727
  • [37] Fuzzy relational methods and urbanistics data
    Juliano, BA
    Renner, RS
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL I AND II, 1999, : 585 - 590
  • [38] Fuzzy Data in Traditional Relational Databases
    Hudec, Miroslav
    [J]. 2014 12TH SYMPOSIUM ON NEURAL NETWORK APPLICATIONS IN ELECTRICAL ENGINEERING (NEUREL), 2014, : 195 - 199
  • [39] Data compression with fuzzy relational equations
    Hirota, K
    Pedrycz, W
    [J]. FUZZY SETS AND SYSTEMS, 2002, 126 (03) : 325 - 335
  • [40] Evolutionary fuzzy clustering of relational data
    Horta, Danilo
    de Andrade, Ivan C.
    Campello, Ricardo J. G. B.
    [J]. THEORETICAL COMPUTER SCIENCE, 2011, 412 (42) : 5854 - 5870