本文選題：輪廓查詢 + SUPER-PEER體系架構(gòu)��； 參考：《電子學(xué)報(bào)》2013年08期

【摘要】：輪廓查詢是近年來信息服務(wù)領(lǐng)域的一個(gè)研究重點(diǎn)和熱點(diǎn).現(xiàn)有的三階段算法TPAOSS(Three-PhaseAlgo-rithm for Optimizing Skyline Scalar)至少存在如下兩個(gè)缺陷:(1)在TPAOSS算法的第3階段中,當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)上的對(duì)象個(gè)數(shù)較多時(shí),Bloom filter的長(zhǎng)度將呈指數(shù)級(jí)增長(zhǎng),從而嚴(yán)重影響獲取子空間重復(fù)值的效率以及占用內(nèi)存空間的大小;(2)TPAOSS算法只考慮預(yù)處理階段的時(shí)間代價(jià),而沒有考慮各網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行局部或全局子空間輪廓查詢計(jì)算的效率.為此,提出一種適合超對(duì)等網(wǎng)絡(luò)(Super-Peer Architecture,SPA)的子空間輪廓查詢方法EPSSQDN(Efficient Processing of Sub-space Skyline Queries in Distributed Networks).EPSSQDN算法有效解決了TPAOSS算法的的兩個(gè)主要性能問題,并且顯著提高了SPA網(wǎng)絡(luò)中的子空間輪廓查詢處理的效率.此外,為了能夠進(jìn)一步降低子空間上輪廓查詢的時(shí)間開銷以及網(wǎng)絡(luò)節(jié)點(diǎn)間的數(shù)據(jù)傳輸量,我們給出新穎且有效的優(yōu)化策略.實(shí)驗(yàn)結(jié)果表明,EPSSQDN算法比TPAOSS算法更能夠縮短SPA網(wǎng)絡(luò)中子空間輪廓查詢的時(shí)間開銷.
[Abstract]:Contour query is a research focus and hotspot in the field of information service in recent years. In the third stage of the TPAOSS algorithm, when the number of objects on the network node is large, the length of filter will increase exponentially. Therefore, the efficiency of obtaining repeated values in subspace and the time cost of preprocessing stage are only considered in TPAOSS algorithm, and the efficiency of local or global subspace contour query is not considered. Therefore, a subspace contour query method, EPSSQDN(Efficient Processing of Sub-space Skyline Queries in Distributed Networks).EPSSQDN, which is suitable for super-peer-to-peer network super-Peer Architecture spa, is proposed to effectively solve the two main performance problems of the TPAOSS algorithm. Moreover, the efficiency of subspace contour query processing in SPA network is improved significantly. In addition, in order to further reduce the time cost of contour query on subspace and the amount of data transmission between network nodes, we propose a novel and effective optimization strategy. Experimental results show that EPS SQDN algorithm can shorten the time cost of subspace contour query in SPA network more than TPAOSS algorithm.
【作者單位】： 同濟(jì)大學(xué)計(jì)算機(jī)科學(xué)與工程系;同濟(jì)大學(xué)嵌入式系統(tǒng)與服務(wù)計(jì)算教育部重點(diǎn)實(shí)驗(yàn)室;北京大學(xué)軟件與微電子學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(No.61272268,No.71171148) 教育部新世紀(jì)優(yōu)秀人才支持計(jì)劃(No.NCET-12-0413) 同濟(jì)大學(xué)中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金 江蘇省自然科學(xué)基金(No.BK2010139)
【分類號(hào)】：TP393.02

【參考文獻(xiàn)】

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

1 薛小平;張思東;張宏科;王小平;葛樂;尹琴;;基于內(nèi)容的發(fā)布訂閱系統(tǒng)路由算法[J];電子學(xué)報(bào);2008年05期

2 黃震華;王智慧;郭建魁;汪衛(wèi);施伯樂;;有效預(yù)處理P2P網(wǎng)絡(luò)中的子空間skyline查詢[J];軟件學(xué)報(bào);2009年07期

