1(哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080);2(哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) (lisongbeifen@163.com)
出版日期: 2020-01-01基金资助:国家自然科学基金项目(61872105)；黑龙江省留学归国人员科学基金项目(LC2018030)；黑龙江省教育厅科学技术研究项目(12531z004)The Method of the K-Dominant Space Skyline Query in Road Network
Li Song1, Dou Yanan1, Hao Xiaohong1, Zhang Liping1, Hao Zhongxiao1,21(College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080);2(College of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001)
Online: 2020-01-01Supported by:This work was supported by the National Natural Science Foundation of China (61872105), the Scientific Research Foundation for Returned Scholars Abroad of Heilongjiang Province of China (LC2018030), and the Science and Technology Research Project of Heilongjiang Provincial Education Department (12531z004).摘要/Abstract
摘要： 为了弥补已有的研究成果无法直接处理道路网环境下K-支配空间Skyline查询问题的不足，提出了基于网络Voronoi图的道路网环境下K-支配空间Skyline查询方法.该方法将K-支配应用到道路网Skyline查询中以处理多属性数据对象，在实际应用中可以用来解决道路网环境下多目标查询和决策问题.方法主要包括道路网中约减数据集过程和K-支配检查过程.首先基于空间数据点构建网络Voronoi图，并对查询点建立查询凸包，通过网络Voronoi图的性质与查询区域的位置关系对数据集约减，从而优化数据集并且有效地减少查询点重复搜索的现象；然后对候选集的非空间属性进行K-支配检查得到道路网精炼集合；最后对精炼集合进行支配检查得到最终的空间Skyline集合.理论研究和实验表明所提出的方法具有较高的效率，可较好地处理道路网环境下K-支配空间Skyline查询问题.
参考文献
相关文章 11
| [1] | 王斌, 张磊, 张国印. 敏感渐进不可区分的位置隐私保护[J]. 计算机研究与发展, 2020, 57(3): 616-630. |
| [2] | 万静,崔美玉,何云斌,李松. 障碍空间中基于Voronoi图的不确定数据聚类算法[J]. 计算机研究与发展, 2019, 56(5): 977-991. |
| [3] | 潘晓,谌伟璋,孙一格,吴雷. 道路网络上基于时空相似性的连续查询隐私保护算法[J]. 计算机研究与发展, 2017, 54(9): 2092-2101. |
| [4] | 张丽平,刘蕾,郝晓红,李松,郝忠孝. 障碍空间中基于Voronoi图的组反k最近邻查询研究[J]. 计算机研究与发展, 2017, 54(4): 861-871. |
| [5] | 杨伟,艾廷华. 基于车辆轨迹大数据的道路网更新方法研究[J]. 计算机研究与发展, 2016, 53(12): 2681-2693. |
| [6] | 李松,张丽平,郝忠孝. 动态数据集环境下的强邻近对查询[J]. 计算机研究与发展, 2015, 52(3): 749-759. |
| [7] | 潘晓，吴雷，胡朝君. 道路网络上基于网络Voronoi图的隐私保护算法[J]. 计算机研究与发展, 2015, 52(12): 2750-2763. |
| [8] | 徐华勋 马千里 蔡 勋 李思昆. 有界区域流场拓扑Voronoi图可视化[J]. , 2011, 48(4): 666-674. |
| [9] | 陈坤杰 孙未未 朱 良 刘未末. 空间数据库中一种自适应的缓存替换策略[J]. , 2011, 48(10): 1927-1934. |
| [10] | 孙冬璞, 郝忠孝,. 基于Voronoi图的组最近邻查询[J]. , 2010, 47(7): 1244-1251. |
| [11] | 王继春 黄刘生 徐宏力 徐 犇 李善亮. 基于Voronoi图的无需测距的无线传感器网络节点定位算法[J]. , 2008, 45(1): 119-125. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4091
