【摘要】：隨著互聯(lián)網(wǎng)的發(fā)展，圖像、音頻、視頻等多媒體數(shù)據(jù)正在飛速地增長，如何快速地幫助用戶檢索到所需要的多媒體數(shù)據(jù)成為當前搜索引擎技術(shù)的一大挑戰(zhàn)。雖然，目前已經(jīng)有較多研究機構(gòu)和商業(yè)公司推出了基于內(nèi)容的圖像搜索引擎，但在實際應(yīng)用中，其準確性、查全率等還有較大的提升空間。同時，在基于內(nèi)容的圖像搜索引擎研究中，高維索引的存儲量大和計算開銷大等問題一直是研究的熱點。 針對上述問題，在分析位置敏感哈希索引算法以及Hadoop分布式系統(tǒng)的基礎(chǔ)上，，研究改進了現(xiàn)有高維索引計算模型和索引結(jié)構(gòu)的方法。根據(jù)位置敏感哈希索引的特點，改進了現(xiàn)有位置敏感哈希索引為松耦合的索引結(jié)構(gòu)，從而可以將索引文件分布式部署在多個查詢節(jié)點中并實現(xiàn)高并發(fā)的索引查詢。同時，通過MapReduce分布式計算模型來實現(xiàn)索引構(gòu)造的并行化，提高了索引構(gòu)造的效率，從而解決高維索引計算開銷大的問題，并采用分布式數(shù)據(jù)庫來存儲海量高維索引數(shù)據(jù)，增強了系統(tǒng)可擴展性。索引查詢模塊采用高并發(fā)的查詢集群來提供索引查詢服務(wù)，可以滿足海量用戶的查詢請求，同時為了降低索引查詢過程的IO開銷，查詢節(jié)點將索引文件導入內(nèi)存，并實現(xiàn)了查詢集群的內(nèi)存索引管理系統(tǒng)。 實驗結(jié)果表明，分布式計算模型和分布式存儲系統(tǒng)的引入很好地解決了海量數(shù)據(jù)情況下索引構(gòu)造性能不高以及索引存儲模塊可擴展性不強等問題。同時，松耦合的索引結(jié)構(gòu)降低了索引查詢集群的通信開銷，從而能夠提供高并發(fā)、快速的索引檢索服務(wù)。
【學位授予單位】：華中科技大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：TP391.3

【相似文獻】

相關(guān)期刊論文 前10條

1 莊毅;莊越挺;吳飛;;基于混合距離樹的海量書法字索引[J];計算機輔助設(shè)計與圖形學學報;2007年02期

2 周項敏,王國仁;基于關(guān)鍵維的高維空間劃分策略[J];軟件學報;2004年09期

3 梁俊杰;馮玉才;;BC-iDistance:基于位碼的優(yōu)化高維索引[J];小型微型計算機系統(tǒng);2007年09期

4 崔江濤;郭勇;李廣鑫;;采用動態(tài)主分量距離測度的視頻索引技術(shù)[J];西安電子科技大學學報;2009年06期

5 林坤輝;徐煥;周昌樂;;圖像數(shù)據(jù)庫基于內(nèi)容檢索的索引方法研究[J];廈門大學學報(自然科學版);2006年04期

6 于林森;張?zhí)镂?張開越;;圖像檢索中的相似性判別及索引方法綜述[J];小型微型計算機系統(tǒng);2007年02期

7 李嘉;藍秋萍;費立凡;;適用于遙感光譜數(shù)據(jù)集的高維索引技術(shù)研究[J];計算機工程與應(yīng)用;2009年21期

8 王漢;王兵;李悅;湯進;;基于R樹的圖像檢索方法[J];計算機與現(xiàn)代化;2011年01期

9 葉航軍,徐光yP;基于矢量量化的快速圖像檢索[J];軟件學報;2004年05期

10 崔江濤;孫君頂;周利華;;基于相關(guān)反饋的高維圖像檢索方法[J];西安電子科技大學學報;2006年01期

相關(guān)會議論文 前10條

1 沈宇希;于沛;周榮貴;劉怡;;用于多媒體DBMS的VA-cluster file高維索引方法[A];第十八屆全國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2001年

2 楊志榮;李虹;李磊;;利用高維索引實現(xiàn)關(guān)系數(shù)據(jù)庫的向量連接運算[A];第十九屆全國數(shù)據(jù)庫學術(shù)會議論文集（技術(shù)報告篇）[C];2002年

3 馮玉才;梁俊杰;曹忠升;;基于主存的優(yōu)化高維索引樹[A];第二十三屆中國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2006年

4 楊成韞;榮芳;彭子風;;基于客戶/服務(wù)器結(jié)構(gòu)的空間數(shù)據(jù)分布式處理研究[A];新世紀 新機遇 新挑戰(zhàn)——知識創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊）[C];2001年

5 陳娟;;對分布式協(xié)同設(shè)計中多媒體系統(tǒng)的語義的分析表達[A];2005年全國理論計算機科學學術(shù)年會論文集[C];2005年

