强偏序时态模式下数据依赖问题的研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:masterwhl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
因为与时间相关的关系型数据库系统的应用需求在各个领域都在不断的增长,使得时态数据库系统的设计问题变得十分重要。但是,由于在传统的关系型数据库中引入时间维度之后,数据库中所存储的数据信息量随之变得非常的庞大,这就使得数据库中的数据冗余信息量亦随之增大。所以,继而导致了一个迫切需要解决的问题,那就是如何才能够更加有效的减少数据库中因时间维度的引入而带来的大量的数据冗余。对于强偏序时态数据库的设计更是如此。本文将在强偏序时态模式下,对时态数据库的逻辑设计问题以及数据依赖问题进行深入探讨和研究,目的是能够为强偏序时态数据库的设计提供理论基础,找到更为有效的理论工具和设计方法。由于强偏序时态数据库的理论研究是以偏序环境下的时态数据库的理论研究为基础的,所以本文首先介绍了时态数据库的研究意义和研究背景,并引入了时态类型、时态模块模式、细于关系以及偏序时态模式等相关概念,并给出了强偏序时态模块模式下的数据依赖推导规则,即函数依赖推导规则和多值依赖推导规则,在函数依赖推导规则的完备性证明的基础上,对函数依赖以及多值依赖推导规则的正确性和有效性做了相关证明,从而改善了时态数据库系统的规范化,继而提高了强偏序模式下的时态数据库的系统性能。本文在偏序时态模式的研究中做了进一步探讨,针对偏序时态的简单候选关键字进行了研究,提出了偏序时态的简单候选关键字和偏序时态的时态类型集TFD集的非时态版的定义,并对相关定理做了证明。在此基础上,由于偏序时态第三范式即PO_T3NF并不能够完全的消除时态的主属性对时态的关键字的传递依赖关系,所以针对这一问题进行了进一步深入的讨论,提出了规范程度更高的偏序时态的简单范式(即PO_TSNF)的概念,而且在此概念的基础上,给出了偏序时态的简单范式的判定算法以及分解算,对算法的可终止性、正确性以及时间复杂度进行了证明和讨论。
其他文献
随着网络、通信、信息技术的进一步发展,变电站设备状态监测将向系统化集成化方向发展,形成以状态监测为基础的设备智能管理系统。但各子系统间缺乏有机联系,没有对各种实际对象进行建模和描述,各个厂商按照各自不同的理解进行设计,造成不同系统之间的互操作而临很多复杂问题。而IEC61850作为国际唯一的通信标准,定义了统一信息模型以及统一的标记配置语言,将IEC61850引入到变电设备的状态监测集成平台,用来
开放体系结构(OA)是当前海军作战领域研究的一种先进的技术,它作为一个综合的策略,目标是将允许使用和实现海军领域中覆盖海、陆、空和水下平台的软件构件、测试案例和场景、模
食品分拣系统是一个涵盖机械、光电、图像处理等为一体的自动化分拣系统。在食品加工生产线上,分拣系统能够对物料进行自动分类。这种分拣系统自动化程度高,安全、准确、高效
如今,互联网上的数据量呈指数级增长趋势,各种各样的数据与日俱增。面对如此浩瀚的数据海洋,如何从中快速、准确地获取用户需要的信息越发成为一个亟待解决的问题,这也是如今
随着汽车电子产业在国内的飞速发展,AUTOSAR标准逐渐被各汽车厂商和组织所认可,成为汽车电子领域研发的丰流标准。AUTOSAR提出了独立于硬件的软件架构,并为应用的实施提供方法论
近年来,稀疏模型被广泛应用于信号、图像以及视频处理等领域。在该模型中,信号被表达为一组固定基(也称为字典)的少量原子的线性组合。研究表明,在大多数图像处理应用中,例如图像
资源分配是无线网络中的一个重要的研究课题。在这种网络中,无线资源是受到限制的,每个用户的信道质量也随着时间而变化。考虑到信道质量和总的可利用的资源,系统可能会根据
中文信息处理作为计算语言学的一个分支,在人工智能、搜索引擎等互联网技术飞速发展的今天显得越来越重要。汉语的使用范围也随着中国在国际上的影响力逐渐扩大,而汉语复句作
随着社会的发展,全球能源的需求持续增长。分布极其不均衡的石油作为不可再生资源,在需求持续增长的社会环境下,供应增长速度却相对缓慢,造成油价持续高涨。石油分布的不均,海洋面积的广阔和海底能源的丰富,使得海洋石油开采和运输活跃,海上溢油现象频繁发生。国内外相关领域主要利用遥感方法来检测海上溢油事故。航空高光谱遥感图像具有波段多,分辨率高,数据量丰富和及时性强等优点,使得其在海上溢油检测中具有较高的研究
随着数字技术和因特网的快速发展,多媒体信息的交流已达到了前所未有的广度和深度,其发布形式也愈加丰富。人们如今可以通过网络发布自己的作品、重要信息和进行网络贸易等,但是