Improvement of Top-k query algorithm for moving objects in road networks

DOI

10.2991/icmit-16.2016.60How to use a DOI?

Keywords

Road network; Top-k query algorithm; LBS; Security section;

Abstract

The road network environment, Top-k query algorithm of spatial object query efficiency is a measure of the important indicators of query performance. Because in the practical application of query location is often mobile, using the traditional snapshot query to deal with the efficiency of mobile query point Top-k query is poor. In this paper, the improved algorithm combines the extended tree and the Safe Zone, which reduces the number of edges of the traverse network, and improves the efficiency of the query and the communication cost. Finally, the experimental results on real road network data set show that the algorithm proposed in this paper is efficient in different parameter conditions.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Zhen Wang
PY  - 2016/04
DA  - 2016/04
TI  - Improvement of Top-k query algorithm for moving objects in road networks
BT  - Proceedings of the 2016 3rd International Conference on Mechatronics and Information Technology
PB  - Atlantis Press
SP  - 344
EP  - 347
SN  - 2352-538X
UR  - https://doi.org/10.2991/icmit-16.2016.60
DO  - 10.2991/icmit-16.2016.60
ID  - Wang2016/04
ER  -