【摘要】：分布式搜索引擎在實(shí)際運(yùn)行中存在大量的用戶,同時(shí)索引更新頻繁,而索引更新過(guò)程的復(fù)雜度使得用戶的檢索請(qǐng)求響應(yīng)出現(xiàn)較大的延遲。本文提出一種基于內(nèi)存映射表的索引庫(kù)動(dòng)態(tài)維護(hù)算法,按照一定時(shí)間粒度組織索引庫(kù),在內(nèi)存中維護(hù)一個(gè)當(dāng)前可用的子索引庫(kù)列表,實(shí)現(xiàn)索引的透明更新。實(shí)驗(yàn)表明,該算法能夠保證及時(shí)地對(duì)新數(shù)據(jù)建立索引,同時(shí)有效降低用戶檢索請(qǐng)求的響應(yīng)時(shí)間。
[Abstract]:There are a large number of users in the actual operation of the distributed search engine, and the index update is frequent, and the complexity of the index update process leads to a large delay in the response of the user's retrieval request. In this paper, a dynamic maintenance algorithm of index library based on memory mapping table is proposed. The index library is organized according to a certain time granularity, and a list of currently available sub-index libraries is maintained in memory to realize transparent updating of index. The experimental results show that the algorithm can index the new data in time and effectively reduce the response time of the user retrieval request.
【作者單位】： 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61073170)
【分類(lèi)號(hào)】：TP391.3

【參考文獻(xiàn)】

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

1 彭波,李曉明;搜索引擎倒排文件的一種分塊組織技術(shù)[J];電子學(xué)報(bào);2005年02期

2 印鑒;鄒勝;;一種分布式搜索引擎設(shè)計(jì)[J];計(jì)算機(jī)科學(xué);2001年10期

3 王智強(qiáng),劉建毅;一種實(shí)時(shí)更新索引結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2005年10期

【共引文獻(xiàn)】

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

1 喬亞男;齊勇;;查詢語(yǔ)義圖輔助的信息檢索性能預(yù)測(cè)模型[J];電子學(xué)報(bào);2011年S1期

2 王冬;左萬(wàn)利;赫楓齡;彭濤;張長(zhǎng)利;;一種增量倒排索引結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2007年06期

3 鄧攀;劉功申;;一種高效的倒排索引存儲(chǔ)結(jié)構(gòu)[J];計(jì)算機(jī)工程與應(yīng)用;2008年31期

4 郭琦娟;陳通照;;全文檢索系統(tǒng)中動(dòng)態(tài)索引技術(shù)的研究[J];計(jì)算機(jī)與數(shù)字工程;2007年01期

5 黃曉梅;王浩;;千萬(wàn)級(jí)FTP搜索引擎數(shù)據(jù)庫(kù)索引的設(shè)計(jì)方法探討[J];考試周刊;2008年11期

6 杜亞軍;;智能信息處理及其在搜索引擎中的應(yīng)用[J];西華大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年02期

7 劉陽(yáng);宋余慶;;搜索引擎學(xué)術(shù)研究知識(shí)圖譜[J];圖書(shū)情報(bào)知識(shí);2010年06期

8 郭琦娟;陳通照;;全文檢索系統(tǒng)中動(dòng)態(tài)索引技術(shù)的研究[J];微型電腦應(yīng)用;2006年11期

9 郭琦娟;陳通照;;一種動(dòng)態(tài)更新索引結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2006年12期

10 鄭榕增;林世平;;基于Lucene的中文倒排索引技術(shù)的研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2010年03期

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

1 李江濤;基于旋律特征提取的哼唱式音樂(lè)檢索[D];哈爾濱工業(yè)大學(xué);2009年

2 屈磊;動(dòng)態(tài)全文索引系統(tǒng)關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2009年

3 張靖宇;基于MPI的分布式搜索引擎系統(tǒng)研究[D];江南大學(xué);2009年

