一种高效的不确定数据流并行Skyline查询处理方法

• 作者: 李小勇 王媛 王意洁 赵越
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 不确定数据 数据流处理 Skyline查询 并行查询模型
• 年，卷（期）: 2013,（z2）
• 所属期刊栏目: 大数据处理、查询与检索
• 页码范围: 132-139
• 页数: 8页
• 分类号: TP393
• 字数: 6105字
• 语种: 中文

摘要

随着信息技术的不断发展,针对不确定数据流的应用和研究逐步引起学界的广泛关注.目前不确定数据流上Skyline查询的相关研究多关注于单机环境下的查询算法.当用户对查询响应速度要求较高或滑动的窗口规模较大时,基于单机环境进行集中处理的查询效率受到计算能力的限制,难以满足查询的实时性需求.当前诸如数据中心等分布式计算环境的兴起和广泛运用,为实现不确定数据流的分布并行Skyline查询处理提供了有利条件.对于高速到达的不确定数据流上的Skyline查询,当前研究的挑战在于如何充分利用分布式计算环境实现并行查询处理,以提高查询处理的效率.文中针对已有基于单机环境的集中式查询处理方法因计算能力不足而难以满足当前用户查询需求的问题,提出了一种针对不确定数据流的分布并行Skyline查询处理的两级并行查询模型TPM.实验表明基于TPM模型对不确定数据流进行分布并行Skyline查询处理的方式在不同滑动窗口规模、数据维度和并行节点数目的条件下,均具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王意洁	国防科学技术大学计算机学院并行与分布处理国家重点实验室	29	947	11.0	29.0
2	李小勇	国防科学技术大学计算机学院并行与分布处理国家重点实验室	11	536	7.0	11.0
3	赵越	国防科学技术大学计算机学院并行与分布处理国家重点实验室	1	4	1.0	1.0
4	王媛	国防科学技术大学计算机学院并行与分布处理国家重点实验室	4	15	3.0	3.0