基于位置敏感哈希的分布式高维索引方法研究

被引量 : 0次 | 上传用户:szj188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的发展,图像、音频、视频等多媒体数据正在飞速地增长,如何快速地帮助用户检索到所需要的多媒体数据成为当前搜索引擎技术的一大挑战。虽然,目前已经有较多研究机构和商业公司推出了基于内容的图像搜索引擎,但在实际应用中,其准确性、查全率等还有较大的提升空间。同时,在基于内容的图像搜索引擎研究中,高维索引的存储量大和计算开销大等问题一直是研究的热点。针对上述问题,在分析位置敏感哈希索引算法以及Hadoop分布式系统的基础上,研究改进了现有高维索引计算模型和索引结构的方法。根据位置敏感哈希索引的特点,改进了现有位置敏感哈希索引为松耦合的索引结构,从而可以将索引文件分布式部署在多个查询节点中并实现高并发的索引查询。同时,通过MapReduce分布式计算模型来实现索引构造的并行化,提高了索引构造的效率,从而解决高维索引计算开销大的问题,并采用分布式数据库来存储海量高维索引数据,增强了系统可扩展性。索引查询模块采用高并发的查询集群来提供索引查询服务,可以满足海量用户的查询请求,同时为了降低索引查询过程的IO开销,查询节点将索引文件导入内存,并实现了查询集群的内存索引管理系统。实验结果表明,分布式计算模型和分布式存储系统的引入很好地解决了海量数据情况下索引构造性能不高以及索引存储模块可扩展性不强等问题。同时,松耦合的索引结构降低了索引查询集群的通信开销,从而能够提供高并发、快速的索引检索服务。
其他文献
越南共有54个民族,分布在国内不同的地区,多种多样的文化习俗使得越南拥有丰富的民间游戏,大部分民间游戏都是在庙会上举行的。曾经有许多文化专家和教育家认为他们虽然研究民族
近100年来,美国电影,尤其是好莱坞电影塑造了无数的女性形象。女性在人类情感上占据独特的地位,是电影艺术中不可或缺的组成部分。银屏上女性形象的风采史,就是一部电影艺术
描述了公共信息资源商业化开发的现状,列举出了适宜商业化开发的公共信息资源的类型,然后提出了公共信息资源商业化开发的增值模型,接着分析了公共信息资源商业化开发过程中
教育部颁布的《中小学综合实践活动课程指导纲要》,为综合实践活动课程的实施确立了方向,也对师资培育提出相应要求。高师小教专业应以此为标准,通过组织小学综合实践活动课
<正> 关于中国近代教育变革的历史,人们已做过比较详尽的论述和研究,然而对于中国近代教育体制变革内在的必然逻辑这样重要的问题,却一直没有引起人们足够的注意。教育体制变
<正> 黄体酮是女性孕激素,临床上主要用于孕妇保胎。David(1980)根据黄体酮可能有使输尿管松驰的作用,首次试用长效黄体酮治疗输尿管结石2例,3天后结石自行排出。国内尚未见
<正> 唐代著名散文家与诗人韩愈(768——824)字退之,河南河阳(今孟县西)人,郡望昌黎(今辽宁义县),世称韩昌黎。唐贞元年间进士,曾任监察御史、吏部侍郎等职。韩氏主要文学功
目的探讨先兆早产孕妇使用硝苯地平保胎的可靠性及安全性,并观察其使用对新生儿的影响。方法选取我院妇产科2011年6月至2012年6月间治疗的150例先兆孕妇及胎儿为研究对象。随
目的分析总结腱鞘巨细胞瘤的临床特点、治疗方法及治疗效果,为临床诊治提供循证依据。方法回顾分析2000年1月至2009年12月10年间文献报导腱鞘巨细胞瘤的病例共1 129例,就其性