基于道路网的多移动用户动态Skyline查询

论文摘要

随着无线通信和定位技术的发展,道路网Skyline查询在基于位置的服务等方面越来越重要。但现有的道路网Skyline研究所涉及的空间属性仅考虑距离,并未考虑多个移动用户位置和速度的变化对用户运动时间的影响,当用户运动状态发生变化时,需要动态地调整Skyline结果,进行重新规划。文中分析了用户运动状态与查询间的关联关系,提出了查询处理算法EI,将查询过程分为两步:1)根据时间,通过协同过滤扩展方法确定初始Skyline结果集,并对数据集进行剪枝;2)监测用户的运动状态,一旦用户速度发生变化,就快速根据出入点信息动态调整Skyline集。最后,在真实路网上对算法进行了实验,并将其与现有算法N3S和EDC进行了比较,结果表明EI算法可以高效解决基于道路网的多移动用户动态Skyline查询问题。

论文目录

文章来源

类型: 期刊论文

作者: 周剑刚,秦小麟,张珂珩,许建秋

关键词: 道路网,查询,运动状态,关联关系

来源: 计算机科学 2019年09期

年度: 2019

分类: 信息科技,基础科学,工程科技Ⅱ辑

专业: 数学,公路与水路运输,计算机软件及计算机应用

单位: 南京航空航天大学计算机科学与技术学院,南瑞集团有限公司

基金: 国家自然科学基金(61373015,61300052,61728204),国家电网公司总部科技资助项目资助

分类号: O225;U495

页码: 73-78

总页数: 6

文件大小: 767K

下载量: 45

相关论文文献

• [1].道路网环境下K-支配空间Skyline查询方法[J]. 计算机研究与发展 2020(01)
• [2].基于Skyline的人工影响天气电子沙盘设计与实现[J]. 地理空间信息 2020(05)
• [3].A nonlinear service composition method based on the Skyline operator[J]. Journal of Systems Engineering and Electronics 2020(04)
• [4].浅谈基于Skyline平台的三维场景数据网络发布方法比较[J]. 测绘与空间地理信息 2020(09)
• [5].基于Skyline Query的高声誉用户识别方法研究[J]. 复杂系统与复杂性科学 2018(02)
• [6].障碍环境中空间Skyline查询方法[J]. 计算机科学与探索 2018(12)
• [7].海量数据上有效的top-k Skyline查询算法[J]. 计算机科学与探索 2019(05)
• [8].非完整数据库Skyline-join查询[J]. 计算机科学与探索 2019(11)
• [9].k~*-支配Skyline查询在实验数据检索中的应用[J]. 实验室研究与探索 2018(04)
• [10].交互式多用户Skyline查询处理算法[J]. 计算机科学与探索 2018(08)
• [11].基于Skyline的最大优惠产品组合查询[J]. 计算技术与自动化 2018(03)
• [12].基于Skyline的3DGIS开发技术[J]. 福建建材 2016(12)
• [13].基于Skyline的大型厂区三维地理信息系统建设[J]. 测绘与空间地理信息 2017(02)
• [14].基于Skyline的地震应急三维地理信息系统设计与研究[J]. 黑龙江科技信息 2017(15)
• [15].基于Skyline的典型蒙式建筑三维可视化平台研究[J]. 天津城建大学学报 2017(05)
• [16].障碍空间中基于R+树的空间Skyline查询方法[J]. 计算机科学与探索 2017(12)
• [17].Nissan Skyline 2000 GT-R 触摸天际线[J]. 汽车知识 2020(08)
• [18].面向高效并行Skyline计算的数据划分方法[J]. 计算机学报 2020(11)
• [19].一种面向位置信息的安全Skyline查询方案[J]. 密码学报 2018(02)
• [20].基于属性优先关系的多用户Skyline查询处理算法[J]. 计算机与现代化 2018(07)
• [21].M-Skyline在概率性不确定数据库上的应用[J]. 情报理论与实践 2018(09)
• [22].基于Skyline的三维地质灾害信息管理系统的设计与实现[J]. 信息与电脑(理论版) 2017(11)
• [23].Skyline三维系统在建设用地审批中的应用研究[J]. 通讯世界 2015(14)
• [24].基于Skyline的森林防火辅助决策系统的研建[J]. 测绘通报 2013(12)
• [25].基于Skyline的三维地理信息系统设计与应用[J]. 测绘与空间地理信息 2014(02)
• [26].云环境下基于超球面投影分区的Skyline计算[J]. 计算机科学 2013(06)
• [27].基于Skyline的长汀县水土保持三维地理信息系统的建设[J]. 现代测绘 2013(02)
• [28].基于Skyline的青海省三维地理信息系统建设[J]. 硅谷 2012(13)
• [29].不确定Skyline查询技术研究[J]. 计算机研究与发展 2012(10)
• [30].基于遗传算法的Skyline最佳路径分析研究[J]. 科技传播 2010(06)

标签：道路网论文;  查询论文;  运动状态论文;  关联关系论文;