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

摘要：

为了弥补现有的研究成果对处理障碍环境下空间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图、障碍空间

所属期刊栏目：12

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

资助基金：The National Natural Science Foundation of China under Grant No. 61872105;the Natural Science Foundation of Heilongjiang Province under Grant No. F201302;the Science and Technology Research Project of Hei-longjiang Education Department under Grant No. 12531z004;the Scientific Research Founda-tion for Returned Scholars Abroad of Heilongjiang Province under Grant No. LC2018030

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

页数：共9页

页码：1882-1890