【摘要】：Top-k查詢(xún)是搜索引擎領(lǐng)域廣泛應(yīng)用的技術(shù)之一,該算法從海量數(shù)據(jù)中返回最符合用戶(hù)需求的前k個(gè)結(jié)果,在執(zhí)行時(shí)能避免對(duì)大部分無(wú)關(guān)文檔的打分處理。Top-k查詢(xún)雖然極大提升了查詢(xún)性能,但其存在的慢啟動(dòng)問(wèn)題并未得到有效解決。為此,該文首先提取倒排索引的靜態(tài)Top-k信息,再動(dòng)態(tài)計(jì)算針對(duì)具體查詢(xún)?cè)~項(xiàng)的初始閾值,在此基礎(chǔ)上,結(jié)合MaxScore和WAND算法,提出了快速啟動(dòng)的Top-k查詢(xún)處理算法。實(shí)驗(yàn)結(jié)果表明,該方法能夠有效解決上述問(wèn)題,具有良好的性能。
[Abstract]:Top-k query is one of the most widely used technologies in search engine field. Top-k query can greatly improve the performance of the query, but the problem of slow start has not been solved effectively. In this paper, the static Top-k information of inverted index is extracted firstly, then the initial threshold for specific query terms is calculated dynamically. Based on this, a fast start Top-k query processing algorithm is proposed by combining MaxScore and WAND algorithms. The experimental results show that this method can solve the above problems effectively and has good performance.
【作者單位】： 西北核技術(shù)研究所;國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院;國(guó)防科學(xué)技術(shù)大學(xué)信息中心;西安交通大學(xué)電信學(xué)院;
【基金】：湖南省自然科學(xué)基金(2016JJ2007)
【分類(lèi)號(hào)】：TP391.3

【相似文獻(xiàn)】

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

1 辛婷婷;劉國(guó)華;;K-匿名隱私保護(hù)模型下的Top-k查詢(xún)[J];計(jì)算機(jī)科學(xué)與探索;2011年08期

2 王新民;大矩陣旋轉(zhuǎn)90°的計(jì)算機(jī)快速處理算法[J];計(jì)算機(jī)學(xué)報(bào);1981年03期

3 黃琪瑞;;等價(jià)語(yǔ)句及其處理算法[J];計(jì)算機(jī)科學(xué);1979年04期

4 楊濤;李靜;潘泉;張艷寧;;一種基于貪心搜索的實(shí)時(shí)多目標(biāo)遮擋處理算法[J];自動(dòng)化學(xué)報(bào);2010年03期

5 張剛;王永生;張穎;姜巖;;基于委托模型的孤兒處理算法研究[J];沈陽(yáng)工業(yè)大學(xué)學(xué)報(bào);2007年02期

6 徐楷亮;;圖像特殊效果處理算法初探[J];資源環(huán)境與工程;2006年03期

7 鄧志才;面向低質(zhì)指紋的處理算法的研究[J];華南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);1997年02期

8 陳優(yōu)陽(yáng);;漢盲翻譯中的分詞連寫(xiě)處理算法研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2014年02期

9 田苗苗;景文博;王曉曼;劉樹(shù)昌;;一種光斑圖像加速處理算法研究[J];長(zhǎng)春理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年04期

10 唐桂芬;楊偉鋒;黃雙臨;李煒;;一種高效的累進(jìn)式空間連接查詢(xún)處理算法[J];電子學(xué)報(bào);2009年02期

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

1 劉小峰;陳傳波;劉云生;;移動(dòng)對(duì)象范圍最接近鄰居查詢(xún)處理算法研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國(guó)第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

2 朱永松;國(guó)澄明;肖志濤;;基于TMS320C6701 DSP的圖像匹配相關(guān)處理算法的研究[A];第十屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-2001）論文集[C];2001年

3 佟星;王宏志;李建中;高宏;;基于樹(shù)結(jié)構(gòu)索引的帶權(quán)值字符串的Top-k查詢(xún)算法[A];第29屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）（NDBC2012）[C];2012年

4 張麗;賈焰;鄒鵬;;一種數(shù)據(jù)流上的多Top-k查詢(xún)資源共享技術(shù)研究[A];第八屆全國(guó)信息隱藏與多媒體安全學(xué)術(shù)大會(huì)湖南省計(jì)算機(jī)學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年

5 劉德喜;萬(wàn)常選;劉喜平;;不確定數(shù)據(jù)庫(kù)中基于x-tuple的高效Top-k查詢(xún)處理算法[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

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

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

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

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

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

1 張丁;視頻實(shí)時(shí)處理算法研究[D];浙江大學(xué);2007年

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

1 楊健;基于編輯距離字符串Top-k相似性搜索算法的研究[D];哈爾濱工業(yè)大學(xué);2015年

2 孫祥學(xué);基于正交區(qū)域Top-K查詢(xún)的Why-Not問(wèn)題研究[D];華中科技大學(xué);2016年

3 楊晟;基于RFID數(shù)據(jù)流的復(fù)雜事件處理算法研究[D];廣西大學(xué);2015年

4 韓龍;光學(xué)觸摸實(shí)時(shí)處理算法研究[D];電子科技大學(xué);2014年

5 許全泉;圖像邊緣后處理算法研究[D];西安電子科技大學(xué);2007年

6 許卓然;廣告搜索中的查詢(xún)處理算法[D];上海交通大學(xué);2011年

7 劉玉靜;針對(duì)K-匿名數(shù)據(jù)的top-k查詢(xún)問(wèn)題研究[D];東華大學(xué);2014年

8 黎玲利;XML數(shù)據(jù)流上的TOP-K關(guān)鍵字查詢(xún)處理[D];哈爾濱工業(yè)大學(xué);2010年

9 王天時(shí);DaVinci平臺(tái)上的數(shù)字媒體處理與傳輸實(shí)驗(yàn)系統(tǒng)[D];北京郵電大學(xué);2012年

10 盧鑫;云環(huán)境下海量不確定性數(shù)據(jù)的Top-k查詢(xún)技術(shù)[D];寧波大學(xué);2013年

，

本文編號(hào)：2279522