检索结果-内蒙古大学图书馆

计算机工程 2006年第4期32卷 73-75,78页

作者：郝忠孝刘宁哈尔滨理工大学计算机与控制学院

数据库逻辑设计的目的是消除数据冗余、插入和删除异常。为使时态模式满足某种范式的要求,要对时态模式进行分解,保持函数依赖和无损连接性是对算法最基本的要求。但对具有多时间粒度的时态模式进行分解时,把TBCNF作为最终目标很难实现... 详细信息

数据库逻辑设计的目的是消除数据冗余、插入和删除异常。为使时态模式满足某种范式的要求,要对时态模式进行分解,保持函数依赖和无损连接性是对算法最基本的要求。但对具有多时间粒度的时态模式进行分解时,把TBCNF作为最终目标很难实现保持函数依赖性,把T3NF作为最终目标,又很难达到规范化要求。该文提出了时态简单范式TSNF的概念及相应的分解算法,来弥补以上两点不足。

关键词：时态简单范式时间粒度无损连接性保持函数依赖性

来源：评论

学校读者我要写书评

暂无评论

具有多时间粒度的时态数据库初等关键字、简单范式分解问题研究

引用

计算机研究与发展 2005年第9期42卷 1485-1492页

作者：郝忠孝李艳娟哈尔滨理工大学计算机与控制学院

一个好的数据库逻辑设计目标是消除数据冗余以及插入、删除和更新异常.对于时态数据库也是如此.提出了时态初等函数依赖、时态初等关键字、时态简单关键字等概念,在此基础上利用具有多时间粒度的时态函数依赖(TFD)约束对时态数据库进行... 详细信息

一个好的数据库逻辑设计目标是消除数据冗余以及插入、删除和更新异常.对于时态数据库也是如此.提出了时态初等函数依赖、时态初等关键字、时态简单关键字等概念,在此基础上利用具有多时间粒度的时态函数依赖(TFD)约束对时态数据库进行了规范化研究,提出了规范程度高于时态三范式低于时态BoyceCode范式的时态初等关键字范式(TEKNF)及时态简单范式(TSNF),并研究了时态初等关键字范式和时态简单范式的分解问题,给出了相关分解算法,并对算法的可终止性、正确性进行了证明,对时间复杂度进行了分析.

关键词：时态数据库时态模式时态函数依赖时态初等关键字范式时态简单范式

来源：评论

学校读者我要写书评

暂无评论

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

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

引用

作者：李艳娟哈尔滨理工大学

学位级别：硕士

一个好的数据库逻辑设计目标是消除数据冗余以及插入、删除和更新异常。对于时态数据库也是如此。论文提出了时态初等函数依赖、时态初等关键字、时态初等主属性、时态简单关键字、时态简单主属性等概念,在此基础上利用具有多时间粒度... 详细信息

一个好的数据库逻辑设计目标是消除数据冗余以及插入、删除和更新异常。对于时态数据库也是如此。论文提出了时态初等函数依赖、时态初等关键字、时态初等主属性、时态简单关键字、时态简单主属性等概念,在此基础上利用具有多时间粒度的时态函数依赖(TFD)约束对时态数据库进行了规范化研究,提出了规范程度高于时态三范式低于时态Boyce-Code 范式的时态初等关键字范式(TEKNF)及时态简单范式(TSNF),并研究了时态初等关键字范式和时态简单范式的分解问题,给出了相关分解算法,并对算法的可终止性、正确性进行了证明,对时间复杂度进行了分析。根据关系数据库规范化的过程,基于时态函数依赖和关系数据库多值依赖理论提出了多时间粒度约束的时态多值依赖(TMVD)等概念,并给出了时态多值依赖的推导规则,对其有效性、完备性进行了证明。由于包含有限个TMVD 的TMVD 集通常蕴含着无限个TMVD,给出了TMVD 的有限推导规则,对其有效性、完备性进行了证明。对于具有TFD 和TMVD 混合集约束的时态模式来说,由于多时间粒度的使用使成员籍问题的解决变得更加复杂。但成员籍问题的解决对设计有效的模式分解算法必不可少,由此论文定义了时态类型集的强封闭集、属性集的有限闭包、属性集在给定时态类型上的有限依赖基、属性集的有限依赖基及特殊有限依赖基等概念,给出了求属性集的有限闭包、有限依赖基和特殊有限依赖基的算法,对算法的可终止性、正确性进行了证明,并对时间复杂度进行了分析。在此基础上,给出了解决时态混合集成员籍问题的算法,并对算法的可终止性、正确性进行了证明,对时间复杂度进行了分析。最后,基于TFD 和TMVD 混合集提出了时态第四范式(T4NF),并给出了时态模式的T4NF 的无损分解算法,对算法的可终止性、正确性进行了证明,对时间复杂度进行了分析。

