%0 Journal Article %A 王广东 %A 王意洁 %A 李小勇 %A 王媛 %T 不确定数据流上的并行Skyline查询算法 %D 2012 %R 10.3778/j.issn.1673-9418.2012.12.006 %J 计算机科学与探索 %P 1116-1125 %V 6 %N 12 %X 不确定数据流上的Skyline查询技术逐步引起研究者的关注,传统的集中式流处理算法难以满足海量数据的查询需求,并且云计算所提供的海量计算资源和有效的存储管理模式,为研究并行Skyline查询技术提供了充足的条件。基于上述事实,提出了一种不确定数据流上的并行Skyline查询算法(parallel Skyline over uncertain data streams,PSUDS)。该算法通过交叉划分滑动窗口的方式,将集中式流查询转化为并行处理,以并行执行的方式来解决集中式算法处理性能不足的问题。大量实验结果表明,该算法具有较好的并行可扩展性。 %U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.2012.12.006