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

摘要：

作为Skyline查询的一种重要变体，不确定数据流上的反Skyline查询已经成为研究的热点。已有的单机算法无法应对诸如高速数据流、高数据维度、大滑动窗口等情况，相应提出并行查询处理算法PRSUDS。算法采用基于角度划分的分发策略将处理任务分发至各并行节点，给出该分发策略的正确性证明，进而设计、实现算法的并行处理框架。实验结果表明PRSUDS算法较单机算法具有更好的综合性能，更能满足数据流查询的实时性要求。

关键词：反Skyline查询、不确定数据流、并行处理、分发策略

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目41301407

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

页数：共7页

页码：46-52