使用网格索引的分布式数据流上K-Skyband连续查询算法

• 作者: 詹彦溥 赵雷
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 分布式数据流 Skyline K-Skyband 连续查询 通信开销
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 软件与数据库研究
• 页码范围: 233-238
• 页数: 6页
• 分类号: TP311
• 字数: 6578字
• 语种: 中文

摘要

K-Skyband查询是Skyline查询的扩展,能够返回那些自身具有潜在价值但被Skyline查询遗漏的点,在偏好搜索和多目标决策支持领域均有重要作用.此前关于K-Skyband查询的研究局限于集中式数据集,然而,分布式数据流上K-Skyband连续查询问题更有现实意义,它可以应用到诸如自然灾害预测和网络安全检测等方面.为了有效解决上述问题,提出了通过传送站点本地K-Skyband增量来减少站点间通信开销的算法GBIFA.此外,为了降低GBIFA算法的时间开销,采用规则的网格索引组织数据,并利用支配区域划分方法来避免更新维护时数据点间大量的支配测试.实验表明GBIFA算法在减少通信开销和查询时间上的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵雷	苏州大学计算机科学与技术学院	95	382	9.0	13.0
2	詹彦溥	苏州大学计算机科学与技术学院	1	4	1.0	1.0