基于多次映射的金字塔索引研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:langzi229229
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着医药、CAD、地理,以及分子生物学等的不断发展,支持多维数据管理的数据库系统的研究正在逐步深入。作为多维数据处理的核心问题,多维索引一直是数据库研究的热点方向。但现有商用数据库系统使用的是一维索引方法,与多维数据的应用不兼容,因此需要研究新的索引机制解决多维索引中的相关问题。金字塔索引是一种将多维数据映射到一维的索引方法,因此能利用现有商用数据库系统的优势来处理多维数据。作为一种基于非平衡划分的索引方法,金字塔索引的范围查询性能不随着维度的增高而降低,但是金字塔索引也存在点查询效率低,范围查询受查询范围的影响的缺点。基于多次映射的金字塔索引在金字塔索引划分空间方法的基础上,利用多次映射,提高了范围查询等复杂查询在多维数据查询中的效率。基于挂件方式的多维数据索引模型克服了多维数据的应用和以B+树作为主要索引结构的传统关系数据库系统之间的不兼容问题,使得现有商用数据库系统不需要改变索引内核,就能够有效处理多维数据。基于以上研究,设计并实现了一个多维数据查询系统,并对金字塔索引和基于多次映射的金字塔索引进行实验对比。实验表明,与金字塔索引相比,基于多次映射的金字塔索引有效提高了多维查询效率,并能很好的和现有商用数据库系统结合。
其他文献
随着经济的发展,电视广告成为社会生活中越来越重要的一部分,而其带来的社会问题也日渐显著,特别是虚假广告严重误导了消费者,坑害了广大人民,因此广告监管成为社会急需处理
随着信息时代的到来,对于嵌入式系统的研究也是如火如荼,INTEL公司董事长贝瑞特认为:信息技术的发展经过了三次浪潮;第一次是PC机浪潮,第二次是互联网浪潮,目前正在兴起的第三次浪
计算机和互联网技术不断广泛和深入的应用,导致了信息与计算资源数量上的急剧增长以及位置上的广域分布。当以“收集整理世界上所有的信息为民所用”作己任的各大搜索引擎正
简洁而高效的内存管理是操作系统理论及其设计实现中一个恒久的话题。操作系统发展至今,从当初简单的前后台系统到如今复杂的多用户多任务环境,内存管理的完善与否一直是评价
网格技术在图像处理领域的应用,可以较好地解决图像处理应用与高性能计算之间的矛盾。而网格环境广域/异构与动态特性以及图像处理数据量大/计算密集的特点,导致图像处理网格应
随着信息化建设的不断发展,处理涉密信息的涉密信息系统在范围、规模和处理的业务类型上也在不断扩展,不同的安全域之间的交互也日益频繁。传统的涉密信息系统安全域间信息交
随着互联网的不断发展,人们已经被包围在信息的汪洋大海之中。由于信息不断地更新和增加,使用户越来越难从海量的数据和信息中高效地获取有用的知识:从迅速增长的信息中及时
自从Parke在1972创建了第一个三维人脸表情动画开始,三十年来人脸造型和动画技术已经发展成为两大类,数个小类的综合技术。这些技术分别在各自的领域中得到应用。本论文作为
随着Web环境下服务数量的快速增长,如何对已有的单个Web服务进行组合以真正发挥Web服务的潜力,引起了学术界和工业界的极大兴趣。现行Internet平台下的Web服务集成技术还存在
近年来,随着个人计算机性能的大幅度提高,人机界面越来越向着人性化、自然化、智能化方向发展。笔式用户界面(Pen-based User Interface,PUI)作为Post-WIMP(Window+Icon+Menu