-
题名偏序环境下时态数据库中的TBCNF分解问题研究
被引量：4
- 1
-
-
作者
万静
郝忠孝
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第9期3310-3313,共4页
-
基金
黑龙江省自然科学基金资助项目(F200601)
-
文摘
针对偏序时态数据库进行研究,提出了非严格偏序时态类型集、偏序时态模块模式、偏序TFD集的模式投影、偏序时态模块投影和偏序时态BC范式等概念,并给出了避免时态类型间复杂操作的偏序时态BC范式的分解算法,对其正确性、可终止性进行了证明,并对算法的时间复杂度进行了分析。为偏序时态数据库的规范化设计奠定了基础。
-
关键词
非严格偏序时态类型集
偏序时态模块模式
偏序时态BC范式
多时间粒度
-
Keywords
non-strict partial-order temporal type set
partial-order temporal module scheme.
partial-order temporal bcnf
multiple time granularities
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名全序时态模块模式的TO_TBCNF分解问题研究
被引量：1
- 2
-
-
作者
万静
郝忠孝
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院
齐齐哈尔大学计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第28期5-8,33,共5页
-
基金
黑龙江省自然科学基金资助项目(编号:F00-06)
-
文摘
时间粒度是所有时态数据所拥有的共同特点。在许多时态数据库应用中,都涉及多时间粒度约束,但是,具有多时间粒度的时态数据库的设计相当复杂,难以实现。而现实世界中的许多应用涉及到的时态类型集都能满足全序关系,由于具有全序时态类型集的全序时态模块模式有着良好的特性,文章提出了全序时态模块模式、时刻关系模式、全序时态模块投影和全序时态BC范式(TO_TBCNF)等概念,并给出了全序时态BC范式的分解算法,对其正确性、可终止性进行了证明,并对时间复杂度进行了分析。
-
关键词
全序时态模块模式
时刻关系模式
全序时态BC范式
全序无损分解
多时间粒度
-
Keywords
total order temporal module schemes,tickwise relation scheme,total order temporal bcnf,total order lossless decomposition,multiple time granularities
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