【共引文獻(xiàn)】

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

1 白梅;信俊昌;東韓;王國(guó)仁;;不確定數(shù)據(jù)流上的概率反輪廓查詢處理[J];計(jì)算機(jī)研究與發(fā)展;2011年10期

2 薛小平;程熾昌;劉名揚(yáng);李源純;;RFID在集裝箱運(yùn)輸管理中的應(yīng)用、挑戰(zhàn)及架構(gòu)[J];中國(guó)電子商情(RFID技術(shù)與應(yīng)用);2009年06期

3 吳磊;劉明;王曉敏;陳貴海;龔海剛;;移動(dòng)分布感知的車載自組網(wǎng)絡(luò)數(shù)據(jù)分發(fā)[J];軟件學(xué)報(bào);2011年07期

4 王尚廣;孫其博;張光衛(wèi);楊放春;;基于云模型的不確定性QoS感知的Skyline服務(wù)選擇[J];軟件學(xué)報(bào);2012年06期

5 羅莊艮;施化吉;李星毅;;基于訂閱內(nèi)容相似性分組拓?fù)錁?gòu)建算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2012年04期

6 劉翠平;戴佩華;徐曉麗;;發(fā)布/訂閱系統(tǒng)中的新型組播樹構(gòu)造算法研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2009年07期

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

1 邢漢發(fā);面向更新的網(wǎng)絡(luò)化空間標(biāo)報(bào)模型研究[D];中南大學(xué);2012年

2 劉春旭;移動(dòng)環(huán)境中的發(fā)布—訂閱關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年

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

1 張慶春;移動(dòng)自組織網(wǎng)中基于方向角的發(fā)布/訂閱路由算法[D];西安電子科技大學(xué);2010年

2 杜曼;基于發(fā)布/訂閱系統(tǒng)的RFID網(wǎng)絡(luò)研究[D];太原理工大學(xué);2012年

3 呂玲紅;無(wú)線傳感器網(wǎng)絡(luò)中的Skyline查詢研究[D];寧波大學(xué);2012年

4 譚賢婷;同構(gòu)發(fā)布/訂閱系統(tǒng)的環(huán)匹配算法的研究與實(shí)現(xiàn)[D];東北大學(xué);2010年

【二級(jí)參考文獻(xiàn)】

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

1 薛濤,馮博琴;內(nèi)容發(fā)布訂閱系統(tǒng)路由算法和自配置策略研究[J];軟件學(xué)報(bào);2005年02期

2 馬建剛;黃濤;汪錦嶺;徐罡;葉丹;;面向大規(guī)模分布式計(jì)算發(fā)布訂閱系統(tǒng)核心技術(shù)[J];軟件學(xué)報(bào);2006年01期

【相似文獻(xiàn)】

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

1 付東峰;;基于網(wǎng)格的信息服務(wù)模式研究[J];現(xiàn)代商業(yè);2008年11期

2 盧文輝;;信息集成服務(wù)研究熱點(diǎn)分析[J];科技信息(科學(xué)教研);2008年22期

3 趙文英;;淺談數(shù)字圖書館門戶網(wǎng)站建設(shè)[J];科技資訊;2008年23期

4 茅克;;利用校園網(wǎng)充分發(fā)揮圖書館資源[J];現(xiàn)代情報(bào);2006年12期

5 邱小玲;;數(shù)據(jù)庫(kù)查詢優(yōu)化提高網(wǎng)站訪問速度[J];科技廣場(chǎng);2008年03期

6 孫斌;CHINANET信息服務(wù)研討會(huì)在京舉行[J];北京電信科技;1996年01期

7 崔艷玲;;數(shù)字資源網(wǎng)站的個(gè)性化服務(wù)對(duì)比研究[J];華南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年02期

8 畢博;程英蕾;吉寧;;基于MDS-2的網(wǎng)格信息服務(wù)[J];軟件導(dǎo)刊;2008年03期

