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

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.

Key words: uncertain data, data stream, Skyline, sliding window, parallel query, cloud computing