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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 維尼拉·木沙江;吳俊森;吐?tīng)柛ひ啦祭?;維吾爾文搜索引擎的倒排索引設(shè)計(jì)與實(shí)現(xiàn)[A];民族語(yǔ)言文字信息技術(shù)研究——第十一屆全國(guó)民族語(yǔ)言文字信息學(xué)術(shù)研討會(huì)論文集[C];2007年

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：637748