计算机与现代化Issue(1)：46-52,7.DOI:10.3969/j.issn.1006-2475.2015.01.009
不确定数据流上的并行反 Skyline 查询
Parallel Reverse Skyline Query over Uncertain Data Streams
摘要
Abstract
As an important variant of Skyline query , reverse Skyline query over uncertain data streams has become a hot topic re-cently.However, existing stand-alone algorithm can’t cope with data streams with high-speed, high data dimensions, large slid-ing windows, etc.A novel parallel processing algorithm named PRSUDS is proposed .PRSUDS adopts angle-partitioning-based dispatch strategy to assign processing tasks to peer nodes;the correctness of the dispatch strategy is presented .Then the design and implementation of parallel processing framework are presented .Results of massive experiments show that PRSUDS has better overall performance compared to existing algorithms .关键词
反Skyline查询/不确定数据流/并行处理/分发策略Key words
reverse Skyline query/uncertain data streams/parallel processing/dispatch strategy分类
信息技术与安全科学引用本文复制引用
张建荣,毛宇光..不确定数据流上的并行反 Skyline 查询[J].计算机与现代化,2015,(1):46-52,7.基金项目
国家自然科学基金资助项目 （）
