障碍环境中空间Skyline查询方法

来源：计算机科学与探索杂志2018年第12期北京时间：

作者：李松，窦雅男，张丽平，郝晓红

单位：哈尔滨理工大学 计算机科学与技术学院，哈尔滨 150080

摘要：为了弥补现有的研究成果对处理障碍环境下空间Skyline查询问题的不足，提出了在障碍环境下基于Voronoi图的空间Skyline查询方法。该方法在实际应用中可以用来解决多目标决策问题。依据查询点集合是否发生变化提出了两种情况下的障碍环境中空间Skyline查询（spatial Skyline queries in obstacle space，OSSQ）方法：一种是静态查询点的障碍环境中空间Skyline查询（static query points of Skyline query in obstacle space，STA_OSSQ）方法，该查询方法主要包括约剪数据集和支配检查两个过程，最后得到Skyline集合；另一种是动态查询点状态下的障碍环境中Skyline查询（dynamic query points of Skyline query in obstacle space，DYN_OSSQ）方法，该方法主要处理了查询点动态增加和减少情况下障碍环境中空间Skyline查询问题。理论研究和实验表明所提出的方法具有较高的效率。

关键词：空间Skyline查询,多目标决策,Voronoi图,障碍空间