Proceedings of the 2016 3rd International Conference on Mechatronics and Information Technology

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

Authors
Zhen Wang
Corresponding Author
Zhen Wang
Available Online April 2016.
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)

Volume Title
Proceedings of the 2016 3rd International Conference on Mechatronics and Information Technology
Series
Advances in Computer Science Research
Publication Date
April 2016
ISBN
978-94-6252-184-1
ISSN
2352-538X
DOI
10.2991/icmit-16.2016.60How to use a DOI?
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/).

Cite this article

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  -