發(fā)布時間：2018-05-09 21:13

  本文選題：輪廓查詢 + SUPER-PEER體系架構�。� 參考：《電子學報》2013年08期

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

【參考文獻】

相關期刊論文 前2條

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

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

【共引文獻】

相關期刊論文 前6條

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

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

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

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

5 羅莊艮;施化吉;李星毅;;基于訂閱內(nèi)容相似性分組拓撲構建算法[J];計算機工程與設計;2012年04期

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

相關博士學位論文 前2條

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

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

相關碩士學位論文 前4條

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

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

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

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

【二級參考文獻】

相關期刊論文 前2條

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關重要報紙文章 前10條

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

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

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

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

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

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

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

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

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

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

相關博士學位論文 前10條

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

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

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

4 劉繼光;面向實驗資源共享的設備網(wǎng)格技術研究[D];華中科技大學;2006年

5 于曉浩;面向任務的軍事信息服務組合方法與關鍵技術研究[D];國防科學技術大學;2011年

6 李登;基于P2P Overlay的網(wǎng)格體系結構及關鍵技術研究[D];中南大學;2008年

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

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：1867448