计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
14期
56-58,61
,共4页
邓瑞鹏%王意洁%李小勇%王媛
鄧瑞鵬%王意潔%李小勇%王媛
산서붕%왕의길%리소용%왕원
Skyline查询%分布式环境%并行Skyline%数据垂直划分%多目标优化%数据挖掘
Skyline查詢%分佈式環境%併行Skyline%數據垂直劃分%多目標優化%數據挖掘
Skyline사순%분포식배경%병행Skyline%수거수직화분%다목표우화%수거알굴
基于数据垂直划分的分布并行Skyline查询算法大多并行性较低,无法适应海量分布式数据的快速响应要求.为此,在BDS算法的基础上提出一种更高效的分布并行Skyline查询算法PDS-VP.其中,节点被分为协调者与参与者,原本由协调者节点完成的随机访问和本地Skyline计算分发给各参与者节点进行处理,以提高算法的执行效率.实验结果证明,该算法提高了原算法的并行性和运行效率.
基于數據垂直劃分的分佈併行Skyline查詢算法大多併行性較低,無法適應海量分佈式數據的快速響應要求.為此,在BDS算法的基礎上提齣一種更高效的分佈併行Skyline查詢算法PDS-VP.其中,節點被分為協調者與參與者,原本由協調者節點完成的隨機訪問和本地Skyline計算分髮給各參與者節點進行處理,以提高算法的執行效率.實驗結果證明,該算法提高瞭原算法的併行性和運行效率.
기우수거수직화분적분포병행Skyline사순산법대다병행성교저,무법괄응해량분포식수거적쾌속향응요구.위차,재BDS산법적기출상제출일충경고효적분포병행Skyline사순산법PDS-VP.기중,절점피분위협조자여삼여자,원본유협조자절점완성적수궤방문화본지Skyline계산분발급각삼여자절점진행처리,이제고산법적집행효솔.실험결과증명,해산법제고료원산법적병행성화운행효솔.
