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

• Published in: 计算机科学与探索 Vol. 12; no. 12; pp. 1882 - 1890
• Main Authors: 李松, 窦雅男, 张丽平, 郝晓红
• Format: Journal Article
• Language: Chinese
• Published: 哈尔滨理工大学 计算机科学与技术学院,哈尔滨,150080 2018
• Subjects: 障碍空间; 多目标决策; Voronoi图; 空间Skyline查询
• ISSN: 1673-9418
• DOI: 10.3778/j.issn.1673-9418.1805021

TP311.13; 为了弥补现有的研究成果对处理障碍环境下空间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查询问题.理论研究和实验表明所提出的方法具有较高的效率.