A Dynamic Interval Based Circular Safe Region Algorithm for Continuous Queries on Moving Objects

• 作者: Chen Zhang Shengsheng Wang
• 来源期刊: 通讯、网络与系统学国际期刊(英文)
• 学科: 工学
• 关键词: LOCATION BASED Service Moving OBJECT DATABASE Continuous Spatial QUERY
• 年，卷（期）: 2011,（5）
• 页码范围: 313-322
• 页数: 10页
• 分类号: TP39

摘要

Moving object database (MOD) engine is the foundation of Location-Based Service (LBS) information systems. Continuous queries are important in spatial-temporal reasoning of a MOD. The communication costs were the bottleneck for improving query efficiency until the rectangular safe region algorithm partly solved this problem. However, this algorithm can be further improved, as we demonstrate with the dynamic interval based continuous queries algorithm on moving objects. Two components, circular safe region and dynamic intervals were adopted by our algorithm. Theoretical proof and experimental results show that our algorithm substantially outperforms the traditional periodic monitoring and the rectangular safe region algorithm in terms of monitoring accuracy, reducing communication costs and server CPU time. Moreover, in our algorithm, the mobile terminals do not need to have any computational ability.