摘要
随着无线通信和定位技术的发展,道路网Skyline查询在基于位置的服务等方面越来越重要。但现有的道路网Skyline研究所涉及的空间属性仅考虑距离,并未考虑多个移动用户位置和速度的变化对用户运动时间的影响,当用户运动状态发生变化时,需要动态地调整Skyline结果,进行重新规划。文中分析了用户运动状态与查询间的关联关系,提出了查询处理算法EI,将查询过程分为两步:1)根据时间,通过协同过滤扩展方法确定初始Skyline结果集,并对数据集进行剪枝;2)监测用户的运动状态,一旦用户速度发生变化,就快速根据出入点信息动态调整Skyline集。最后,在真实路网上对算法进行了实验,并将其与现有算法N3S和EDC进行了比较,结果表明EI算法可以高效解决基于道路网的多移动用户动态Skyline查询问题。
With the development of wireless communication and positioning technology ,the road network Skyline query has become increasingly important in location-based services.However,the spatial attributes involved in the existing road network Skyline research only consider distance,and do not consider the influence of changes in the positions and speeds of multiple mobile users on the user’s movement time.When the user’s movement state is changed,the Skyline results need to be dynamically adjusted and re- planned.This paper analyzed the incidence relation between the user’s motion state and the query,proposed the query processing algorithm EI, and divided the query process into two steps.Firstly,the initial Skyline result set is determined by the collaborative filtering extension method according to time,and the data set is pruned.The user’s movement status ,as soon as the user’s speed changes,quickly adjusts the Skyline set according to the entry point.Finally,the algorithm is tested on the real road network,and is compared with the existing algorithms N3S and EDC. The results show that EI algorithm can efficiently solve the dynamic Skyline query problem of multiple mobile users based on road network.
作者
周剑刚
秦小麟
张珂珩
许建秋
ZHOU Jian-gang;QIN Xiao-lin;ZHANG Ke-heng;XU Jian-qiu(College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;NARI Group Corporation Limited Company,Nanjing 210003,China)
出处
《计算机科学》
CSCD
北大核心
2019年第9期73-78,共6页
Computer Science
基金
国家自然科学基金(61373015,61300052,61728204)
国家电网公司总部科技资助项目资助
