基于网格和队列触发的多维空间Skyline查询算法

摘要：

在流数据环境下,多维空间的Skyline计算会随着维度的增高影响滑动窗口上Skyline点集的计算效率.针对以上问题,提出SQTS算法,采用网格索引结构,对元组进行标记,排除部分非Skyline点集;引入SD队列触发Skyline维护,避免过期数据点的频繁排查,提高多维空间下的Skyline计算效率.仿真实验结果表明,SQTS算法在多维流数据环境下,提高了Skyline点集的计算效率,验证了算法有效性.

关键词： 数据流 滑动窗口 多维空间 Skyline查询算法 网格计算

作者: 张斌 孟凡荣 闫秋艳

作者单位: 中国矿业大学,计算机科学与技术学院,江苏,徐州,221116

会议类型: 国内会议

会议名称: 2010全国开放式分布与并行计算学术年会

会议地点: 乌鲁木齐

会议语种:中文

页码: 108-111

在线出版日期: 2010-08-19（万方平台首次上网日期，不代表论文的发表时间）