计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
z2期
132-139
,共8页
赵越%王意洁%王媛%李小勇
趙越%王意潔%王媛%李小勇
조월%왕의길%왕원%리소용
不确定数据%数据流处理%Skyline查询%并行查询模型
不確定數據%數據流處理%Skyline查詢%併行查詢模型
불학정수거%수거류처리%Skyline사순%병행사순모형
uncertain data%data stream processing%Skyline query%parallel query model
随着信息技术的不断发展,针对不确定数据流的应用和研究逐步引起学界的广泛关注.目前不确定数据流上Skyline查询的相关研究多关注于单机环境下的查询算法.当用户对查询响应速度要求较高或滑动的窗口规模较大时,基于单机环境进行集中处理的查询效率受到计算能力的限制,难以满足查询的实时性需求.当前诸如数据中心等分布式计算环境的兴起和广泛运用,为实现不确定数据流的分布并行Skyline查询处理提供了有利条件.对于高速到达的不确定数据流上的Skyline查询,当前研究的挑战在于如何充分利用分布式计算环境实现并行查询处理,以提高查询处理的效率.文中针对已有基于单机环境的集中式查询处理方法因计算能力不足而难以满足当前用户查询需求的问题,提出了一种针对不确定数据流的分布并行Skyline查询处理的两级并行查询模型TPM.实验表明基于TPM模型对不确定数据流进行分布并行Skyline查询处理的方式在不同滑动窗口规模、数据维度和并行节点数目的条件下,均具有良好的性能.
隨著信息技術的不斷髮展,針對不確定數據流的應用和研究逐步引起學界的廣汎關註.目前不確定數據流上Skyline查詢的相關研究多關註于單機環境下的查詢算法.噹用戶對查詢響應速度要求較高或滑動的窗口規模較大時,基于單機環境進行集中處理的查詢效率受到計算能力的限製,難以滿足查詢的實時性需求.噹前諸如數據中心等分佈式計算環境的興起和廣汎運用,為實現不確定數據流的分佈併行Skyline查詢處理提供瞭有利條件.對于高速到達的不確定數據流上的Skyline查詢,噹前研究的挑戰在于如何充分利用分佈式計算環境實現併行查詢處理,以提高查詢處理的效率.文中針對已有基于單機環境的集中式查詢處理方法因計算能力不足而難以滿足噹前用戶查詢需求的問題,提齣瞭一種針對不確定數據流的分佈併行Skyline查詢處理的兩級併行查詢模型TPM.實驗錶明基于TPM模型對不確定數據流進行分佈併行Skyline查詢處理的方式在不同滑動窗口規模、數據維度和併行節點數目的條件下,均具有良好的性能.
수착신식기술적불단발전,침대불학정수거류적응용화연구축보인기학계적엄범관주.목전불학정수거류상Skyline사순적상관연구다관주우단궤배경하적사순산법.당용호대사순향응속도요구교고혹활동적창구규모교대시,기우단궤배경진행집중처리적사순효솔수도계산능력적한제,난이만족사순적실시성수구.당전제여수거중심등분포식계산배경적흥기화엄범운용,위실현불학정수거류적분포병행Skyline사순처리제공료유리조건.대우고속도체적불학정수거류상적Skyline사순,당전연구적도전재우여하충분이용분포식계산배경실현병행사순처리,이제고사순처리적효솔.문중침대이유기우단궤배경적집중식사순처리방법인계산능력불족이난이만족당전용호사순수구적문제,제출료일충침대불학정수거류적분포병행Skyline사순처리적량급병행사순모형TPM.실험표명기우TPM모형대불학정수거류진행분포병행Skyline사순처리적방식재불동활동창구규모、수거유도화병행절점수목적조건하,균구유량호적성능.