6 彭耀;;煤礦計量系統(tǒng)的分析與設(shè)計[A];山東省煤炭學會2006年年會論文集[C];2006年

7 鄭新建;夏明安;胡凡建;;轎車風扇三坐標測量的技巧[A];2005年十二省區(qū)市機械工程學會學術(shù)年會論文集（湖北專集）[C];2005年

8 莊毅;胡華;袁承祥;蔣國昌;胡海洋;琚春華;;基于流形空間的交互式人臉圖像索引(英文)[A];NDBC2010第27屆中國數(shù)據(jù)庫學術(shù)會議論文集(B輯)[C];2010年

9 �？×�;魏巍;梁君燕;;基于支持向量機的SURF改進算法[A];中國自動化學會控制理論專業(yè)委員會C卷[C];2011年

10 汪力;葉樺;馬鑄;;基于XML Web服務(wù)監(jiān)控系統(tǒng)的設(shè)計與實現(xiàn)[A];江蘇省自動化學會七屆四次理事會暨2004學術(shù)年會青年學者論壇論文集[C];2004年

相關(guān)重要報紙文章 前10條

1 朱杰;采用分布式設(shè)計構(gòu)建靈活網(wǎng)絡(luò)[N];中國計算機報;2008年

2 ;普天TD-SCDMA分布式Node B解決方案[N];中國電子報;2006年

3 星雨;從通用走向?qū)嵱肹N];中國計算機報;2004年

4 任續(xù)燁;一個端口一個關(guān)[N];中國計算機報;2004年

5 ;Sonus開放服務(wù)體系結(jié)構(gòu)[N];網(wǎng)絡(luò)世界;2002年

6 記者 胡英;樹第二代萬兆技術(shù)標桿[N];計算機世界;2003年

7 任續(xù)燁;萬兆已然第二代[N];中國計算機報;2003年

8 北京中科泛華測控技術(shù)有限公司總經(jīng)理 左毅;柔性測試具有三大特性[N];中國電子報;2008年

9 本報記者 海波;SPOH技術(shù)：邁入同步式硬件交換時代[N];計算機世界;2004年

10 ;思科提供下一代IP網(wǎng)的運營級路由系統(tǒng)[N];中國電子報;2005年

相關(guān)博士學位論文 前10條

1 崔江濤;高維索引技術(shù)中向量近似方法研究[D];西安電子科技大學;2005年

2 梁俊杰;大規(guī)模圖像庫的高維索引技術(shù)研究[D];華中科技大學;2007年

3 莊毅;海量多媒體數(shù)據(jù)庫的高效查詢處理[D];浙江大學;2007年

4 李嘉;基于內(nèi)容的多光譜遙感影像檢索若干關(guān)鍵技術(shù)研究[D];華中科技大學;2009年

5 田陽;行星著陸器自主導航與控制方法研究[D];哈爾濱工業(yè)大學;2009年

6 李立春;基于無人機序列成像的地形重建及其在導航中的應(yīng)用研究[D];國防科學技術(shù)大學;2009年

7 丁南南;基于特征點的圖像配準技術(shù)研究[D];中國科學院研究生院（長春光學精密機械與物理研究所）;2012年

8 林睿;基于圖像特征點的移動機器人立體視覺SLAM研究[D];哈爾濱工業(yè)大學;2011年

9 王艷霞;圖像輪廓提取與三維重建關(guān)鍵技術(shù)研究[D];重慶大學;2010年

10 張潔玉;圖像局部不變特征提取與匹配及應(yīng)用研究[D];南京理工大學;2010年

相關(guān)碩士學位論文 前10條

1 林朝輝;基于位置敏感哈希的分布式高維索引方法研究[D];華中科技大學;2012年

2 李國棟;分布式車輛監(jiān)控管理系統(tǒng)的研究與實現(xiàn)[D];上海交通大學;2010年

3 謝曉龍;分布式知識處理理論與系統(tǒng)實現(xiàn)[D];哈爾濱工業(yè)大學;2011年

4 戴維嬌;分布式安全防火墻支持TR069的設(shè)計與實現(xiàn)[D];華中科技大學;2010年

5 李彬;醫(yī)學影像資源檢索平臺中索引技術(shù)研究[D];沈陽工業(yè)大學;2011年

6 劉金貴;車輛匹配與車輛跟蹤技術(shù)研究[D];西南交通大學;2010年

7 薛萬宇;醫(yī)學圖像數(shù)據(jù)庫原型系統(tǒng)研究[D];江蘇大學;2007年

8 陳勛;水下結(jié)構(gòu)表觀缺陷檢測技術(shù)及系統(tǒng)集成研究[D];哈爾濱工業(yè)大學;2010年

9 田中金;基于分區(qū)變形顱面復原算法的研究與實現(xiàn)[D];西北大學;2011年

10 盧佳;高維索引技術(shù)及其在醫(yī)學圖像數(shù)據(jù)庫中的應(yīng)用[D];江蘇大學;2005年

本文編號：2536133