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

摘要：

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

关键词：R+树、空间Skyline查询、障碍空间、障碍距离

所属期刊栏目：11

分类号：TP311(计算技术、计算机技术)

资助基金：The Science and Technology Research Project of Heilongjiang Provincial Education Department under Grant No. 12531z004

在线出版日期：2017-12-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1886-1896