基于道路网的多移动用户动态skyline查询方法

摘要

本发明提出基于道路网的多移动用户动态skyline查询方法，应用于数据库领域。本发明所述的基于道路网的多移动用户动态skyline查询方法考虑路网运动时间对skyline集合的影响，根据用户不同的出行方式，利用基于时间的协同扩展和出入点技术进行skyline查询；同时针对用户运动过程中运动状态可能会发生变化的情况，一旦用户运动状态发生变化则触发skyline集合调整，以满足用户到达时间短的要求。本发明利用多次查询间的关联关系，对skyline集合进行快速调整，有效减少了路网距离计算，提高了查询效率。