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

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:times0927
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的高速发展,人们的生活也处于高速运转中,日常生活中所接触到的信息也越来越庞杂,如何存储和处理这些庞大、复杂的数据,成为摆在科研人员面前的难题,对数据库的存储要求也更高。我们判断数据库好坏的标准有很多,但是最主要的就是在数据存储过程中能够消除数据冗余,同时能够消除插入,删除及更新异常。我们所要介绍的时态数据亦是如此。时间存在于我们的现实生活中,无处不在,无所不能,与万事万物都有紧密的联系。在传统数据库中,仅仅注意了数据的存储后的属性,而不在乎所存储数据的历史,使我们无法通过存储的信息来看到事物的本质规律,这是它的弊端所在;而时态数据库由于引入了时态信息,存储数据后既能查看数据历史也可以预测数据的未来,这就是它的先进性。但是,同传统的数据库一样,时态数据库也同样有规范化的问题,而在规范化过程中,最主要的就是数据依赖的问题,这是数据库规范化过程中的重点和难点所在。在时态数据库中,我们同样也引入了时间粒度的概念,由于在单粒度模式下,数据依赖不能很好地描述所存储的数据的属性,所以,引入多时间粒度的模式,在此模式下,能够更好的提高系统的性能,现阶段的研究方向就是通过借鉴传统数据库数据依赖,并结合多时间粒度,来分析时态数据库中数据依赖的问题。本文对偏序时态多值依赖问题进行深入地研究,首先引入的是偏序时态函数依赖,给出了它相关的概念,在这基础上提出了最大下限操作,这样能够有效地防止在进行模式分解的过程中产生新的时态类型,进而影响到算法的复杂度。论文重点介绍偏序多值依赖问题,给出了相关概念,在这基础上给出了偏序时态模式下多值依赖的有限推理规则,并对相关的定理进行了证明,在本文的最后,介绍了非严格偏序模式下的无损分解问题并给出了相关实例,为下一步能够进一步地规范时态数据库打下一定的基础。
其他文献
在数据库应用系统中,加快数据查询的执行速度非常重要。主要的方法有两种,一种方法是对SQL查询语句进行优化,另一种方法则是采用物化视图技术。物化视图存储了视图的定义和预
现今是数据爆炸的时代,企业级系统中的用户和相应的权限多且复杂,需要采用基于角色的访问控制模型进行合适的管理。角色挖掘作为一种可以自动挖掘出潜在角色的方法而受到了广
双结构网络是以传统的TCP/IP网络为主结构,以此为基础添加了“广播和分布储存”的“播存结构”作为次级结构,用以缓解互联网中“信息过载”等问题。播存结构利用物理广播的辐
随着社会的快速发展,信息的传播越来越多、越来越快。Internet上的信息量更是呈爆炸式增长,以致目前网络带宽和缓存容量等硬件资源难以满足业务流增长的需求,由此引发网络拥塞。
随着网络技术的飞速发展,网络应用类型不断增多,网络流量呈现爆发式增长,不同类型的应用在对网络资源的需求和使用方面呈现出较大差异。为了更好地保障网络应用的QoS需求,实
随着信息技术的快速发展,互联网上积累的数据量急剧增长,如何高效地利用Deep Web信息已经成为人们关注的热点。Deep Web数据集成是有效利用Deep Web信息的重要手段。而接口集
运动目标的检测与跟踪是计算机视觉中的重要课题,它在智能视频监控、机器人导航、医学图像分析以及视频图像压缩等领域中都有广泛的应用。这一技术包括在视频图像序列中自动地
当前,很多分布式应用在满足功能需求的同时,也提出了动态QoS(Quality of service)需求(如实时、安全、可靠等)。但目前常用的分布式对象中间件,如OMG的CORBA、Microsoft的DCO
由于可配置的处理器可以针对某种特定应用进行指令集的裁制,在嵌入式系统设计中被越来越广泛地使用。本文介绍一种可配置可扩展的体系结构——传输触发体系结构(Transport Tr
Internet的迅猛发展和普及使得流式传输技术成为当前的一大热点,在多媒体实时业务中的应用尤为明显。目前多媒体实时应用多采用UDP协议来传输,然而UDP不支持拥塞控制。当基于TC