计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2012年
12期
1116-1125
,共10页
王广东%王意洁%李小勇%王媛
王廣東%王意潔%李小勇%王媛
왕엄동%왕의길%리소용%왕원
不确定数据%数据流%Skyline%滑动窗口%并行查询%云计算
不確定數據%數據流%Skyline%滑動窗口%併行查詢%雲計算
불학정수거%수거류%Skyline%활동창구%병행사순%운계산
不确定数据流上的Skyline查询技术逐步引起研究者的关注,传统的集中式流处理算法难以满足海量数据的查询需求,并且云计算所提供的海量计算资源和有效的存储管理模式,为研究并行Skyline查询技术提供了充足的条件.基于上述事实,提出了一种不确定数据流上的并行Skyline查询算法(parallel Skyline over uncertain data streams,PSUDS).该算法通过交叉划分滑动窗口的方式,将集中式流查询转化为并行处理,以并行执行的方式来解决集中式算法处理性能不足的问题.大量实验结果表明,该算法具有较好的并行可扩展性.
不確定數據流上的Skyline查詢技術逐步引起研究者的關註,傳統的集中式流處理算法難以滿足海量數據的查詢需求,併且雲計算所提供的海量計算資源和有效的存儲管理模式,為研究併行Skyline查詢技術提供瞭充足的條件.基于上述事實,提齣瞭一種不確定數據流上的併行Skyline查詢算法(parallel Skyline over uncertain data streams,PSUDS).該算法通過交扠劃分滑動窗口的方式,將集中式流查詢轉化為併行處理,以併行執行的方式來解決集中式算法處理性能不足的問題.大量實驗結果錶明,該算法具有較好的併行可擴展性.
불학정수거류상적Skyline사순기술축보인기연구자적관주,전통적집중식류처리산법난이만족해량수거적사순수구,병차운계산소제공적해량계산자원화유효적존저관리모식,위연구병행Skyline사순기술제공료충족적조건.기우상술사실,제출료일충불학정수거류상적병행Skyline사순산법(parallel Skyline over uncertain data streams,PSUDS).해산법통과교차화분활동창구적방식,장집중식류사순전화위병행처리,이병행집행적방식래해결집중식산법처이성능불족적문제.대량실험결과표명,해산법구유교호적병행가확전성.
