| 偏序环境下时态数据库中的TBCNF分解问题研究 |
| |
| 引用本文： | 万静,郝忠孝. 偏序环境下时态数据库中的TBCNF分解问题研究[J]. 计算机应用研究, 2009, 26(9): 3310-3313. DOI: 10.3969/j.issn.1001-3695.2009.09.031 |
| |
| 作者姓名： | 万静 郝忠孝 |
| |
| 作者单位： | 哈尔滨理工大学,计算机科学与技术学院,哈尔滨,150080;哈尔滨理工大学,计算机科学与技术学院,哈尔滨,150080;哈尔滨工业大学,计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江省自然科学基金资助项目（F200601） |
| |
| 摘 要： | 针对偏序时态数据库进行研究，提出了非严格偏序时态类型集、偏序时态模块模式、偏序TFD集的模式投影、偏序时态模块投影和偏序时态BC范式等概念，并给出了避免时态类型间复杂操作的偏序时态BC范式的分解算法，对其正确性、可终止性进行了证明，并对算法的时间复杂度进行了分析。为偏序时态数据库的规范化设计奠定了基础。
|
| 关 键 词： | 非严格偏序时态类型集 偏序时态模块模式 偏序时态BC范式 多时间粒度 |
Research of TBCNF decomposition in partial order temporal database |
| |
| WAN Jing,HAO Zhong-xiao. Research of TBCNF decomposition in partial order temporal database[J]. Application Research of Computers, 2009, 26(9): 3310-3313. DOI: 10.3969/j.issn.1001-3695.2009.09.031 |
| |
| Authors: | WAN Jing HAO Zhong-xiao |
| |
| Affiliation: | (1.Institute of Computer Science & Technology, Harbin University of Science & Technology, Harbin 150080, China; 2.Institute of Computer Science & Technology, Harbin Institute of Technology, Harbin 150001, China) |
| |
| Abstract: | This paper investigated partial-order temporal database,gave the concepts of non-strict partial-order temporal type set,partial-order temporal module scheme,partial-order TFD sets' scheme projection,partial-order temporal module projection and partial-order temporal BCNF etc.It also proposed the partial-order temporal BCNF decomposition algorithm which could avoid complex operations applied to temporal types.The proof for its correction,termination and the time complexity analysis were also given.It sets th... |
| |
| Keywords: | non-strict partial-order temporal type set partial-order temporal module scheme partial-order temporal BCNF multiple time granularities |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
