障碍空间中基于R+树的空间Skyline查询方法

• 作者: 张丽平 李松 李爽 郝晓红
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: R+树 空间Skyline查询 障碍空间 障碍距离
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 数据库技术
• 页码范围: 1886-1896
• 页数: 11页
• 分类号: TP311
• 字数: 8009字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1707008

摘要

为了解决已有研究成果无法有效解决障碍空间中的空间Skyline查询问题,提出了障碍物环境下基于R+树的空间Skyline查询方法——SOS算法.该算法采用了两个过程:过滤过程和精炼过程.过滤过程主要是利用R+树的快速定位特性有效地剪枝掉大量被支配的数据点,缩小查询范围,提高算法效率.精炼过程主要根据障碍距离以及数据点与查询点间的拓扑关系对候选集中数据点进行二次筛选,最终得到Skyline集合.进一步给出新增点的ADD_SOS算法和删除点的DEN_SOS算法.理论研究和实验结果表明,该算法在处理障碍空间中的空间Skyline查询问题时具有优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
2	郝晓红	哈尔滨理工大学计算机科学与技术学院	40	109	6.0	7.0
3	张丽平	哈尔滨理工大学计算机科学与技术学院	47	158	7.0	9.0
4	李爽	哈尔滨理工大学计算机科学与技术学院	4	8	2.0	2.0