本文關(guān)鍵詞：4R-TPUT:結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的高效top-k查詢算法

  更多相關(guān)文章： 對(duì)等網(wǎng)絡(luò) top-k查詢 TPUT R-TPUT

【摘要】：top-k查詢要求查找出最符合需求的前k個(gè)結(jié)果,是對(duì)等網(wǎng)絡(luò)中的重要數(shù)據(jù)處理技術(shù)。該文研究了結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中數(shù)據(jù)在各節(jié)點(diǎn)上垂直劃分的精確top-k查詢處理,在3通信回合的三階段閾值(TPUT)算法基礎(chǔ)上提出了4回合閾值算法4R-TPUT。它由下界估計(jì)、剪枝和結(jié)果查找3個(gè)階段組成,通過(guò)在TPUT的下界估計(jì)階段增加一個(gè)通信回合來(lái)獲取更多的數(shù)據(jù)信息以得到更準(zhǔn)確的top-k下界估計(jì)和剪枝閾值,從而減少查詢處理過(guò)程中的數(shù)據(jù)訪問(wèn)和傳輸量。實(shí)驗(yàn)表明:4R-TPUT相比于TPUT較大幅度降低了數(shù)據(jù)傳輸量,減小了查詢響應(yīng)時(shí)間,是一種更高效的top-k查詢算法。
【作者單位】： 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;杭州電子科技大學(xué)計(jì)算機(jī)學(xué)院;
【關(guān)鍵詞】： 對(duì)等網(wǎng)絡(luò) top-k查詢 TPUT R-TPUT
【基金】：國(guó)家“八六三”高技術(shù)項(xiàng)目(2010AA012400) 國(guó)家自然科學(xué)基金面上項(xiàng)目(61272539) 浙江省自然科學(xué)基金項(xiàng)目(LQ14F020013) 浙江省重點(diǎn)科技創(chuàng)新團(tuán)隊(duì)項(xiàng)目(2009R50046)
【分類號(hào)】：TP393.02
【正文快照】： 資源查詢一直是對(duì)等網(wǎng)絡(luò)(peer-to-peer,P2P)研究領(lǐng)域的熱點(diǎn)問(wèn)題,top-k查詢向用戶返回最符合需求的前k個(gè)查詢結(jié)果,它可以避免向用戶返回過(guò)多無(wú)用或低質(zhì)量信息,同時(shí)減少查詢處理對(duì)網(wǎng)絡(luò)帶寬的占用,加快查詢響應(yīng)速度,這在大數(shù)據(jù)分布式系統(tǒng)中尤為重要[1]。在對(duì)等網(wǎng)絡(luò)中的top-k查詢

【共引文獻(xiàn)】

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

1 黃震華;向陽(yáng);孫圣力;陳千;;超對(duì)等網(wǎng)絡(luò)中的輪廓查詢優(yōu)化[J];電子學(xué)報(bào);2013年08期

2 宋保利;鄭吉平;王海翔;;傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)能量有效均衡的Top-k查詢技術(shù)[J];電子與信息學(xué)報(bào);2014年06期

【相似文獻(xiàn)】

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

1 李振武,楊艦,白英彩;對(duì)等網(wǎng)絡(luò)研究及其挑戰(zhàn)[J];計(jì)算機(jī)應(yīng)用與軟件;2004年02期

2 莊雷,潘春建,郭永強(qiáng);大規(guī)模對(duì)等網(wǎng)絡(luò)的連接控制管理[J];計(jì)算機(jī)應(yīng)用研究;2004年11期

3 謝東亮,程時(shí)端,闕喜戎;對(duì)等網(wǎng)絡(luò)的研究與進(jìn)展[J];中興通訊技術(shù);2005年02期

4 張書欽;蘆東昕;楊永田;;對(duì)等網(wǎng)絡(luò)中基于信任的訪問(wèn)控制研究[J];計(jì)算機(jī)科學(xué);2005年05期

5 龔成剛,汪會(huì)玲,何靜;對(duì)等網(wǎng)絡(luò)模式運(yùn)營(yíng)發(fā)展探析[J];情報(bào)雜志;2005年02期

