分享到:

具有多时间粒度的时态数据库规范化问题研究

一个好的数据库逻辑设计目标是消除数据冗余以及插入、删除和更新异常,对于时态数据库也是如此,提出了时态初等函数依赖、时态初等关键字、时态初等主属性、时态简单关键字、时态  (本文共4页) 阅读全文>>

哈尔滨理工大学
哈尔滨理工大学

全序偏序时态数据库的研究

随着数据库与信息技术的发展,信息系统面临许多新的应用和需求,对时态信息处理的需求越来越迫切。时态信息处理已成为许多新一代数据库与信息系统的关键技术,时态数据库研究已经成为数据库与信息系统的一个重要和充满活力的学科方向。同传统的关系数据库一样,在时态数据库的研究中,核心问题之一就是时态数据库的逻辑设计。多粒度时态数据库由于其对多时间粒度的支持而使其具有较为先进的特性,如何为多粒度时态数据库设计有效的规范化方法就成为时态数据库研究人员的重要课题。在以往的多粒度时态数据库设计方法的研究中,由于算法中所涉及的时态类型间的操作相当复杂,难以用其进行有效的时态数据库设计。本课题致力于研究更加有效的、实用的多粒度时态数据库设计方法。由于现实世界中的许多应用涉及到的时态类型集都能满足全序关系,如秒、分钟、小时、日、月和年,而具有全序时态类型集的全序时态模式有着良好的特性,研究全序时态模式的设计方法将具有现实意义。本课题首先全面研究了全序时态数据...  (本文共123页) 本文目录 | 阅读全文>>

哈尔滨理工大学
哈尔滨理工大学

时态数据库偏序时态模式中多值依赖问题研究

随着社会的高速发展,人们的生活也处于高速运转中,日常生活中所接触到的信息也越来越庞杂,如何存储和处理这些庞大、复杂的数据,成为摆在科研人员面前的难题,对数据库的存储要求也更高。我们判断数据库好坏的标准有很多,但是最主要的就是在数据存储过程中能够消除数据冗余,同时能够消除插入,删除及更新异常。我们所要介绍的时态数据亦是如此。时间存在于我们的现实生活中,无处不在,无所不能,与万事万物都有紧密的联系。在传统数据库中,仅仅注意了数据的存储后的属性,而不在乎所存储数据的历史,使我们无法通过存储的信息来看到事物的本质规律,这是它的弊端所在;而时态数据库由于引入了时态信息,存储数据后既能查看数据历史也可以预测数据的未来,这就是它的先进性。但是,同传统的数据库一样,时态数据库也同样有规范化的问题,而在规范化过程中,最主要的就是数据依赖的问题,这是数据库规范化过程中的重点和难点所在。在时态数据库中,我们同样也引入了时间粒度的概念,由于在单粒度模式...  (本文共55页) 本文目录 | 阅读全文>>

哈尔滨理工大学
哈尔滨理工大学

时态数据库数据依赖理论研究

一个好的数据库逻辑设计目标是消除数据冗余以及插入、删除和更新异常。对于时态数据库也是如此。论文提出了时态初等函数依赖、时态初等关键字、时态初等主属性、时态简单关键字、时态简单主属性等概念,在此基础上利用具有多时间粒度的时态函数依赖(TFD)约束对时态数据库进行了规范化研究,提出了规范程度高于时态三范式低于时态Boyce-Code 范式的时态初等关键字范式(TEKNF)及时态简单范式(TSNF),并研究了时态初等关键字范式和时态简单范式的分解问题,给出了相关分解算法,并对算法的可终止性、正确性进行了证明,对时间复杂度进行了分析。根据关系数据库规范化的过程,基于时态函数依赖和关系数据库多值依赖理论提出了多时间粒度约束的时态多值依赖(TMVD)等概念,并给出了时态多值依赖的推导规则,对其有效性、完备性进行了证明。由于包含有限个TMVD 的TMVD 集通常蕴含着无限个TMVD,给出了TMVD 的有限推导规则,对其有效性、完备性进行了证明...  (本文共62页) 本文目录 | 阅读全文>>

哈尔滨理工大学
哈尔滨理工大学

强全序时态模式下函数依赖多值依赖混合集问题研究

与时间相关的数据库应用需求的不断增长,使得时态数据库设计成为非常重要的问题。在数据库的设计中,要充分考虑对数据依赖的处理,数据依赖是指数据之间存在的各种联系,数据冗余的产生和数据依赖有着密切的联系。数据依赖是数据库设计理论中的一个核心概念,通过它可以规范属性之间满足的固有的语义约束。为了更有效的研究时态数据库中各种依赖以及各属性之间的关系,以便将关系进一步规范化,本文提出了时态左部属性、时态右部属性、时态双部属性、时态函数依赖图等概念。并分别利用图论法和吸收法给出了求时态候选关键字集的算法,并证明其正确性。时态函数依赖(Temporal Functional Dependency, TFD)和时态多值依赖(Temporal Multi-valued Dependency, TMVD)是时态数据库中最重要的两种数据依赖。对于具有TFD和TMVD混合集约束的时态模式来说,由于多时间粒度的使用使成员籍问题的解决变得更加复杂。但成员籍问...  (本文共60页) 本文目录 | 阅读全文>>

哈尔滨理工大学
哈尔滨理工大学

时态数据库多时间粒度问题的研究

在时态数据库中,时间粒度是衡量时态数据的单位,通常用时态类型来表示时间粒度。而对时间粒度的定义有粗有细,TDBMS 除了支持系统定义的标准时间粒度之外,还应支持用户定义的各种时间粒度。而现在仅有的几个TDBMS 的实现中,时间的含义和解释都是由用户应用程序实现,而不是TDBMS 本身所理解。TDBMS 如何管理这些时间粒度,如何转换基于不同时间粒度存储的信息,并使这种转换对数据库用户完全透明是本文研究的一个主要方面。另外,在传统数据库中引入时态信息,会引发主键、索引、参照完整性等一系列问题的出现,为了解决这些问题,本文在关系数据库规范化理论的基础上对具有多时间粒度约束的时态数据库规范化理论进行了系统的研究。目前对时间粒度问题的研究大多集中在用时态类型表示时间粒度,而在实际应用中,这种表示方法对于用户自定义的时间粒度具有很大的局限性。本文基于粒度之间的五种关系提出了粒度关系集的概念,并且基于粒度关系集给出了用旧粒度定义新粒度的算法...  (本文共59页) 本文目录 | 阅读全文>>