偏序时态模式下规范覆盖问题

• 作者: 万静 邹积民
• 来源期刊: 计算机应用研究
• 关键词: 多时间粒度 偏序时态模式 偏序模式属性集有限闭包 偏序TFD集规范覆盖
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2473-2475
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.07.019

摘要

目前有效的多时间粒度时态数据库设计方法多针对全序时态模式,当时态模式的时态类型集为偏序集时,由于涉及时态类型间的最大下界等操作而使其难以实现.针对偏序时态模式的规范覆盖问题进行研究,提出了偏序TFD(时态函数依赖)集有限闭包、偏序模式属性集有限闭包、偏序无冗余覆盖和偏序规范TFD集等概念,解决了偏序TFD成员籍问题;并给出了偏序TFD集的规范覆盖算法,对其正确性进行了证明,对算法的时间复杂度进行了分析.为偏序时态模式的综合范式分解问题研究奠定基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万静	哈尔滨理工大学计算机科学与技术学院	57	266	10.0	13.0
2	邹积民	哈尔滨理工大学计算机科学与技术学院	1	5	1.0	1.0