6 朱曉姝;周婭;黃桂敏;;對(duì)等網(wǎng)絡(luò)仿真模型研究[J];桂林電子工業(yè)學(xué)院學(xué)報(bào);2006年02期

7 聞立歐;杜亞輝;;基于模式驅(qū)動(dòng)的通用對(duì)等網(wǎng)絡(luò)應(yīng)用和服務(wù)管理系統(tǒng)[J];北京工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年02期

8 徐緩;占傳杰;;對(duì)等網(wǎng)絡(luò)中應(yīng)用“最大聚集度優(yōu)先”算法查詢信息及其優(yōu)化[J];計(jì)算機(jī)與現(xiàn)代化;2007年02期

9 蔣俊杰;汪為農(nóng);;基于主成分分析的對(duì)等網(wǎng)絡(luò)鄰近標(biāo)識(shí)符選擇[J];上海交通大學(xué)學(xué)報(bào);2007年01期

10 羅慧慧;;一種改進(jìn)的對(duì)等網(wǎng)絡(luò)信譽(yù)模型[J];仲愷農(nóng)業(yè)技術(shù)學(xué)院學(xué)報(bào);2007年03期

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

1 梁克;;對(duì)等網(wǎng)絡(luò)技術(shù)的研究[A];江蘇省通信學(xué)會(huì)2004年學(xué)術(shù)年會(huì)論文集[C];2004年

2 王東升;;淺談P2P技術(shù)發(fā)展對(duì)網(wǎng)監(jiān)工作帶來(lái)的影響及對(duì)策[A];第二十次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2005年

3 馬曉梅;劉瑩;;P2P及其對(duì)網(wǎng)絡(luò)傳播的影響[A];山東省計(jì)算機(jī)學(xué)會(huì)2005年信息技術(shù)與信息化研討會(huì)論文集（一）[C];2005年

4 湯筠;張萌;孫立峰;楊士強(qiáng);鐘玉琢;;基于多發(fā)送結(jié)點(diǎn)的對(duì)等網(wǎng)絡(luò)流媒體組播結(jié)構(gòu)[A];第一屆建立和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2005）論文集[C];2005年

5 李文清;張常有;段淑鳳;;一種分布式Web服務(wù)內(nèi)容的匹配方法研究[A];2010年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

