近日,2010年分布式计算与系统国际会议( The 30th International Conference on Distributed Computing Systems)评审结果揭晓,金海教授指导的博士后丁晓锋的论文“ Efficient and Progressive Algorithms for Distributed Skyline Queries over Uncertain Data”被收录为大会宣读论文。
论文针对分布式计算系统中存在的不确定性数据,首次提出了一种通用的SKYLINE查询处理解决方案;利用中心服务器反馈的数据信息,提出了高效的分布式节点中本地数据的裁剪算法,运用数学方法验证了其有效性,从而在理论上证明了该算法可以减少CUP的计算时间和降低网络通讯负担。实验结果表明,文中提出的DSUD和e-DSUD算法在降低网络通信负担的同时,可以有效提高概率SKYLINE查询的执行效率。
ICDCS会议是分布式计算领域享有盛誉的顶级国际会议,在学术界具有很大的影响力。本年度的会议共收到投稿585篇,其中84篇被录用为大会宣读论文,录用率为14.4%。
通讯员: 赵娜