声明
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号：11-1777/TP
国际刊号：1000-1239
发布日期:
作者：李松,窦雅男,郝晓红,张丽平,郝忠孝,
关键词：空间Skyline查询, 多目标决策, Voronoi图, 道路网, 空间属性,
为了弥补已有的研究成果无法直接处理道路网环境下K-支配空间Skyline查询问题的不足，提出了基于网络Voronoi图的道路网环境下K-支配空间Skyline查询方法.该方法将K-支配应用到道路网Skyline查询中以处理多属性数据对象，在实际应用中可以用来解决道路网环境下多目标查询和决策问题.方法主要包括道路网中约减数据集过程和K-支配检查过程.首先基于空间数据点构建网络Voronoi图，并对查询点建立查询凸包，通过网络Voronoi图的性质与查询区域的位置关系对数据集约减，从而优化数据集并且有效地减少查询点重复搜索的现象；然后对候选集的非空间属性进行K-支配检查得到道路网精炼集合；最后对精炼集合进行支配检查得到最终的空间Skyline集合.理论研究和实验表明所提出的方法具有较高的效率，可较好地处理道路网环境下K-支配空间Skyline查询问题.
来源：2020年第1期
《计算机研究与发展》期刊编辑部
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。