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

Processing of Predictive Continuous Spatio-Temporal Range Query

作　　者：张炜[1] 李建中[1] 石胜飞[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机工程与应用》2006年第29期3-8,共6页Computer Engineering and Applications

基　　金：国家自然科学基金重点资助项目(编号:60533110);国家自然科学基金资助项目(编号:60473075)

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

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]