4 祁鵬;基于移動(dòng)搜索的Spider爬行策略的研究和實(shí)現(xiàn)[D];成都理工大學(xué);2010年

5 鄧攀;開(kāi)放式文檔同構(gòu)引擎關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];上海交通大學(xué);2009年

6 洪田玉;一種開(kāi)放式高性能全文檢索平臺(tái)的研究與實(shí)現(xiàn)[D];中南大學(xué);2009年

7 謝海潮;手機(jī)桌面搜索引擎的研究與實(shí)現(xiàn)[D];大連理工大學(xué);2009年

8 曾曄垠;全文索引技術(shù)中索引歸并算法的研究與分析[D];電子科技大學(xué);2008年

9 丁邦旭;基于P2P的分布式中文搜索引擎的應(yīng)用研究[D];南昌大學(xué);2006年

10 馬蓉平;網(wǎng)站搜索引擎的設(shè)計(jì)與實(shí)現(xiàn)[D];沈陽(yáng)工業(yè)大學(xué);2006年

【二級(jí)參考文獻(xiàn)】

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

1 關(guān)毅,王曉龍,張凱;現(xiàn)代漢語(yǔ)計(jì)算語(yǔ)言模型中語(yǔ)言單位的頻度—頻級(jí)關(guān)系[J];中文信息學(xué)報(bào);1999年02期

2 劉學(xué)文,陶曉鵬,于玉,胡運(yùn)發(fā);一種全新的全文索引模型——后繼數(shù)組模型[J];軟件學(xué)報(bào);2002年01期

【相似文獻(xiàn)】

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

1 未響應(yīng);;縮短程序響應(yīng)時(shí)間 讓W(xué)indows 7運(yùn)行更快[J];網(wǎng)絡(luò)與信息;2010年01期

2 zy;;有事說(shuō)事——液晶顯示器購(gòu)買(mǎi)“前規(guī)則”[J];電腦愛(ài)好者(普及版);2010年03期

3 李云帆;韓敏;;一個(gè)多文檔全文檢索系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];中小企業(yè)管理與科技(下旬刊);2010年05期

4 陳琛;孫慶甜;金順福;;基于批量到達(dá)排隊(duì)模型的WSN中功率管理模式的性能分析[J];儀表技術(shù)與傳感器;2010年05期

5 阿龍;;急速體驗(yàn)——2ms液晶顯示器導(dǎo)購(gòu)[J];電腦知識(shí)與技術(shù)(經(jīng)驗(yàn)技巧);2010年05期

6 孫長(zhǎng)樂(lè);郭東明;高航;鄒靈浩;;智能數(shù)據(jù)批量處理控制模型[J];計(jì)算機(jī)工程與應(yīng)用;2010年13期

7 陳濤;;網(wǎng)絡(luò)服務(wù)性能監(jiān)測(cè)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J];現(xiàn)代電子技術(shù);2010年10期

8 阿龍;;娛樂(lè)首選——全高清LED液晶導(dǎo)購(gòu)[J];電腦知識(shí)與技術(shù)(經(jīng)驗(yàn)技巧);2010年06期

9 ;優(yōu)派LED全陣容機(jī)型震撼亮相[J];消費(fèi)電子;2010年08期

10 曉慧;;路遙知馬力——PC殘酷測(cè)試液晶屏篇[J];電腦知識(shí)與技術(shù)(經(jīng)驗(yàn)技巧);2010年07期

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

1 陳小磊;盧勇;李臣棟;李國(guó)濤;;ACS6000在高線軋制中的應(yīng)用[A];全國(guó)冶金自動(dòng)化信息網(wǎng)2010年年會(huì)論文集[C];2010年

2 劉國(guó)慶;;翼城鋼鐵廠棒材車(chē)間1~#、2~#飛剪的設(shè)計(jì)與調(diào)試[A];全國(guó)冶金自動(dòng)化信息網(wǎng)2010年年會(huì)論文集[C];2010年

