期刊文献+

粗关系数据库中的粗函数依赖研究 被引量:10

The Reseach of Rough Functional Dependency in Rough Relational Databases
下载PDF
导出
摘要 以粗集理论为研完方法,针对粗关系数据库属性值非原子性的特点,从语义等价的角度改进了已有的粗关系数据库函数依赖定义,提出了其修正定义粗函数依赖,使之更客观地反映粗关系数据库中数据的语义联系,体现现实世界不确定性信息的粗糙性和不完备性。本文还给出了判断粗函数依赖是否成立的算法,并用粗关系实例验证了粗函数依赖的优越性,探讨了基于粗函数依赖的推理规则。 With Rough Sets Theory as a method,the concept of functional dependency in rough relational databases is modified from the view of semantic equipollence in connection with the characteristic of non-atom in values of rough relational databases. The modificatory concept - rough functional dependency is proposed ,so that it can objectively refleet the connections among the data of rough relational database and embody the roughness and incompleteness of the information in the real world. The algorithm on how to judge whether a rough functional dependency holds is also introduced. Additionally ,this paper verifies the advantage of rough functional dependency by a rough relational database example. The inference rules based on rough functional dependency are discussed finally.
出处 《计算机科学》 CSCD 北大核心 2004年第9期90-92,95,共4页 Computer Science
关键词 函数依赖 关系数据库 库函数 粗集理论 原子性 属性值 算法 等价 正定 实例验证 Rough sets theory,Rough relational database model,Rough functional dependency
  • 相关文献

参考文献9

  • 1[1]Pawlak Z. Rough sets[J]. International of Information and Computer Science,1982,11(5): 341~356
  • 2[2]Pawlak Z. Rough sets-theoretical aspects of reasoning about data [M]. Dordrecht: Kluwer Academic Publishers,1991. 68~162
  • 3[3]Beaubouef T, Petry F, Buckles B. Extension of the relational database and its algebra with rough set techniques. Computational Intelligence, 1995,11: 233~245
  • 4[4]Beaubouef T,Petry F,Arora G. Information theoretic measures of uncertainty for rough sets and rough relational databases. Information sciance, 1998,109:185~195
  • 5[5]Beaubouef T,Petry F. Fuzzy Set Quantification of Roughness in a Rough Relational Database Model. In:IEEE Intl. Conf. on Fuzzy Systems. ,1994. 172~177
  • 6[6]Nakata M,Murai T. Data Dependencies over Rough Relational Expressions. In:IEEE Intl. Fuzzy Systems Conf. 2001. 1543~1546
  • 7安秋生,徐久成,沈钧毅,王国胤.Rough关系数据库模型及其关系操作[J].计算机科学,2002,29(7):72-74. 被引量:8
  • 8安秋生,徐久成,王国胤,沈钧毅.基于粗糙关系数据库的粗糙数据查询[J].西安交通大学学报,2002,36(8):859-862. 被引量:15
  • 9[10]Hailperin T. Probability Logic. Notre Dame Journal of Formal Logic,1984,25(3): 198~212

二级参考文献6

  • 1胡可云 陆玉昌 王驹 等.多值粗糙集模型.计算机科学,2001,28(5):1-4.
  • 2Dey D, Sarkar S. A probabilistic relational model and algebra.ACM Transactions on Database Systems, 1996,21 (3): 339 ~ 369
  • 3Theresa B,Petry F E,Buckles B P. Extension of the relational database and its algebra with rough set techniques. Computational Intelligence, 1995,11: 233~245
  • 4Guan J W,Bell D A. Rough Computational methods for information systems. Artificial Intelligence, 1998,105:77 ~ 103
  • 5Lin T Y. An Overview of Rough Set Theory from the Point of View of Relational Databases. Bulletin of Internal Rough Set Society. Volume 1 ,Number 1
  • 6张文修,吴伟志.粗糙集理论介绍和研究综述[J].模糊系统与数学,2000,14(4):1-12. 被引量:235

共引文献16

同被引文献59

引证文献10

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部