确定最小函数依赖集的新方法

摘要：

根据函数依赖集的逻辑蕴含与对应逻辑函数的蕴含项之间的等价性,将求给定函数依赖集的所有等价最小函数依赖集归结为对应逻辑函数的化简,且关系数据理论中的一系列问题都能利用此方法统一简洁地处理,如确定所有候选码、任意属性集闭包及依赖基等。

关键词： 关系数据库 函数依赖集 逻辑函数 质蕴含 逻辑蕴含

作者: 张亦舜

作者单位: 浙江工商大学计算机与信息工程学院,杭州,310035

会议类型: 国内会议

会议名称: 2008年全国理论计算机科学学术年会

会议地点: 西安

会议语种:中文

页码: 54-57

在线出版日期: 2008-09-19（万方平台首次上网日期，不代表论文的发表时间）