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

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

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