高维分布式局部敏感哈希索引方法

TP391; 为了解决基于内容的图像检索中存在的索引存储量大和构建索引计算开销大等问题,在系统地分析局部敏感哈希索引算法及Hadoop分布式系统的基础上,改进了现有高维索引计算模型和索引结构方法.根据局部敏感哈希索引的特点,将现有局部敏感哈希索引改为松耦合的索引结构,将索引文件分布式部署在多个查询节点中实现了高并发的索引查询.通过MapReduce分布式计算模型实现了索引的并行构造,提高了索引构造的效率,并采用分布式数据库存储海量高维索引数据,增强了系统可扩展性.实验结果表明,该算法具有一定的可行性....

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 7; no. 9; pp. 811 - 818
Main Authors 林朝晖, 于俊清, 何云峰, 管涛, 艾列富
Format Journal Article
LanguageChinese
Published 华中科技大学网络与计算中心,武汉430074 2013
华中科技大学计算机科学与技术学院,武汉,430074%华中科技大学计算机科学与技术学院,武汉430074
Subjects
locality-sensitive hashing
分布式索引
基于内容图像检索
content-based image retrieval
局部敏感哈希
distributed indexing
Online AccessGet full text
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.1303047

Cover

More Information
Summary:TP391; 为了解决基于内容的图像检索中存在的索引存储量大和构建索引计算开销大等问题,在系统地分析局部敏感哈希索引算法及Hadoop分布式系统的基础上,改进了现有高维索引计算模型和索引结构方法.根据局部敏感哈希索引的特点,将现有局部敏感哈希索引改为松耦合的索引结构,将索引文件分布式部署在多个查询节点中实现了高并发的索引查询.通过MapReduce分布式计算模型实现了索引的并行构造,提高了索引构造的效率,并采用分布式数据库存储海量高维索引数据,增强了系统可扩展性.实验结果表明,该算法具有一定的可行性.
ISSN:1673-9418
DOI:10.3778/j.issn.1673-9418.1303047