{"title":"模糊数据库中的功能依赖关系","authors":"M. Nakata","doi":"10.1109/KES.1997.619410","DOIUrl":null,"url":null,"abstract":"Functional dependencies, which have resemblance relations and weights, are formulated as being composed of integrity constraints in a fuzzy relational database based on possibility 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 the membership attribute. Our formulation does not contain any parameters. 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 Armstrong inference rules 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 Armstrong inference rules 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 for those with resemblance relations and weights, respectively. In these cases, another set of sound inference rules holds.","PeriodicalId":166931,"journal":{"name":"Proceedings of 1st International Conference on Conventional and Knowledge Based Intelligent Electronic Systems. KES '97","volume":"212 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1997-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Functional dependencies in fuzzy databases\",\"authors\":\"M. Nakata\",\"doi\":\"10.1109/KES.1997.619410\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Functional dependencies, which have resemblance relations and weights, are formulated as being composed of integrity constraints in a fuzzy relational database based on possibility 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 the membership attribute. Our formulation does not contain any parameters. 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 Armstrong inference rules 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 Armstrong inference rules 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 for those with resemblance relations and weights, respectively. In these cases, another set of sound inference rules holds.\",\"PeriodicalId\":166931,\"journal\":{\"name\":\"Proceedings of 1st International Conference on Conventional and Knowledge Based Intelligent Electronic Systems. KES '97\",\"volume\":\"212 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1997-05-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of 1st International Conference on Conventional and Knowledge Based Intelligent Electronic Systems. KES '97\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/KES.1997.619410\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of 1st International Conference on Conventional and Knowledge Based Intelligent Electronic Systems. KES '97","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/KES.1997.619410","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Functional dependencies, which have resemblance relations and weights, are formulated as being composed of integrity constraints in a fuzzy relational database based on possibility 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 the membership attribute. Our formulation does not contain any parameters. 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 Armstrong inference rules 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 Armstrong inference rules 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 for those with resemblance relations and weights, respectively. In these cases, another set of sound inference rules holds.