The Method of the K-Dominant Space Skyline Query in Road Network
-
摘要: 为了弥补已有的研究成果无法直接处理道路网环境下K-支配空间Skyline查询问题的不足,提出了基于网络Voronoi图的道路网环境下K-支配空间Skyline查询方法.该方法将K-支配应用到道路网Skyline查询中以处理多属性数据对象,在实际应用中可以用来解决道路网环境下多目标查询和决策问题.方法主要包括道路网中约减数据集过程和K-支配检查过程.首先基于空间数据点构建网络Voronoi图,并对查询点建立查询凸包,通过网络Voronoi图的性质与查询区域的位置关系对数据集约减,从而优化数据集并且有效地减少查询点重复搜索的现象;然后对候选集的非空间属性进行K-支配检查得到道路网精炼集合;最后对精炼集合进行支配检查得到最终的空间Skyline集合.理论研究和实验表明所提出的方法具有较高的效率,可较好地处理道路网环境下K-支配空间Skyline查询问题.
-
关键词:
- 空间Skyline查询 /
- 多目标决策 /
- Voronoi图 /
- 道路网 /
- 空间属性
Abstract: In order to make up for the shortcomings of the existing research results in dealing with the K-dominat space Skyline query problem in the road network environment, the method of the K-dominant space Skyline query in road network based on the network Voronoi diagram is proposed. This method applies K-dominant to the Skyline query of road network to deal with the multi-attribute data objects and can be used to solve the multi-objective decision problems in practical applications in the road network. The method mainly includes reduction data set process and K-dominant checking process in road network. Firstly, the Voronoi diagram is constructed based on spatial data points, and the query convex hull is built for query points. The Voronoi diagram of the data and the positional relationship of the query area are used to cut the data set. Thus the data set is optimized and the phenomenon of repeated search of query points is effectively reduced. Then, the refined set is obtained by K-dominant checking on the non-spatial attributes of the candidate set. Finally, the final spatial Skyline set is obtained by dominating the refined set.Theoretical research and experiments show that the proposed method has higher efficiency and can handle the K-dominant space Skyline query problem in the road network better. -
-
期刊类型引用(13)
1. 李松,王赫,张丽平. 基于差分隐私的路网环境skyline查询. 华南理工大学学报(自然科学版). 2024(06): 120-127 . 百度学术
2. 孙国璋,黄山,艾力卡木·再比布拉,徐浩桐,段晓东. 基于Flink的k-支配skyline体并行求解算法. 计算机工程与科学. 2023(01): 17-27 . 百度学术
3. 宋志远,马慧,柳毅. 一种基于路网的多源聚合距离Skyline查询算法. 计算机应用研究. 2023(02): 504-510 . 百度学术
4. 朱睿,宋栿尧,王斌,杨晓春,张安珍,夏秀峰. 高速流环境下近似连续k代表轮廓查询算法. 软件学报. 2023(03): 1425-1450 . 百度学术
5. 李佳佺,刘晏如,李传文. 一种网格化高并发Skyline查询处理方法. 小型微型计算机系统. 2023(04): 881-887 . 百度学术
6. 李晨阳,董雷刚,孙国豪,于泉. 基于时间的空间文本关键词skyline查询. 智能计算机与应用. 2023(06): 30-37+49 . 百度学术
7. 王淼,方振西,王晓桐,李松,郝忠孝. 空间方向关系定性推理技术研究进展. 计算机应用研究. 2023(09): 2561-2572 . 百度学术
8. 李松,宾婷亮,郝晓红,张丽平,郝忠孝. 道路网多用户偏好Top-k天际线查询方法. 计算机研究与发展. 2023(10): 2348-2358 . 本站查看
9. 白梅,苌仕涵,王习特. 基于位置的路网Skyline查询处理研究. 计算机工程. 2022(01): 127-134 . 百度学术
10. 黄阳,周旭,杨志邦,余婷,张吉,曾源远,李肯立. 基于缓存的时变道路网最短路径查询算法. 计算机研究与发展. 2022(02): 376-389 . 本站查看
11. 方圆,王丽珍,王晓璇,杨培忠. 基于空间占有度的主导并置模式挖掘. 计算机研究与发展. 2022(02): 264-281 . 本站查看
12. 李松,王冠群,郝晓红,郝忠孝. 面向推荐系统的多目标决策优化算法. 西安交通大学学报. 2022(08): 104-112 . 百度学术
13. 张丽平,杨玉,金飞虎,李松,郝忠孝. 一种基于差分隐私保护的skyline查询方法. 西南交通大学学报. 2022(05): 982-989 . 百度学术
其他类型引用(16)
计量
- 文章访问数: 989
- HTML全文浏览量: 3
- PDF下载量: 215
- 被引次数: 29