基于4R-树双时态索引的研究与改进

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:safafaffaf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
4R-树索引是当前较为实用的双时态索引技术,它由R1、R2、R3和R4四棵相互独立的R-树构成。4R-树索引能够有效地处理时间变元Now和UC,且可在任何支持R-树的数据库管理系统上使用。4R-树索引中的R2树负责索引时间区域为线段的数据,但由于R-树本身对线段索引的缺陷,致使在R2树上查询时需要大量不必要的I/O操作,进而影响了4R-树索引的整体查询性能。所以,本文主要针对R2树查询性能较差的缺点提出了改进方案。该方案的主体思想是将R2树上中间节点中的索引项和叶子节点中的数据项所包含的最小边界矩形由原来的二维空间——有效时间维和事务时间维,提升至三维空间——有效时间起始值维、有效时间截止值维和事务时间维。这样,R2树所负责索引的双时态数据经4R数据变换消除时间变元后在该三维空间上的时间区域表现为空间点,而不再是原先二维空间上所表现的线段。改进后的R2树回避了R-树在二维空间上对线段索引的劣势,充分利用了其在三维空间上对点查询的优势。本文最后,直接利用实验对改进后4R-树索引的整体更新和查询代价进行评测。由于4R-树索引的4棵R-树之间是相互独立的,且本文只改进了R2树,所以改进后4R-树索引整体性能的变化也正反映出了改进后R2树的性能变化。实验结果表明,改进后4R-树索引虽然在更新代价上有所提高,但是却非常有效地抑制了查询代价,使得4R-树索引整体查询性能提高了许多,这同时也表明了改进后R2树的查询性能得到了提高的。
其他文献
在城市交通迅速发展,车辆保有量日益加大的背景下,智能交通系统的研究和应用越来越受到重视。不过,目前的智能交通系统研究更多的集中于集中式系统的领域,随着系统负荷的增加
随着网络技术的不断发展,3D网络游戏越来越受到广大青少年的喜爱。而我国政府也逐渐加大了对游戏产业的支持,例如国家已将游戏引擎的研制列入863攻关计划,国家体育总局也已经
近年来随着网络技术的飞速发展,在Internet上产生了许多高带宽应用。在各种解决网络带宽瓶颈方案中,IP组播技术是最有优势的方案之一。如果使用了组播技术,即使网络中的用户
随着互联网时代的高速发展,大量的信息不断的呈现在互联网上,信息检索已经成为人们获取信息的必要的手段。搜索引擎的出现极大地满足人们的需求,让人们能够轻松地面对互联网
随着互联网的快速发展,信息爆炸式增长,信息检索技术帮助用户在浩如烟海的信息中查找需要的信息。本体技术作为语义网技术中的一种先进的知识表示技术,通过概念和概念间的关系反
随着计算机网络向社会各个领域的渗透,对网络安全的研究越来越受到研究人员的重视,其中基于策略的安全管理是研究的热点问题之一。作为基于策略安全管理系统核心之一的安全策
东软信息学院是一家主要从事信息技术领域学历教育、培训教育、在线大学教育的教育服务提供者。随着技术进步和社会发展的需求,学院的教学计划调整非常频繁。教学计划的调整要
基因表达谱数据分析需要统计学、模式识别、人工智能、计算机和生物科学等方面的知识。基因表达谱的出现为以上学科在理论和应用上的发展提出了新的挑战。复杂疾病分类,差异表
电子商务到现在为止已经走过了近半个世纪。网络经济的第二浪潮也正在身边风起云涌。在浪花过处,人们逐渐认识到:商务仍是这一切活动的中心,客户服务则是商业成功的关键所在
随着网络的飞速发展,可扩展标记语言(eXtensible Markup Language,XML)以其自身的优点,迅速成为数据表示和数据交换的标准并得到广泛的应用。目前,如何利用使用广泛、数据处