Functional dependencies in fuzzy databases

被引:0
|
作者
Nakata, M
机构
关键词
functional dependencies; inference rules; integrity constraints; fuzzy relational databases;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Functional dependencies, which have resemblance relations and weights, are formulated as one of constraints composing integrity constraints in the fuzzy relational database based on possibilities and necessity measures. Each tuple value has a compatibility degree of necessity and possibility with a functional dependency. Whether a tuple satisfies the functional dependency is determined by the comparison of the compatibility degree with the value of membership attribute. Our formulation does not contain any parameter. We examine inference rules under two interpretations of functional dependencies. Under the interpretation corresponding to using Godel implication, Armstrong's inference rules are sound and complete for any functional dependency with no weights, and the extended inference rules of Armstrong's ones are sound and complete for any functional dependency with weights. On the other hand, under the interpretation corresponding to using Diens implication, Armstrong's inference rules are sound and complete for functional dependencies with identity relations and no weights, and the extended inference rules of Armstrong's ones are sound and complete for functional dependencies with identity relations and weights. However, Armstrong's inference rules and their extended inference-rules are not sound for functional dependencies with resemblance relations and no weights and with resemblance relations and weights, respectively. In these cases, another sound inference rules hold.
引用
收藏
页码:363 / 372
页数:10
相关论文
共 50 条
  • [1] An approach to functional dependencies in fuzzy databases
    Bosc, P
    Pivert, O
    Liétard, L
    [J]. NINTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2000), VOLS 1 AND 2, 2000, : 917 - 922
  • [2] Inference Rules for Fuzzy Functional Dependencies in Possibilistic Databases
    Myszkorowski, Krzysztof
    [J]. BEYOND DATABASES, ARCHITECTURES AND STRUCTURES, BDAS 2016, 2016, 613 : 181 - 191
  • [3] Discovering fuzzy functional dependencies as semantic knowledge in large databases
    Wang, X
    Chen, GQ
    [J]. SHAPING BUSINESS STRATEGY IN A NETWORKED WORLD, VOLS 1 AND 2, PROCEEDINGS, 2004, : 1136 - 1139
  • [4] Functional dependencies in extended possibility-based fuzzy relational databases
    Ma, ZM
    Zhang, WJ
    Ma, WY
    Chen, GQ
    [J]. NINTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2000), VOLS 1 AND 2, 2000, : 929 - 932
  • [5] Fuzzy inclusion dependencies in fuzzy relational databases
    Sharma, AK
    Goswami, A
    Gupta, DK
    [J]. ITCC 2004: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 1, PROCEEDINGS, 2004, : 507 - 510
  • [6] Functional dependencies in random databases
    Demetrovics, J
    Katona, GOH
    Miklós, D
    Seleznjev, O
    Thalheim, B
    [J]. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 1998, 34 (1-3) : 127 - 140
  • [7] Functional dependencies for XML databases
    Dong Dong
    Wuwongse, Vilas
    [J]. ICCSE'2006: PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2006, : 249 - 255
  • [8] MULTIVALUED DEPENDENCIES IN FUZZY RELATIONAL DATABASES
    TRIPATHY, RC
    SAXENA, PC
    [J]. FUZZY SETS AND SYSTEMS, 1990, 38 (03) : 267 - 279
  • [9] Dependencies in fuzzy databases: Multivalued dependency
    Nakata, M
    [J]. FUZZ-IEEE '96 - PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 1996, : 1591 - 1597
  • [10] Discovery of fuzzy inclusion dependencies in fuzzy relational databases
    Sharma, AK
    Goswami, A
    Gupta, DK
    [J]. ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 128 - 133