REPS:一种高效的容错并行概率流Skyline查询方法

• 作者: 余杰 张卫华 李小勇 马俊
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 概率Skyline 容错查询 数据流 并行查询 大数据
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 225-230,264
• 页数: 7页
• 分类号: TP311
• 字数: 9665字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.8.046

摘要

概率数据流的并行Skyline查询作为当前大数据分析的一个重要方面,在诸多实际应用中发挥着重要作用.针对并行概率流Skyline查询过程中因发生故障而导致查询结果不准确和查询中断等问题,提出了一种基于复制的容错并行Skyline查询方法REPS.该方法选择参与并行处理的计算节点作为副本节点,并采用层次-循环式数据副本放置策略,选择优先级高的副本恢复数据来保证数据恢复的高效性;同时将故障检测、丢失数据恢复和查询过程恢复贯穿于整个查询更新过程中,以减少容错处理的额外通信和计算开销,并实现快速的容错并行查询.实验结果表明,REPS方法不仅在无故障发生和单个节点失效时具有较高的查询处理效率,而且对于多节点失效情形,仍然能够保持较高的查询处理速率且满足查询需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张卫华	国防科技大学计算机学院	10	49	3.0	6.0
2	马俊	国防科技大学计算机学院	8	16	3.0	4.0
3	余杰	国防科技大学计算机学院	12	22	2.0	4.0
4	李小勇	国防科技大学计算机学院	5	15	2.0	3.0