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

• 作者: 张建荣 毛宇光
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 反Skyline查询 不确定数据流 并行处理 分发策略
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 46-52
• 页数: 7页
• 分类号: TP391
• 字数: 6170字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2015.01.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛宇光	南京航空航天大学计算机科学与技术学院	63	414	10.0	17.0
2	张建荣	南京航空航天大学计算机科学与技术学院	1	0	0.0	0.0