支持多种Now语义的SMNE4R树

来源 :中山大学 | 被引量 : 0次 | 上传用户:sun88888jian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机系统在日常生活及工作中的普及,时态信息越来越多的出现在应用系统中,且很大一部分是Now相关的,也即当前的。为了存储和处理大规模的时态数据,人们引入时态数据库。其中,时间维可以有两个:事务时间和有效时间,其二者是正交的。为了有效地存储和查询“当前”的时态数据,需要引入有效时间变量Now和事务时间变量UC。在实际应用中,二者的正交性导致它们在不同的情况下有不同的语义(即取值)。 适合时态数据的高效的索引技术对加快数据的查询和更新速度起着重要的作用。通过分析我们发现,当前流行的时态数据索引技术均假设了事务时间与有效时间的“同步”,这与两者的正交性相悖,不利于实际应用。本文全面分析由于有效时间和事务时间的正交性所造成的Now的多种语义情形,并提出了事务时间提前、滞后、预测等情况下的Now语义的处理技术。针对当前较优的4R树作扩展和完善,提出“支持多种Now语义的4R树模型”(SMNE4R)。当中重新定义了四种双时态数据类型的数据变换、查询变换,使其支持当前版本和过去版本数据库中,Now的过去、将来等多种语义,且可作一定程度的预测查询。 最后利用通用搜索树GiST工具包实现了SMNE4R树。并用大量由程序随机生成的实验数据进行实验,通过比较SMNE4R索引树与其他几种索引技术的磁盘I/O次数来评价它们的查询和更新性能。实验表明,SMNE4R树完善了4R树的主要缺陷,支持更多的Now语义,同时在性能上远优于MTR树和2R树,且基本与4R树相当。这表明了扩展后的SMNE4R模型是有效的。而且它以成熟的R树模型为基础,可以直接应用于商业数据库上而无需修改DBMS。
其他文献
随着呼叫中心突飞猛进的发展,越来越多的企业用它来发展业务,扩大客户群,树立企业形象。呼叫中心的服务质量直接关系到企业形象和经济效益。呼叫放弃率是用来衡量呼叫中心服
随着医学成像技术的飞速发展,医学图像越来越多的被用于临床诊断中,并取得了显著的效果。这一情况导致了相关数据的飞速增长。找到与患者图像相似的医学图像,有助于发现之前
异构数据集成是数据库领域的经典问题,现在随着XML技术的兴起,异构数据集成再次成为研究的热点。由于计算机网络的普及和网络上数据信息的迅猛增加,数据的共享已经成为一个必然
计算机对等网络P2P(Peer-to-Peer)是目前流行于网络技术研究领域的一种新兴网络模型。作为真正的分布式计算技术,它的应用已延伸到分布式计算、协同工作、分布式搜索、文件共
现代社会很多的信息传递都是依靠手机进行的,手机短信就是其中一种重要的形式。正常的短信增进了我们个人与社会的沟通,这也正是短信能蓬勃发展的原因。但现在正有越来越多的人
本文在深入研究PKI技术和私钥管理技术的基础上,提出了一种私钥管理的解决方案。该方案针对Entrust私钥漫游系统的缺陷作了改进,私钥采用密钥管理中心KMC集中产生和存储的方式,
因特网的飞速发展,使得以太网的带宽在最近五年间,从100Mbps发展到1000Mbps,再到10Gbps。但是处理器的性能却没有紧跟其步伐,尤其是内存带宽和访问延迟的技术进步速度大大滞
在当前这样一个信息技术迅速发展并得到广泛应用的时代,信息安全的重要性引起了国内外各界人士的高度重视。数字签名的研究已经成为网络安全方面的研究热点。代理签名是一种特
数字资源建设是目前国内高校数字图书馆建设中的重点,而自建特色资源则是图书馆数字资源建设中的一项重要内容。目前,在适用于图书馆图书、学位论文等纸介质数字加工处理方面
随着计算机网络技术的发展,网络攻击从单一攻击源、简单的攻击模式向大规模多层次入侵、复杂的攻击模式发展。攻击者采用各种网络技术实施逃避网络入侵检测的攻击,导致网络入