Research on Optimization of Top-k algorithm for continuous query of spatial objects in road network

DOI

10.2991/itoec-16.2016.71How to use a DOI?

Keywords

Road network; Top-k; Spatial data query; STM;LBS

Abstract

In the network environment, the query efficiency of spatial object Top-k query algorithm is an important index to measure the performance of the query. 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. The server often receive a large number of query requests, the traditional query algorithm to deal with this situation is also relatively low efficiency. Due to the above reasons, this paper based on the traditional snapshot query method based on Top-k spatial data based on continuous query method is improved, in the algorithm used bottom snapshot query algorithm to solve the problem of space on a single keyword query, use the expansion tree T to traverse the network edge. Finally, through experiments in real road network data set.Finally, through experiments in real road network data set, the efficiency of the proposed algorithm is verified under 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/05
DA  - 2016/05
TI  - Research on Optimization of Top-k algorithm for continuous query of spatial objects in road network
BT  - Proceedings of the 2nd Information Technology and Mechatronics Engineering Conference (ITOEC 2016)
PB  - Atlantis Press
SP  - 377
EP  - 380
SN  - 2352-5401
UR  - https://doi.org/10.2991/itoec-16.2016.71
DO  - 10.2991/itoec-16.2016.71
ID  - Wang2016/05
ER  -