Computer Engineering and Applications ›› 2006, Vol. 42 ›› Issue (29): 3-.

• 博士论坛 • Previous Articles     Next Articles

Processing of Predictive Continuous Spatio-Temporal Range Query

,Jianzhong Li,   

  1. 哈尔滨工业大学
  • Received:2006-04-24 Revised:1900-01-01 Online:2006-10-11 Published:2006-10-11

一种预测性连续时空区域查询处理方法

张炜、李建中、石胜飞

  

  1. 哈尔滨工业大学
  • 通讯作者: 张炜 wzhang74 wzhang74

Abstract: In a user defined time interval, the predictive continuous range query continuously returns moving objects that will appear in a spatial query range during a future temporal query interval. A continuous query processing approach is proposed and two index structures are designed to support continuous query processing. The moving objects index stores the constantly changed positions of moving objects. It is used to processing the queries at the first time. The query index records all continuous queries whose results may be influenced by location update of moving objects. It is used to support continuous processing of queries. The experimental evaluation shows that the proposed approach can efficiently process massive predictive continuous spatio-temporal range queries over moving objects.

Key words: Spatial Databases, Query Processing, Index Methods

摘要: 预测性连续时空区域查询在用户指定的时间范围期间持续地返回给定未来查询时间范围期间将出现在查询区域的移动对象。本文提出了一种预测性连续时空区域查询处理方法,设计了支持连续查询处理两种索引结构。移动对象索引用于记录移动对象不断更新的位置信息。它用于支持查询的首次处理。连续查询索引结构用于记录所有查询结果可能受到移动对象位置变化影响的连续查询。它用于支持连续查询处理。实验表明,本文提出的方法能够有效地提高处理大量连续查询的效率。

关键词: 空间数据库, 查询处理, 索引方法