分层索引模型的NC程序碰撞检测新方法

以加工设备最大加工空间分层索引模型为基础 ,提出数控加工程序碰撞检测新方法 .该方法将三维物体间的碰撞问题 ,转化为判断平面内一点与一封闭轮廊曲线位置关系的问题 .由此 ,降低了碰撞检查的复杂程度 ,因而提高了碰撞检测的效率 .

导航路径寻优的地图数据库分层索引机理

研究了导航路径寻优的地图数据库分层索引机理。以路网分层模型为基础,研究并设计了G-SDBCScan(Geospatial Database Convergence Scan)索引算法,并将此算法应用于面向地图数据库的分层索引机制。最后通过嵌入式数据库SQlite在分层索引机制中的应用来验证分层索引机制的有效性。

基于分层语义的体育视频标注及索引研究

如何在海量的图像、视频和音频数据中快速找到用户关心的内容是检索领域研究的热点之一。从体育视频结构的特点出发,分析并给出一种语义标注及分层索引方法,对于一个体育视频数据,可通过与特征库匹配自动完成视频数据标注。检索时根据分层分级结构索引,能快速定位搜索范围,并根据用户反馈信息,执行一个新的动态学习检索过程,提高检索效率。

HiBase:一种基于分层式索引的高效HBase查询技术与系统

大数据时代,众多应用领域的数据量爆炸式增长,迫切需要研究和寻找有效的大数据存储管理方法,提供实时或准实时的大数据查询分析能力.Hadoop HBase系统为大数据的存储管理提供了一种具有高可扩展性的技术方法和系统平台.然而HBase只有主键索引,不支持非主键索引,这导致HBase的数据查询效率较低,难以满足数据实时或准实时查询需求.为此,在HBase基础上提供面向非主键的快速查询能力,是目前Hadoop环境下急需研究和解决的一个重要问题.该文研究提出了一种基于分层式HBase非主键索引的查询模型和方法,该模型和方法首先建立基于HBase的持久性索引.然后,为了利用内存提升查询性能,该文进一步提出了一种索引热点数据缓存技术和一种高效的热度累积缓存替换策略,以降低对HBase索引表的磁盘访问开销.热度累积缓存替换策略克服了最近最少使用（LRU）算法的局限性,考虑数据访问的累积热度和时间局部特性,从而更准确地捕获数据访问的特征.为了使索引热点数据缓存内存层具有良好的可扩展性,HiBase设计了基于一致性哈希的分布式内存缓存,支持高效的基于非主键的单点查询和范围查询.最终,该文设计实现了完整的分层式索引和查询系统HiBase.在千万至十亿条记录规模数据集上的测试结果表明,HiBase冷查询响应时间比标准HBase快65倍（大结果集）到3000多倍（小结果集）;而引入基于查询热度累积算法的内存索引缓存方法后,热查询性能可在HiBase冷查询基础上再提升5~15倍,使得总体查询性能比标准HBase快300多倍（大结果集）到1.7万倍（小结果集）,比开源的Hindex系统快5~20倍.

多维数据近似检索的分层LSH索引算法模型研究

该文鉴于数据管理技术发展的前瞻性考虑,以多维数据为处理对象,探索高性能数据过滤器的若干理论和实现技术,针对假阳性和假阴性过高的问题,以及对时空效率的要求,设计了适合多维数据近似检索的分层LSH索引算法模型。

基于匹配的异构数据索引方法

提出了一种基于关键词描述的数据模型,该模型可以较好地表示结构化数据和非结构化数据。此外还提出了一种基于匹配的异构数据索引方法,其主要思想是预先计算并存储某些特定的查询及相应的结果,索引的构建和查询整体上遵循匹配思想。在构建时,充分利用剪枝及关键词计数排序策略,较大地缩短了索引构建时间;在查询时,主要依靠关键词计数并采用分层检索的方式,较大地减少了用户检索时间。实验结果表明该索引能够较好地解决异构数据索引问题,具有良好的性能。

一种Hadoop小文件存储和读取的方法

HDFS(Hadoop Distributed File System)凭借其高容错、可伸缩和廉价存储的优点,在当前面向云计算的应用场景中得到了广泛应用。然而,HDFS设计的初衷是存储超大文件,对于海量小文件,由于NameNode内存开销等问题,其存储和读取性能并不理想。提出一种基于小文件合并的方法 HIFM(Hierarchy Index File Merging),综合考虑小文件之间的相关性和数据的目录结构,来辅助将小文件合并成大文件,并生成分层索引。采用集中存储和分布式存储相结合的方式管理索引文件,并实现索引文件预加载。此外,HIFM采用数据预取的机制,提高顺序访问小文件的效率。实验结果表明,HIFM方法能够有效提高小文件存储和读取效率,显著降低NameNode和DataNode的内存开销,适合应用在有一定目录结构的海量小文件存储的应用场合。

移动P2P网络拓扑构造及资源查找策略

提出一种基于网格坐标自治域的移动P2P网络拓扑构造方法,通过节点映射机制保证物理网络中距离较近的节点在覆盖网上也相近,从而构建具有拓扑匹配的移动P2P网络。针对该拓扑结构提出了基于分层索引节点的资源查找策略。仿真实验结果表明,该策略能够有效提高资源查找成功率,降低资源查找平均路径长度,获得了较好的查询性能。

基于重组思想的人工动物仿真平台的框架设计

针对角色动画制作过程中模型和场景重用效率低、修改困难以及运动控制复杂等问题,利用混沌算法的良好随机特性设计了应用于场景复用的场景管理器;借鉴基因序列重组理论,提出了基于重组思想的角色模型可重组建模方法和基于分层索引的、适用于可重组角色模型的运动控制方法;分析了角色模型在智能化环境中的路径规划方法.基于以上内容,以人工动物为例,构建了基于重组思想的人工动物仿真平台框架,并对平台中涉及的其他关键组成部分进行了详细阐述.

HOS:一种基于HBase的分布式存储系统设计与实现

大数据时代,数据快速增长,迫切需要寻找有效的数据存储方案,HBase系统具有分布式、列式存储的特点,为大数据的存储管理提供了一种高效的解决方案。由于HBase只支持主键索引,对于非主键查询效率低下,难以满足实时需求。为此,提出一种分层式索引查询模型,该模型基于HBase建立持久性索引层,基于Redis建立分布式热点索引缓存层。前者为存储在HBase中的数据建立索引表,提高查询效率,后者基于Redis在内存中存储热点索引,降低磁盘访问开销,进一步提高查询效率。最终,依据此模型实现了分层式索引查询系统HOS,基于Imagenet图片数据集对HOS进行实验,实验结果表明,HOS数据查询性能优于标准HBase。