9 黃人薇;超大容量表的Web查詢優(yōu)化和并發(fā)處理[J];廣州大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年06期

10 林鑫;胡昌平;;交互式信息服務(wù)中的微內(nèi)容重組分析[J];情報(bào)雜志;2008年09期

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

1 黃建;;科技信息港社區(qū)用戶阻斷系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];第二屆全國(guó)信息與電子工程學(xué)術(shù)交流會(huì)暨第十三屆四川省電子學(xué)會(huì)曙光分會(huì)學(xué)術(shù)年會(huì)論文集[C];2006年

2 張忠平;劉國(guó)華;;基于多層次的網(wǎng)格體系結(jié)構(gòu)及關(guān)鍵技術(shù)研究[A];2007年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

3 黎貞發(fā);孫治貴;;天津農(nóng)業(yè)氣象特色網(wǎng)站的設(shè)計(jì)開發(fā)與信息服務(wù)[A];新世紀(jì)氣象科技創(chuàng)新與大氣科學(xué)發(fā)展——中國(guó)氣象學(xué)會(huì)2003年年會(huì)“農(nóng)業(yè)氣象與生態(tài)環(huán)境”分會(huì)論文集[C];2003年

4 劉媛筠;;動(dòng)態(tài)交互技術(shù)中數(shù)字化信息服務(wù)的研究與實(shí)現(xiàn)[A];中國(guó)工程物理研究院第七屆電子技術(shù)青年學(xué)術(shù)交流會(huì)論文集[C];2005年

5 黃宏斌;鄧蘇;張維明;劉震;;面向用戶需求的信息服務(wù)模型[A];2007年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

6 王長(zhǎng)生;;中國(guó)公用交互網(wǎng)(中國(guó)Internet)的發(fā)展與未來[A];四川省通信學(xué)會(huì)一九九六年學(xué)術(shù)年會(huì)論文集[C];1996年

7 李華;;淺議環(huán)境網(wǎng)站建設(shè)[A];2007中國(guó)環(huán)境科學(xué)學(xué)會(huì)學(xué)術(shù)年會(huì)優(yōu)秀論文集（下卷）[C];2007年

8 沈群;;網(wǎng)絡(luò)環(huán)境下的信息資源開發(fā)與服務(wù)[A];第十五屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1998年

9 ;“儀器信息網(wǎng)”介紹[A];2005年全國(guó)粉體設(shè)備—技術(shù)—產(chǎn)品信息交流會(huì)暨納米顆粒測(cè)試與標(biāo)準(zhǔn)培訓(xùn)班論文集[C];2005年

10 趙鵬;;學(xué)科專業(yè)門戶網(wǎng)站功能淺析[A];中國(guó)新時(shí)期思想理論寶庫(kù)——第三屆中國(guó)杰出管理者年會(huì)成果匯編[C];2007年

相關(guān)重要報(bào)紙文章 前10條

1 余丹;長(zhǎng)天e-Center開辟信息服務(wù)新途徑[N];中國(guó)郵政報(bào);2001年

2 齊妙;慧聰全面管理信息服務(wù)[N];中國(guó)計(jì)算機(jī)報(bào);2001年

3 海軍蚌埠士官學(xué)校計(jì)算機(jī)教研室 方群;建設(shè)數(shù)字化校園[N];中國(guó)電腦教育報(bào);2004年

4 掌中萬(wàn)維（中國(guó)）信息科技有限公司產(chǎn)品經(jīng)理 沈謙;企業(yè)增值信息服務(wù)[N];通信產(chǎn)業(yè)報(bào);2000年

5 北京世紀(jì)永聯(lián)軟件技術(shù)有限公司董事長(zhǎng)兼技術(shù)總監(jiān) 趙曉俠;UMS開創(chuàng)信息服務(wù)新模式[N];計(jì)算機(jī)世界;2001年

6 河北 好人;手機(jī)和小靈通上QQ方法介紹[N];電子報(bào);2007年

