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

• 作者: 孟凡荣 张斌 闫秋艳
• 来源期刊: 微电子学与计算机
• 关键词: 数据流 滑动窗口 多维空间 Skyline 网格
• 年，卷（期）: 2010,（8）
• 页码范围: 108-111
• 分类号: TP31
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟凡荣	中国矿业大学计算机科学与技术学院	81	935	16.0	28.0
2	闫秋艳	中国矿业大学计算机科学与技术学院	26	129	6.0	10.0
3	张斌	中国矿业大学计算机科学与技术学院	23	212	6.0	14.0