6 趙葆華;林海旦;陳海永;;移動(dòng)對(duì)等網(wǎng)絡(luò)數(shù)據(jù)檢索新方法研究[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（二）[C];2006年

7 任瀟;董劍;劉宏偉;李洋;楊孝宗;;對(duì)等網(wǎng)絡(luò)中基于失效規(guī)律的自適應(yīng)失效檢測(cè)器研究[A];第十四屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議(CFTC'2011)論文集[C];2011年

8 韓麗;雷振明;;對(duì)等網(wǎng)絡(luò)的資源查找機(jī)制[A];通信理論與信號(hào)處理新進(jìn)展——2005年通信理論與信號(hào)處理年會(huì)論文集[C];2005年

9 陶九陽(yáng);魏祥麟;張東戈;劉浩;;基于間接互惠的P2P激勵(lì)機(jī)制研究[A];2009年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2009年

10 勵(lì)錚;李衛(wèi)明;;基于對(duì)等網(wǎng)絡(luò)的公共密鑰基礎(chǔ)設(shè)施信任模型[A];浙江省電子學(xué)會(huì)第七次會(huì)員代表大會(huì)暨2007學(xué)術(shù)年會(huì)論文集[C];2007年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 ;競(jìng)開(kāi)協(xié)同之星(GK-Star)獨(dú)特的網(wǎng)絡(luò)技術(shù)架構(gòu) 擴(kuò)展對(duì)等網(wǎng)絡(luò)[N];中國(guó)計(jì)算機(jī)報(bào);2004年

2 莊林;企業(yè)需要什么樣的商用網(wǎng)絡(luò)？[N];中國(guó)電力報(bào);2002年

3 ;Web2.0的典型應(yīng)用[N];人民郵電;2008年

4 本報(bào)記者 姜波;P2P，，邁進(jìn)企業(yè)的未來(lái)[N];網(wǎng)絡(luò)世界;2001年

5 劉宇紅;利用SBS改造對(duì)等網(wǎng)絡(luò)[N];中國(guó)計(jì)算機(jī)報(bào);2001年

6 晴雪;打造真正的入門級(jí)無(wú)線打印解決方案[N];國(guó)際商報(bào);2005年

7 朱冰;HP無(wú)線打印締造企業(yè)辦公室的自由國(guó)度[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2005年

8 本報(bào)記者 劉春輝;管理與應(yīng)用——IPv6面臨的最大挑戰(zhàn)[N];人民郵電;2003年

9 上海交通大學(xué)金橋網(wǎng)絡(luò)工程中心 李振武 白英彩;影響Internet未來(lái)的對(duì)等網(wǎng)絡(luò)(P2P)[N];計(jì)算機(jī)世界;2002年

10 郭瑩;點(diǎn)擊科技綜合·協(xié)同·對(duì)等[N];中國(guó)計(jì)算機(jī)報(bào);2003年

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

1 徐婕;基于對(duì)等網(wǎng)絡(luò)的資源搜索策略的研究[D];華中科技大學(xué);2007年

2 余一嬌;基于文件復(fù)制的對(duì)等網(wǎng)絡(luò)搭便車抑制技術(shù)研究[D];華中科技大學(xué);2009年

3 楊艦;對(duì)等網(wǎng)絡(luò)有效搜索機(jī)制研究[D];復(fù)旦大學(xué);2004年

4 盧葦;對(duì)等網(wǎng)絡(luò)分組搜索算法研究[D];四川大學(xué);2006年

5 郭磊濤;對(duì)等網(wǎng)絡(luò)中信任感知的資源交易模型[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

6 韓定一;對(duì)等網(wǎng)絡(luò)的社區(qū)模型及其在搜索中的應(yīng)用[D];上海交通大學(xué);2007年

7 陳漢華;基于對(duì)等網(wǎng)絡(luò)的大地規(guī)模內(nèi)容檢索研究[D];華中科技大學(xué);2010年

8 彭浩;復(fù)雜對(duì)等網(wǎng)絡(luò)系統(tǒng)中安全機(jī)制的研究[D];上海交通大學(xué);2012年

9 王春枝;對(duì)等網(wǎng)絡(luò)中節(jié)點(diǎn)合作激勵(lì)機(jī)制研究[D];武漢理工大學(xué);2013年

10 黃國(guó)偉;對(duì)等網(wǎng)絡(luò)中服務(wù)可用性問(wèn)題研究[D];南開(kāi)大學(xué);2009年

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

1 張燕;對(duì)等網(wǎng)絡(luò)中搭便車行為的分析與抑制機(jī)制[D];曲阜師范大學(xué);2009年

2 葛建清;異質(zhì)結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)動(dòng)態(tài)副本訪問(wèn)負(fù)載均衡策略研究[D];華東師范大學(xué);2010年

3 劉鳳鳴;基于對(duì)等網(wǎng)絡(luò)的帶虛假反饋檢測(cè)的聲譽(yù)系統(tǒng)[D];湘潭大學(xué);2006年

4 單體江;基于激勵(lì)機(jī)制的對(duì)等網(wǎng)絡(luò)搜索技術(shù)研究[D];中國(guó)海洋大學(xué);2011年

5 嚴(yán)遠(yuǎn)亭;基于語(yǔ)義社區(qū)的移動(dòng)對(duì)等網(wǎng)絡(luò)資源發(fā)現(xiàn)方法研究[D];安徽師范大學(xué);2012年

6 林鵬;結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)資源搜索的研究[D];北京郵電大學(xué);2006年

7 劉簡(jiǎn)達(dá);對(duì)等網(wǎng)絡(luò)的安全分析及攻擊技術(shù)研究[D];上海交通大學(xué);2010年

8 慕宇琪;結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中基于訪問(wèn)熱點(diǎn)的負(fù)載均衡策略研究[D];北京郵電大學(xué);2010年

9 邵一峰;結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中負(fù)載平衡技術(shù)研究[D];上海交通大學(xué);2007年

10 張超;對(duì)等網(wǎng)絡(luò)直播服務(wù)中媒體數(shù)據(jù)分發(fā)與管理策略的研究[D];華中科技大學(xué);2006年

本文編號(hào)：654440