7 安徽 三刃木;Vista中配置局域網(wǎng)FTP服務(wù)器方案[N];電腦報(bào);2007年

8 翎羽飛揚(yáng);用M2P成就你的SP夢(mèng)想[N];中國(guó)電腦教育報(bào);2005年

9 北京世紀(jì)永聯(lián)軟件技術(shù)有限公司董事長(zhǎng)兼技術(shù)總監(jiān) 趙曉俠;UMS能為信息交流帶來什么？[N];中國(guó)計(jì)算機(jī)報(bào);2001年

10 ;聯(lián)想集群把應(yīng)用分層次[N];中國(guó)計(jì)算機(jī)報(bào);2001年

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

1 鄭淑麗;Web信息集成系統(tǒng)及查詢優(yōu)化方法研究[D];合肥工業(yè)大學(xué);2003年

2 陶永才;網(wǎng)格環(huán)境下作業(yè)可靠調(diào)度機(jī)制的研究[D];華中科技大學(xué);2009年

3 楊疆湖;網(wǎng)格信息服務(wù)及資源管理若干關(guān)鍵技術(shù)的研究[D];復(fù)旦大學(xué);2005年

4 劉繼光;面向?qū)嶒?yàn)資源共享的設(shè)備網(wǎng)格技術(shù)研究[D];華中科技大學(xué);2006年

5 于曉浩;面向任務(wù)的軍事信息服務(wù)組合方法與關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

6 李登;基于P2P Overlay的網(wǎng)格體系結(jié)構(gòu)及關(guān)鍵技術(shù)研究[D];中南大學(xué);2008年

7 魏貴義;面向工程與科學(xué)計(jì)算的網(wǎng)格支撐環(huán)境研究[D];浙江大學(xué);2006年

8 羅澤;科學(xué)數(shù)據(jù)網(wǎng)格服務(wù)發(fā)現(xiàn)框架及其關(guān)鍵問題研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2005年

9 甘亮;面向網(wǎng)絡(luò)安全監(jiān)控的流數(shù)據(jù)處理技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

10 李章維;基于多Agent的數(shù)據(jù)廣播信息平臺(tái)研究及在遠(yuǎn)程教育中的應(yīng)用[D];浙江大學(xué);2004年

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

1 姚明偉;基于多級(jí)環(huán)結(jié)構(gòu)的網(wǎng)格信息管理系統(tǒng)及應(yīng)用[D];吉林大學(xué);2006年

2 張海建;CDG網(wǎng)格信息服務(wù)與任務(wù)調(diào)度模塊的研究與實(shí)現(xiàn)[D];南京航空航天大學(xué);2005年

3 蔡紅云;校園網(wǎng)格環(huán)境下資源信息服務(wù)的研究[D];河北大學(xué);2005年

4 楊毅;四川建筑職業(yè)技術(shù)學(xué)院校園網(wǎng)建設(shè)及安全方案設(shè)計(jì)與實(shí)現(xiàn)[D];四川大學(xué);2005年

5 郝靜靜;政府門戶網(wǎng)站建設(shè)的探索與實(shí)踐[D];同濟(jì)大學(xué);2008年

6 袁莉;基于Web的個(gè)性化信息服務(wù)機(jī)制[D];四川大學(xué);2001年

7 周浩;一種支持互連網(wǎng)信息服務(wù)的Mobile Agent原型系統(tǒng)Jama系統(tǒng)的設(shè)計(jì)、開發(fā)和應(yīng)用[D];北京工業(yè)大學(xué);2000年

8 蔡焰;圖書館個(gè)性化智能服務(wù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華南理工大學(xué);2010年

9 吳學(xué)玲;基于Web Services和元數(shù)據(jù)的信息集成技術(shù)研究[D];西南交通大學(xué);2005年

10 曹海峰;廣域網(wǎng)存儲(chǔ)資源服務(wù)信息管理[D];華中科技大學(xué);2008年

，

本文編號(hào)：1867448