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

作     者：万静 邹积民 WAN Jing;ZOU Ji-min

作者机构：哈尔滨理工大学计算机科学与技术学院哈尔滨150080 

基　　金：黑龙江省自然科学基金资助项目(F201014) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2011年第28卷第7期

页      码：2473-2475页

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

主 题 词：多时间粒度 偏序时态模式 偏序模式属性集有限闭包 偏序TFD集规范覆盖 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2011.07.019

馆 藏 号：203518674...