样本依赖与连接依赖的等价性

• 作者: 岳占峰 李星野 王书宁
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 样本依赖 连接依赖 蕴含问题 同构 么半群
• 年，卷（期）: 2002,（10）
• 页码范围: 1915-1920
• 页数: 6页
• 分类号: TP311
• 字数: 1019字
• 语种: 中文

摘要

以抽象代数为工具,探索了全样本依赖与全连接依赖之间的关系.首先,分别在全样本依赖集和全连接依赖集上建立等价关系,这两种等价关系都将作用相同的依赖视为等价依赖. 然后证明了在这两个等价关系下的商集分别构成么半群,并且这两个么半群是同构的.这就等于证明了全样本依赖类本质上等同于全连接依赖类.最后给出了一个关于全无环连接依赖的有趣结果.有关结果可以在关系数据库的设计中发挥积极作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王书宁	清华大学自动化系	47	155	8.0	11.0
2	李星野	清华大学自动化系	6	4	1.0	1.0
3	岳占峰	清华大学自动化系	2	1	1.0	1.0