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

Kyoungsoo BOK  Yonghun PARK  Jaesoo YOO  

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

Full Text: PDF>>
Buy this Article




Summary: 
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.