度量空间的高维索引技术研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:yoursbin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
索引问题是基于内容多媒体检索技术中一个关键的问题.各种索引方法都有自己的优势和不足,针对这个问题,该文在详细分析和比较各种索引结构性能的基础上,提出一种新的基于度量索引方法--M<+>-tree.M<+>-tree是一种动态分页的平衡树,它从另外一个角度改善M-tree的查询性能.M<+>-tree的这种结构使中间节点的最大扇出成倍增加,从而降低树的高度,并且由于关键维的二次过滤,提高过滤效率,进而提高索引的查询速度. 该文在详细分析其它索引结构的基础上,给出了M<+>-tree的设计思想,详细介绍了M<+>-tree提出的新概念.并且给出了M+-tree的插入算法、分裂算法、子树选择算法、节点重分配算法、范围查询算法、最近邻查询算法、节点提升方法和节点下降方法.利用两类测试数据—实际数据和合成数据,从四个方面对M<+>-tree和M-tree的性能进行深入的实验分析.通过试验分析,对M<+>-tree与M-tree的查询性能进行了详细比较,结果表明:M<+>-tree是一种高效的高维索引结构,同M-tree相比,M<+>-tree具有良好的查询性能.
其他文献
随着社会的进步,IT行业的发展越来越快。伴随的问题也越来越多。在数据种类多、数据混乱致使难以管理的情形下,出现了产品数据管理。同时,由于在管理过程中,出现了安全问题,
该文预报系统,适用于全国各级气象预报业务工作.该系统有效地利用了数值损报产品.在先进的计算机设备条件支持下,有效地提高了天气预报的准确率,生成客观化指导预报产品,然后
信息检索是一门有关信息表示、信息存储、信息组织、信息访问的学科.目前主要采用两个方面的技术,即自动查询扩展技术在线优化与基于用户日志分析的查询结果重新排序的离线优
几何约束求解技术是基于约束满足的参数化设计方法的核心技术之一,本文在对几何约束求解技术的图论方法和数值方法的分析研究基础上,针对经典方法的不足,从图论方法和数值方
认知无线网状网作为一种结合了认知无线电技术和无线网状网组网方式的新型网络,既继承了无线网状网容错能力强、易于架构及高带宽的优势,又具有解决频谱资源匮乏和授权频谱利
程序代码相似度检测在防止代码抄袭和软件版本鉴定等领域具有广泛的应用前景。一直以来,受到了相关产业和学术界的高度关注。然而目前的程序相似度检测系统只是单一的考虑程序
该文的研究内容是"视频数字信号处理芯片XY-VDSP的C编译器开发".首先,该文将分析XY-VDSP的软硬件结构特点和开发工具的工作原理.在此基础上,将二者有机结合,提出设计思路,并
该文结合中国移动通信话务网部省两级网管联网接口系统(下称部省接口系统或接口系统)的建设,首先从总体上阐述了部省接口系统建设的目的和意义,以及该系统在网管系统中的地位
交互语音应答(IVRInteractiveVoiceRespond)是计算机电话集成技术(CTI ComputerTelephonyIntegration)的一个重要应用.该文建立了一个由功能层、呼叫控制层和媒体通信层组成
Ad Hoc网络是一种多跳路由、自组织、无中心的无线网络,它在军事、国防、商业等领域都有广泛的应用前景。但是与传统网络相比,Ad Hoc网络具有拓扑动态变化、无线信道完全开放