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

【摘要】：輪廓查詢是近年來信息服務(wù)領(lǐng)域的一個研究重點和熱點.現(xiàn)有的三階段算法TPAOSS(Three-PhaseAlgo-rithm for Optimizing Skyline Scalar)至少存在如下兩個缺陷:(1)在TPAOSS算法的第3階段中,當(dāng)網(wǎng)絡(luò)節(jié)點上的對象個數(shù)較多時,Bloom filter的長度將呈指數(shù)級增長,從而嚴(yán)重影響獲取子空間重復(fù)值的效率以及占用內(nèi)存空間的大小;(2)TPAOSS算法只考慮預(yù)處理階段的時間代價,而沒有考慮各網(wǎng)絡(luò)節(jié)點進行局部或全局子空間輪廓查詢計算的效率.為此,提出一種適合超對等網(wǎng)絡(luò)(Super-Peer Architecture,SPA)的子空間輪廓查詢方法EPSSQDN(Efficient Processing of Sub-space Skyline Queries in Distributed Networks).EPSSQDN算法有效解決了TPAOSS算法的的兩個主要性能問題,并且顯著提高了SPA網(wǎng)絡(luò)中的子空間輪廓查詢處理的效率.此外,為了能夠進一步降低子空間上輪廓查詢的時間開銷以及網(wǎng)絡(luò)節(jié)點間的數(shù)據(jù)傳輸量,我們給出新穎且有效的優(yōu)化策略.實驗結(jié)果表明,EPSSQDN算法比TPAOSS算法更能夠縮短SPA網(wǎng)絡(luò)中子空間輪廓查詢的時間開銷.
[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.
【作者單位】： 同濟大學(xué)計算機科學(xué)與工程系;同濟大學(xué)嵌入式系統(tǒng)與服務(wù)計算教育部重點實驗室;北京大學(xué)軟件與微電子學(xué)院;
【基金】：國家自然科學(xué)基金(No.61272268,No.71171148) 教育部新世紀(jì)優(yōu)秀人才支持計劃(No.NCET-12-0413) 同濟大學(xué)中央高校基本科研業(yè)務(wù)費專項資金 江蘇省自然科學(xué)基金(No.BK2010139)
【分類號】：TP393.02

【參考文獻】

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

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

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

【共引文獻】

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

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

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

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

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

5 羅莊艮;施化吉;李星毅;;基于訂閱內(nèi)容相似性分組拓?fù)錁?gòu)建算法[J];計算機工程與設(shè)計;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)報模型研究[D];中南大學(xué);2012年

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

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

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

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

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

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

【二級參考文獻】

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 齊妙;慧聰全面管理信息服務(wù)[N];中國計算機報;2001年

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

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

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

6 河北 好人;手機和小靈通上QQ方法介紹[N];電子報;2007年

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

8 翎羽飛揚;用M2P成就你的SP夢想[N];中國電腦教育報;2005年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1867448