本文關(guān)鍵詞：倒排索引查詢處理技術(shù)

  更多相關(guān)文章： 搜索引擎 倒排索引 跳轉(zhuǎn)指針 查詢處理 布爾查詢

【摘要】：介紹索引系統(tǒng)的基本結(jié)構(gòu)以及經(jīng)典查詢處理方式DAAT和TAAT,給出在AND和OR兩種布爾查詢下的查詢處理算法實現(xiàn)細節(jié)。分析結(jié)果表明,在海量索引規(guī)模查詢的情況下,DAAT索引遍歷方式要優(yōu)于TAAT索引遍歷方式,OR查詢和AND查詢的性能差距進一步加大,基于TREC WT2G和GOV2的多組實驗驗證了分析的結(jié)論。指出下一步在海量索引規(guī)模下搜索引擎查詢處理研究的方向。
【作者單位】： 國防科學(xué)技術(shù)大學(xué)計算機學(xué)院;國防科學(xué)技術(shù)大學(xué)信息中心;
【關(guān)鍵詞】： 搜索引擎 倒排索引 跳轉(zhuǎn)指針 查詢處理 布爾查詢
【基金】：國家自然科學(xué)基金項目(61170286)
【分類號】：TP391.3
【正文快照】： 0引言面對海量數(shù)據(jù)、海量查詢、實時響應(yīng)的搜索引擎應(yīng)用需求,如何高效地為用戶查詢提供實時的響應(yīng)成為搜索引擎面臨的一個重要問題[1,2]。以Google為代表的商業(yè)搜索引擎構(gòu)建了大型的數(shù)據(jù)中心和成千上萬臺服務(wù)器并行化處理PB級的索引數(shù)據(jù)。然而單單依靠構(gòu)建數(shù)據(jù)中心和大規(guī)模的

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 成毅;葛文;鄭仲;陳科;;分布式倒排索引的地理信息服務(wù)搜索方法研究[J];測繪科學(xué)技術(shù)學(xué)報;2014年01期

2 吳恒山,劉興宇,左瓊;一種基于可擴展散列表的倒排索引更新策略[J];計算機工程;2004年08期

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

4 林潔;李丹寧;吳曉;;基于用戶的個性化綜合倒排索引[J];杭州師范大學(xué)學(xué)報(自然科學(xué)版);2008年03期

5 寧可為;王煒;;基于倒排索引的答疑系統(tǒng)知識庫文本研究[J];湖北廣播電視大學(xué)學(xué)報;2010年06期

6 譚斌;丁莎;車念;徐力;聶清彬;譚錢茂;黃翔;;一種面向域的高效倒排索引結(jié)構(gòu)及實時更新[J];四川大學(xué)學(xué)報(自然科學(xué)版);2011年02期

7 楊建武,陳曉鷗;基于倒排索引的文本相似搜索[J];計算機工程;2005年05期

8 趙亮;;基于復(fù)合結(jié)構(gòu)的高效索引在線更新策略[J];計算機工程;2008年02期

9 吳曉;李丹寧;呂爽;林潔;李丹;;基于綜合倒排索引的個性化搜索引擎研究[J];微計算機信息;2008年27期

10 張旭東;孫志明;劉亞寧;單棟棟;閆宏飛;;基于64位體系結(jié)構(gòu)的倒排索引壓縮算法[J];計算機工程;2014年02期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 李棟;史曉東;;對搜索引擎中倒排索引更新策略的研究和改進[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2005年

2 劉小珠;孫莎;曾承;彭智勇;;基于緩存的倒排索引機制研究[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2007年

3 維尼拉·木沙江;吳俊森;吐爾根·依布拉音;;維吾爾文搜索引擎的倒排索引設(shè)計與實現(xiàn)[A];民族語言文字信息技術(shù)研究——第十一屆全國民族語言文字信息學(xué)術(shù)研討會論文集[C];2007年

4 孫宇;劉憬;張宇;劉挺;;基于分詞和倒排索引的短文本檢索技術(shù)的研究與實現(xiàn)[A];黑龍江省計算機學(xué)會2007年學(xué)術(shù)交流年會論文集[C];2007年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 劉興宇;基于倒排索引的全文檢索技術(shù)研究[D];華中科技大學(xué);2004年

2 劉紅雨;基于倒排索引的微博話題檢測[D];哈爾濱工業(yè)大學(xué);2013年

3 汪紅敏;基于固態(tài)硬盤的倒排索引動態(tài)更新策略及其優(yōu)化研究[D];華中科技大學(xué);2013年

4 林潔;基于綜合倒排索引的個性化搜索技術(shù)研究[D];貴州大學(xué);2008年

5 陳雪帆;基于固態(tài)硬盤的倒排索引構(gòu)建與維護策略研究[D];華中科技大學(xué);2012年

6 吳俊森;維哈柯多語種搜索引擎倒排索引模塊的實現(xiàn)[D];新疆大學(xué);2007年

7 潘勝一;基于倒排索引的壓縮算法性能研究[D];杭州電子科技大學(xué);2009年

8 董長春;基于Hadoop的倒排索引技術(shù)的研究[D];遼寧大學(xué);2011年

9 代萬能;倒排索引技術(shù)在Hadoop平臺上的研究與實現(xiàn)[D];電子科技大學(xué);2013年

10 張博;基于Lucene倒排索引性能的研究與優(yōu)化[D];昆明理工大學(xué);2013年

，

本文編號：637748