全序时态模式中时态函数依赖的覆盖问题研究

• 作者: 万静 杨洪玉 郝忠孝
• 来源期刊: 计算机应用研究
• 关键词: 全序时态模块模式 全序无冗余覆盖 全序规范覆盖 全序最小覆盖
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4516-4519
• 页数: 4页
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.12.032

摘要

与传统的关系数据库中的函数依赖一样,时态数据库中全序时态模块模式下的时态函数依赖也存在着冗余问题,因而有效地消除冗余的时态函数依赖是全序时态函数依赖集化简的基础.在全序时态模式下提出全序无冗余覆盖、全序规范覆盖和全序最小覆盖等概念,同时给出了全序无冗余覆盖、全序规范覆盖集和全序最小覆盖集的算法及相关定理,并给出了其正确性证明,对其时间复杂度进行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
3	万静	哈尔滨理工大学计算机科学与技术学院	57	266	10.0	13.0
6	杨洪玉	哈尔滨理工大学计算机科学与技术学院	2	5	2.0	2.0