【摘要】：Top-k查詢是搜索引擎領(lǐng)域廣泛應(yīng)用的技術(shù)之一,該算法從海量數(shù)據(jù)中返回最符合用戶需求的前k個結(jié)果,在執(zhí)行時能避免對大部分無關(guān)文檔的打分處理。Top-k查詢雖然極大提升了查詢性能,但其存在的慢啟動問題并未得到有效解決。為此,該文首先提取倒排索引的靜態(tài)Top-k信息,再動態(tài)計算針對具體查詢詞項的初始閾值,在此基礎(chǔ)上,結(jié)合MaxScore和WAND算法,提出了快速啟動的Top-k查詢處理算法。實驗結(jié)果表明,該方法能夠有效解決上述問題,具有良好的性能。
[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ù)研究所;國防科學(xué)技術(shù)大學(xué)計算機學(xué)院;國防科學(xué)技術(shù)大學(xué)信息中心;西安交通大學(xué)電信學(xué)院;
【基金】：湖南省自然科學(xué)基金(2016JJ2007)
【分類號】：TP391.3

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2279522