| 强全序时态模式中混合依赖集成员籍问题的研究 |
| |
| 引用本文： | 万静,王晓宇,郝忠孝.强全序时态模式中混合依赖集成员籍问题的研究[J].计算机研究与发展,2009,46(6). |
| |
| 作者姓名： | 万静 王晓宇 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080
2. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080;哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江省自然科学基金 |
| |
| 摘 要： | 对于TFD和RTMVD混合依赖集约束的强全序时态模式来说,成员籍问题的解决对设计有效的模式分解算法必不可少.由于强全序时态模式中多时间粒度的使用,使其成员籍问题的解决变得更加复杂.为此定义了强全序时态模式下的属性集在给定时态类型上的混合闭包、属性集的混合闭包、属性集在给定时态类型上的混合依赖基、属性集的混合依赖基等概念,给出了求强全序时态模式下属性集的混合闭包、属性集的混合依赖基以及TFD和RTMVD混合依赖集成员籍问题的算法,并对算法的可终止性、正确性进行了证明,对时间复杂性进行了分析.
|
| 关 键 词： | 多时间粒度 强全序时态模式 混合闭包 混合依赖基 成员籍 |
Study on Membership of Mixed Dependency Set in Strong Totally Ordered Temporal Scheme |
| |
| Wan Jing,Wang Xiaoyu,Hao Zhongxiao.Study on Membership of Mixed Dependency Set in Strong Totally Ordered Temporal Scheme[J].Journal of Computer Research and Development,2009,46(6). |
| |
| Authors: | Wan Jing Wang Xiaoyu Hao Zhongxiao |
| |
| Affiliation: | College of Computer Science and Technology;Harbin University of Science and Technology;Harbin 150080;College of Computer Science and Technology;Harbin Institute of Technology;Harbin 150001 |
| |
| Abstract: | In temporal databases,besides the storage redundancy and update abnormity associated with temporal functional dependencies,there also exist those associated with temporal multi-valued dependencies. In the strong totally ordered temporal scheme with temporal functional dependencies and regular temporal multi-valued dependencies constraints,the solution of the membership problem is essential to design an effective scheme decomposition algorithm. However,in the strong totally ordered temporal scheme,the introd... |
| |
| Keywords: | multiple time granularities strong totally ordered temporal scheme mixed closure mixed dependency base membership |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
