作者:徐艺丹; 韩京宇 期刊:《计算机仿真》 2019年第12期
现有的空间关键词搜索方法通常采用以R树为主的混合索引,根据查询位置找到相关文本,查询时通过编辑距离或统计语言模型进行简单的文本匹配。然而多维R树的空间区域重叠率较高,且简单的文本匹配易造成语义相关的文本丢失。为了提高空间查询效率和文本匹配的准确率,构建了一种有效的混合索引结构希尔伯特信息检索树(Hilbert Retrieving information-Tree,HRI-Tree)并进行top-k查询,在Hilbert R树的节点中加入关键词的倒排索引,并采用...
作者:龙禹; 吴尚远; 高骞; 杨俊义; 张凯; 王冠男 期刊:《自动化与仪器仪表》 2018年第09期
信息技术的飞速发展在很大程度上加快了电力行业的信息化建设,使得电网数据来源更加的广泛且复杂,智能电表、信息系统等多种不同类型的分布式数据源在发电、输电、配电及用电等环节都会不停地产生海量的数据,使得电力数据急剧增长。为了建设高效智能、稳定可靠的电网,必须要发挥出这些电力数据的支撑性作用,其是电力发展一个相当重要的参考依据,不仅有利于帮助专业人员探寻电力行业某些潜在的内部规律,还可以真实地反映出整个社会...
作者:张大鹏; 汪军林 期刊: 2017年第03期
为了提高点云数据的索引效率,本文基于KD树和八叉树的索引模型,提出一种新的点云数据的索引的方法,实验证明这种混合索引的方式能够提高点云数据索引的效率。
作者:刘燕; 邝颖杰 期刊:《农业网络信息》 2007年第06期
有效的高维索引机制是基于内容的图像检索的关键技术,具有重要的理论意义和应用价值。本文在分析国内外相关研究的基础上,设计并实现了一个能够支持高速检索的大规模图像检索系统,提出了一个能充分利用内存优势并结合多种经典索引方法的优点的混合索引选择机制。实验结果表明,该方法能够达到实时的检索效率,具有一定的应用前景。
阐述了Linux系统的文件结构类型,指出了EXT2是在Linux系统中最为常用的文件系统。分析了EXT2文件系统的磁盘布局、索引结点及目录结构,研究了EXT2系统实现按名存取的方法,文件读取速度更高效。
作者:赵楠 郝忠孝 期刊:《计算机技术与发展》 2009年第03期
结合网格索引和R树索引的特点,提出了一种基于网格与R树的多级混合索引。该方案首先将矩形地理空间进行租网格划分建立多级网格索引,然后针对每个小网格建立基于R树的空间索引。详细讨论了该索引的结构、建立算法、删除算法以及应用该索引的检索算法,并进行了算法分析。与网格索引和R树索引相比,该索引以略大的空间开销换取了更高的查找性能。
作者:王继水 顾卫杰 期刊:《工矿自动化》 2010年第12期
针对单一的3D空间索引技术检索性能较差的问题,分析了八叉树和经典R树的优缺点,提出了一种将两者结合的混合索引技术——ORSI,给出了ORSI的原理和结构描述,介绍了ORSI的操作算法。ORSI与经典R树的操作性能测试结果表明,ORSI的整体操作效率优于经典R树。
作者:长孙妮妮 张毅坤 华灯鑫 邹子夏 陈浩 期刊:《计算机工程》 2012年第14期
针对文件中存在字符属性和数值属性特点的数据,提出一种基于B+树的2层混合索引结构。在索引创建过程中,将文件中的数据根据其类型进行分类,第1层是为数据属性建立B+树索引结构,第2层是根据不同的数据类型建立不同的索引结构。实验结果表明,该索引结构能实现跨数据范围的检索,提高索引的创建速度和空间利用率。
作者:王倩 朱变 期刊:《周口师范学院学报》 2015年第02期
针对云计算环境下分布式存储系统的数据索引不支持复杂查询的问题,笔者提出了云环境下聚类分解的高维数据混合索引方法.首先,采用聚类分解方法对分割数据建立树状索引;然后,以叶节点为单位,通过扫描线算法来获取节点内部所有对象的局部最近邻结果;最后,依据计算的结果得出启发式的裁剪距离.在单节点最近邻计算中,第二个阶段获取外部的最近邻对象采用范围查询算法.实验分析表明,在查询效率上该索引方法高于单纯的聚类方法.与M-tree...
作者:熊安萍 黄容 邹洋 期刊:《重庆邮电大学学报·自然科学版》 2015年第01期
Hadoop分布式文件系统(hadoop distributed file system,HDFS)因其稳定高效、低成本等优势,已被很多大型企业广泛使用。针对HDFS海量小文件存储时元数据服务器节点内存开销过大,合并文件中小文件访问效率不高的问题,提出一种改进的基于混合索引的小文件存储策略,应用分类器分类标记小文件,并在元数据服务器建立H-B+树索引,在存储节点根据小文件大小建立不同的块内索引,达到提高小文件访问效率的目标。实现中采用缓存结构,以提高...