A Continuous Query Indexing Method for Location Based Services in Broadcast Environments

Kyoungsoo BOK
Yonghun PARK
Jaesoo YOO

IEICE TRANSACTIONS on Communications   Vol.E100-B    No.5    pp.702-710
Publication Date: 2017/05/01
Publicized: 2016/12/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2016EBP3167
Type of Manuscript: PAPER
Category: Network System
continuous query,  moving object,  LBS,  broadcast,  indexing,  

Full Text: PDF>>
Buy this Article

Recently, several methods to process continuous queries for mobile objects in broadcast environments have been proposed. We propose a new indexing method for processing continuous queries that uses vector information in broadcast environments. We separate the index structure according to the velocities of the objects to avoid unnecessary accesses. The index structure consists of the index files for the slow moving objects and the fast moving objects. By avoiding unnecessary accesses, we reduce the tuning time to process a query in broadcast environments. To show the superiority of the proposed method, we evaluate its performance from various perspectives.