不确定数据流上的并行Skyline查询算法

摘要：

不确定数据流上的Skyline查询技术逐步引起研究者的关注,传统的集中式流处理算法难以满足海量数据的查询需求,并且云计算所提供的海量计算资源和有效的存储管理模式,为研究并行Skyline查询技术提供了充足的条件.基于上述事实,提出了一种不确定数据流上的并行Skyline查询算法(parallel Skyline over uncertain data streams,PSUDS).该算法通过交叉划分滑动窗口的方式,将集中式流查询转化为并行处理,以并行执行的方式来解决集中式算法处理性能不足的问题.大量实验结果表明,该算法具有较好的并行可扩展性.

关键词：不确定数据、数据流、Skyline、滑动窗口、并行查询、云计算

所属期刊栏目：6

分类号：TP311.13(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.60873215;the National Grand Basic Research 973 Program of China under Grant No.2011CB302601国家重点基础研究发展规划973;the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No.200899980003;the National High-Tech Research and Development Plan of China under Grant No.2011AA01A202国家高技术研究发展计划863;the Natural Science Foundation for Distinguished Young Scholars of Hunan Province under Grant No.S2010J5050

在线出版日期：2013-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1116-1125