3 王麗偉;劉湘紅;張軍;吳世華;王淑榮;;ZnO納米棒的制備及其氣敏性研究[A];中國(guó)化學(xué)會(huì)第27屆學(xué)術(shù)年會(huì)第04分會(huì)場(chǎng)摘要集[C];2010年

4 海日沙·阿不來(lái)提;阿達(dá)來(lái)提·阿不都熱合曼;布力孜·伊米提;;金屬氧化物/玻璃復(fù)合光波導(dǎo)傳感元件的研究[A];中國(guó)化學(xué)會(huì)第27屆學(xué)術(shù)年會(huì)第09分會(huì)場(chǎng)摘要集[C];2010年

5 張健偉;潘夢(mèng)鷂;劉桂雄;洪曉斌;;基于GFSIN的車(chē)載式智能加速度傳感單元的設(shè)計(jì)[A];廣州市儀器儀表學(xué)會(huì)2009年學(xué)術(shù)年會(huì)論文集[C];2010年

6 鄭偉;張西正;;基于嵌入式的醫(yī)用水刀的研究[A];天津市生物醫(yī)學(xué)工程學(xué)會(huì)第30次學(xué)術(shù)年會(huì)暨生物醫(yī)學(xué)工程前沿科學(xué)研討會(huì)論文集[C];2010年

7 劉昌亭;魏志強(qiáng);賈東寧;;基于Multi-Agent的動(dòng)態(tài)負(fù)載平衡技術(shù)研究[A];2010國(guó)際信息技術(shù)與應(yīng)用論壇論文集[C];2010年

8 徐康興;;電視圖像運(yùn)動(dòng)響應(yīng)特性的參數(shù)選擇及其測(cè)量[A];2009中國(guó)電影電視技術(shù)學(xué)會(huì)影視技術(shù)文集[C];2010年

9 申福軍;周建勤;;生產(chǎn)企業(yè)的區(qū)域配送中心選址研究[A];中國(guó)企業(yè)運(yùn)籌學(xué)[2010(1)][C];2010年

10 閆旭光;坎雜;張若宇;江英蘭;孫小麗;張海軍;;番茄色選機(jī)彈齒氣缸的仿真研究[A];2010國(guó)際農(nóng)業(yè)工程大會(huì)現(xiàn)代農(nóng)機(jī)新技術(shù)應(yīng)用研討會(huì)分會(huì)場(chǎng)論文集[C];2010年

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

1 安徽記者 陳晶晶　通訊員 王晶;理念先行 質(zhì)量保證[N];中國(guó)郵政報(bào);2011年

2 安徽記者 陳晶晶　通訊員 王晶;理念先行 質(zhì)量保證[N];中國(guó)郵政報(bào);2011年

3 本報(bào)記者 卜娜;網(wǎng)游行業(yè)陷高流失率泥沼 游戲網(wǎng)站亟待“加速”留用戶[N];中國(guó)計(jì)算機(jī)報(bào);2011年

4 Avaya公司客戶服務(wù)副總裁 Ajay Kapoor;2011年統(tǒng)一通信十大趨勢(shì)[N];計(jì)算機(jī)世界;2011年

5 俞毅敏;百名專家解讀百種產(chǎn)品質(zhì)量[N];中國(guó)質(zhì)量報(bào);2010年

6 呂梁市國(guó)土資源局 李叔亮;農(nóng)用地分等定級(jí)的研究基礎(chǔ)[N];呂梁日?qǐng)?bào);2010年

7 上海鐵路局提供;努力提高機(jī)車(chē)統(tǒng)計(jì)信息化水平[N];人民鐵道;2010年

8 記者 杜一鳴　見(jiàn)習(xí)記者 劉洋;“靖昊號(hào)”智能公交下月上線運(yùn)營(yíng)[N];沈陽(yáng)日?qǐng)?bào);2010年

9 中國(guó)人民大學(xué)經(jīng)濟(jì)學(xué)院 高，

本文編號(hào)：2507992