计算机科学与探索 ›› 2018, Vol. 12 ›› Issue (12): 1882-1890.DOI: 10.3778/j.issn.1673-9418.1805021
李松，窦雅男，张丽平，郝晓红
LI Song, DOU Yanan, ZHANG Liping, HAO Xiaohong
摘要：
为了弥补现有的研究成果对处理障碍环境下空间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查询问题。理论研究和实验表明所提出的方法具有较高的效率。
