偏序时态模式中函数依赖集覆盖问题研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:wangchaohui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
与时间相关的数据库应用需求不断增长,因而时态数据库的设计成为十分重要的问题。随着时间维的引入,数据库中存储的信息量也随之变得非常庞大,这就使得冗余信息亦随之增大。因此,就出现了一个非常重要的问题:如何有效地减少由于数据依赖造成的冗余性。而对于偏序时态数据库更是如此。本文首先介绍时态数据库的研究意义和背景,并引入偏序时态模式下的相关概念,给出偏序环境下的函数依赖推导规则。我们需要对数据库系统进行规范化从而改善偏序时态数据库系统性能。但是,在把一个偏序时态模块模式分解成时态第三范式(T3NF)时并不能消除某些时态主属性部分函数依赖于时态候选关键字,而在分解成时态Boyce-Code(TBCNF)范式的关系子模式时,并不能在保持时态函数依赖的同时具有无损连接性,这样就使得我们必须考虑规范程度相较于T3NF高而相较于TBCNF低的新范式研究。出于此目的,本文定义了偏序时态下初等关键字范式(PO-TEKNF),根据相关定理及引理得出偏序初等关键字范式分解算法,并对算法的可终止性、保持依赖性和无损连接性进行证明。在客观应用中,人们出于方便管理的目的,在创建关系依赖时会刻意使时态问题相对简化,基于此,本文提出内全序的偏序时态集的概念,给出相应的定义及定理,并由相应的定义、定理得出内全序的偏序TFD集第三范式分解算法(ITOPO-T3NF),对算法可终止性及正确性进行证明并给出相应实例。对于设计有效的模式分解算法,解决成员籍问题是必不可少的,基于偏序时态模式的相关定义和推导规则,本文给出了偏序模式中的成员籍算法,并对算法的有效性和正确性进行了证明,对算法的时间复杂度进行分析。本文在最后讨论了偏序时态函数依赖集的覆盖问题,引入了偏序环境下覆盖的相关定义,提出了偏序无冗余覆盖算法、规范覆盖算法,对偏序时态数据库进行进一步规范化。
其他文献
无线Mesh网络是一种新型的分布式多跳网络,它具有自配置自愈合、扩展灵活以及覆盖范围广等特点,是解决“最后一公里”接入的新一代解决方法。作为一种新的网络结构,Mesh网络
随着数据中心规模和数量爆发式增长,如何降低数据中心的运营成本和改善环境污染受到工业界及学术界共同的关注。为了提高服务器的能效利用率,混合负载调度被广泛应用,然而基
当前,气候变化越来越剧烈,气候问题已经成为全球关注的焦点。对大气进行有效的监测,能帮助我们快速、准确地掌握气象变化规律,从而对突发性灾害天气做出有效的预警。激光雷达作为
随着Internet的快速发展,网络已经普及到社会的每一个角落。人们的日常行为和生活,越来越依赖于网络提供的信息。搜索引擎正是为大众提供便捷的搜索服务,成为提供网络信息资
由于传统车间调度算法是以工件为单位,解决的是纯加工或纯装配问题,这些方法比较适于解决品种单一、批量较大的产品调度。随着社会的进步和发展,人们的需求越来越多元化,即多品种小批量产品的生产越来越盛行,再运用传统的调度算法必然会导致资源(人力资源和设备资源等)分配的困难等,从而增加总加工时间,降低产品的生产效率,使传统方法失去其优势,因此,研究多品种小批量产品的生产,即复杂产品的综合调度问题,更具有理论
无线接入技术的发展和移动智能终端的普及,加速了人类进入网络多媒体时代。近年来,视频流媒体的广泛应用和网络直播的迅速发展促使了网络视频业务的快速增长。然而,受限于有
随着计算机技术的迅速普及,我国农村市场信息服务网络不断延伸,这就要求为我国农村建设一只高素质的农村信息员队伍,从而进一步推进农村信息化服务的进程。为此,天津开展了农
基于信号强度指示(RSSI)的传感器定位技术通过分析节点接收到的信号强度来定位其物理地址。因该技术相对基于到达时间差(TOA)和基于到达角度(AOA)等定位技术无需额外的硬件设
随着网络技术的高速发展,越来越多的数字图像在网络上得到方便快捷的传播,但是各种图像编辑软件的大量出现,使得图像在传播过程中及易遭到恶意篡改并造成不良后果。为了保护数字
目前,在计算机领域出现了许多新的应用,如定位服务等,这些新应用的出现,体现了无线网络通讯等技术的发展。在时空数据库中对于定位服务给予支持的一项重要查询技术就是多类型