计算机科学与探索2012，Vol.6Issue(12)：1116-1125,10.DOI:10.3778/j.issn.1673-9418.2012.12.006
不确定数据流上的并行Skyline查询算法
Parallel Skyline Computation over Uncertain Data Streams
摘要
Abstract
Skyline query processing over uncertain data streams has attracted considerable attention recently. The traditional centralized stream processing algorithms can hardly process Skyline query of massive data. On the other side, cloud computing provides great opportunities for distributed and parallel Skyline query processing with its massive computing resources and effective storage management manners. Motivated by the above facts, this paper proposes a parallel Skyline over uncertain data streams algorithm (PSUDS) by partitioning the sliding window. This algorithm is able to parallelize the Skyline processing over uncertain data streams to solve the performance problems within the traditional centralized stream processing algorithms. Massive experiments demonstrate that the proposed algorithm has good parallel scalability.关键词
不确定数据/数据流/Skyline/滑动窗口/并行查询/云计算Key words
uncertain data/ data stream/ Skyline/ sliding window/ parallel query/ cloud computing分类
信息技术与安全科学引用本文复制引用
王广东,王意洁,李小勇,王媛..不确定数据流上的并行Skyline查询算法[J].计算机科学与探索,2012,6(12):1116-1125,10.基金项目
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)) （国家重点基础研究发展规划(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)) （国家高技术研究发展计划(863）
the Natural Science Foundation for Distinguished Young Scholars of Hunan Province under Grant No.S2010J5050(湖南省自然科学杰出青年基金). （湖南省自然科学杰出青年基金）
