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

1、隨著互聯(lián)網(wǎng)的發(fā)展,圖像、音頻、視頻等多媒體數(shù)據(jù)正在飛速地增長,如何快速地幫助用戶檢索到所需要的多媒體數(shù)據(jù)成為當(dāng)前搜索引擎技術(shù)的一大挑戰(zhàn)。雖然,目前已經(jīng)有較多研究機(jī)構(gòu)和商業(yè)公司推出了基于內(nèi)容的圖像搜索引擎,但在實際應(yīng)用中,其準(zhǔn)確性、查全率等還有較大的提升空間。同時,在基于內(nèi)容的圖像搜索引擎研究中,高維索引的存儲量大和計算開銷大等問題一直是研究的熱點。
　　針對上述問題,在分析位置敏感哈希索引算法以及Hadoop分布式系統(tǒng)的基礎(chǔ)上,研

2、究改進(jìn)了現(xiàn)有高維索引計算模型和索引結(jié)構(gòu)的方法。根據(jù)位置敏感哈希索引的特點,改進(jìn)了現(xiàn)有位置敏感哈希索引為松耦合的索引結(jié)構(gòu),從而可以將索引文件分布式部署在多個查詢節(jié)點中并實現(xiàn)高并發(fā)的索引查詢。同時,通過MapReduce分布式計算模型來實現(xiàn)索引構(gòu)造的并行化,提高了索引構(gòu)造的效率,從而解決高維索引計算開銷大的問題,并采用分布式數(shù)據(jù)庫來存儲海量高維索引數(shù)據(jù),增強(qiáng)了系統(tǒng)可擴(kuò)展性。索引查詢模塊采用高并發(fā)的查詢集群來提供索引查詢服務(wù),可以滿足海量用戶