邹积民
- 作品数:2 被引量:3H指数:1
- 供职机构:哈尔滨理工大学更多>>
- 发文基金:黑龙江省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 偏序时态模式下规范覆盖问题被引量:3
- 2011年
- 目前有效的多时间粒度时态数据库设计方法多针对全序时态模式,当时态模式的时态类型集为偏序集时,由于涉及时态类型间的最大下界等操作而使其难以实现。针对偏序时态模式的规范覆盖问题进行研究,提出了偏序TFD(时态函数依赖)集有限闭包、偏序模式属性集有限闭包、偏序无冗余覆盖和偏序规范TFD集等概念,解决了偏序TFD成员籍问题;并给出了偏序TFD集的规范覆盖算法,对其正确性进行了证明,对算法的时间复杂度进行了分析。为偏序时态模式的综合范式分解问题研究奠定基础。
- 万静邹积民
- 关键词:多时间粒度
- 偏序时态模式中函数依赖集覆盖问题研究
- 与时间相关的数据库应用需求不断增长,因而时态数据库的设计成为十分重要的问题。随着时间维的引入,数据库中存储的信息量也随之变得非常庞大,这就使得冗余信息亦随之增大。因此,就出现了一个非常重要的问题:如何有效地减少由于数据依...
- 邹积民
- 关键词:函数依赖集