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

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:zgrong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个好的数据库逻辑设计目标是消除数据冗余以及插入、删除和更新异常。对于时态数据库也是如此。论文提出了时态初等函数依赖、时态初等关键字、时态初等主属性、时态简单关键字、时态简单主属性等概念,在此基础上利用具有多时间粒度的时态函数依赖(TFD)约束对时态数据库进行了规范化研究,提出了规范程度高于时态三范式低于时态Boyce-Code 范式的时态初等关键字范式(TEKNF)及时态简单范式(TSNF),并研究了时态初等关键字范式和时态简单范式的分解问题,给出了相关分解算法,并对算法的可终止性、正确性进行了证明,对时间复杂度进行了分析。根据关系数据库规范化的过程,基于时态函数依赖和关系数据库多值依赖理论提出了多时间粒度约束的时态多值依赖(TMVD)等概念,并给出了时态多值依赖的推导规则,对其有效性、完备性进行了证明。由于包含有限个TMVD 的TMVD 集通常蕴含着无限个TMVD,给出了TMVD 的有限推导规则,对其有效性、完备性进行了证明。对于具有TFD 和TMVD 混合集约束的时态模式来说,由于多时间粒度的使用使成员籍问题的解决变得更加复杂。但成员籍问题的解决对设计有效的模式分解算法必不可少,由此论文定义了时态类型集的强封闭集、属性集的有限闭包、属性集在给定时态类型上的有限依赖基、属性集的有限依赖基及特殊有限依赖基等概念,给出了求属性集的有限闭包、有限依赖基和特殊有限依赖基的算法,对算法的可终止性、正确性进行了证明,并对时间复杂度进行了分析。在此基础上,给出了解决时态混合集成员籍问题的算法,并对算法的可终止性、正确性进行了证明,对时间复杂度进行了分析。最后,基于TFD 和TMVD 混合集提出了时态第四范式(T4NF),并给出了时态模式的T4NF 的无损分解算法,对算法的可终止性、正确性进行了证明,对时间复杂度进行了分析。
其他文献
目前协同过滤算法以其简单和精确占据了推荐领域的半壁江山,许多网站都采用这种算法来进行推荐。然而它存在着冷启动、数据稀疏性等问题,也在寻找解决上述问题的突破口。当前社
随着计算机和网络技术的迅速发展,尤其是XML及其相关技术的发展和成熟,异构数据集成已逐渐成为研究的热点之一。由于XML无法较好地解决数据源间的语义异构问题,本文在XML技术
通讯网络中使用的设备,必须保证长时间可靠运行。在电信领域中,为了保证其高可用性、高处理能力和事务的连续性和完整性,网络服务器一般要求采用双机容错热备份系统,并且在主
随着宽带网的迅速发展和高速无线接入技术的发展,在IP网络上向用户提供集语音、视频、数据为一体的多媒体业务是通信网络发展的目标,其中视频会议是最典型的应用之一。本文在
近些年来,由于网络应用的爆炸式增长,网络安全的问题也越来越突出。网络安全模型高度概括了网络安全中的各个相关因素,为解决安全问题提供了理论依据,但由于TCP/IP协议本身的
作为Internet上的一种重要服务—Email,给人们提供了一种重要的通信手段。但是,由于电子邮件原理上的缺陷,垃圾邮件日益泛滥,已经引起了人们的高度重视。邮件过滤技术已经成
语音识别技术的应用前景是无限的.应用语音的自动理解和翻译,可消除人类相互交往的语言障碍.随着Internet网的爆炸性扩张,电子商务的迅速发展,语音识别技术将为网上会议、商
利用计算机进行动画创作一直是图形学领域的一个研究热点,二十世纪九十年代以来,随着运动捕获技术的兴起,计算机动画技术得到了长足的发展,被广泛地应用于影视、游戏、教育和国防
随着Web技术的飞速发展,分布式对象技术和多媒体技术对教育领域的影响日渐明显。近几年,以Internet为主的现代远程教育模式越来越受人青睐。本文在对国内外远程教育现状充分
视频监控以其直观、方便、内容丰富的特点广泛应用于安保、生产管理等场合,成为交通、金融乃至住宅、社区等领域安全防范的重要手段。近几年来,随着通信技术、多媒体技术及网