关键词：时态数据库时态初等关键字范式时态简单范式时态多值依赖时态第四范式

来源：评论

学校读者我要写书评

暂无评论

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

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

引用

作者：刘宁哈尔滨理工大学

学位级别：硕士

在时态数据库中,时间粒度是衡量时态数据的单位,通常用时态类型来表示时间粒度。而对时间粒度的定义有粗有细,TDBMS 除了支持系统定义的标准时间粒度之外,还应支持用户定义的各种时间粒度。而现在仅有的几个TDBMS 的实现中,时间的含义... 详细信息

在时态数据库中,时间粒度是衡量时态数据的单位,通常用时态类型来表示时间粒度。而对时间粒度的定义有粗有细,TDBMS 除了支持系统定义的标准时间粒度之外,还应支持用户定义的各种时间粒度。而现在仅有的几个TDBMS 的实现中,时间的含义和解释都是由用户应用程序实现,而不是TDBMS 本身所理解。TDBMS 如何管理这些时间粒度,如何转换基于不同时间粒度存储的信息,并使这种转换对数据库用户完全透明是本文研究的一个主要方面。另外,在传统数据库中引入时态信息,会引发主键、索引、参照完整性等一系列问题的出现,为了解决这些问题,本文在关系数据库规范化理论的基础上对具有多时间粒度约束的时态数据库规范化理论进行了系统的研究。目前对时间粒度问题的研究大多集中在用时态类型表示时间粒度,而在实际应用中,这种表示方法对于用户自定义的时间粒度具有很大的局限性。本文基于粒度之间的五种关系提出了粒度关系集的概念,并且基于粒度关系集给出了用旧粒度定义新粒度的算法;概括了时间常量、时间段、时间间隔之间的粒度转换;给出间接粒度转换过渡到直接粒度转换的算法及其相关定理的证明。用于支持TDBMS 的多时态粒度存储的特性。通过此算法将结果集以用户所需要的时间粒度提交给用户接口,从而实现了TDBMS 对用户自定义时间粒度的全面管理。在时态数据库的研究领域中,对多时间粒度约束的时态函数依赖问题已有了深入的研究,且针对具有多时间粒度的时态数据库的逻辑设计问题也进行了系统的讨论。但现有的算法在实际的数据库设计中却很难使用,这主要是因为两方面的原因:一方面,由于时态类型集所具有的偏序特性使得算法中的一些时态类型间的操作无法实现;另一方面,算法是以范式判定为基础的,而对于范式判定至今还没有有效的算法。为克服上述问题,本文提出了时态初等关键字范式、时态简单范式的概念,并给出了时态模式在其上的相应分解算法以及相关定理的证明,使其保持函数依赖性和无损连接性。

关键词：时态数据库时间粒度时态初等关键字范式时态简单范式

来源：评论

学校读者我要写书评

暂无评论

时态数据库理论研究

引用

大庆师范学院学报 2006年第5期26卷 101-105页

作者：李跃张华大庆师范学院科研处黑龙江大庆163712

一个好的时态数据库逻辑设计目标是消除数据冗余以及插入、删除和更新异常。因此,我们对时态初等函数依赖,时态初等关键字,时态初等主属性,时态简单关键字,时态简单主属性进行了定义,并研究了时态初等关键字范式和时态简单范式的分解问... 详细信息

一个好的时态数据库逻辑设计目标是消除数据冗余以及插入、删除和更新异常。因此,我们对时态初等函数依赖,时态初等关键字,时态初等主属性,时态简单关键字,时态简单主属性进行了定义,并研究了时态初等关键字范式和时态简单范式的分解问题,给出了相关分解算法。最后,基于TFD和TMVD混合集提出了时态第四范式(T4NF),并给出了时态模式的T4NF的无损分解算法,对算法的可终止性、正确性进行了证明,对时间复杂度进行了分析。

关键词：时态数据库时态初等关键字范式时态简单范式时态多值依赖时态第四范式

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：