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

计算机工程与应用 ›› 2006, Vol. 42 ›› Issue (29): 3-.

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

张炜、李建中、石胜飞

哈尔滨工业大学

收稿日期:2006-04-24 修回日期:1900-01-01 出版日期:2006-10-11 发布日期:2006-10-11
通讯作者: 张炜 wzhang74 wzhang74

Processing of Predictive Continuous Spatio-Temporal Range Query

,Jianzhong Li,

哈尔滨工业大学

Received:2006-04-24 Revised:1900-01-01 Online:2006-10-11 Published:2006-10-11

摘要/Abstract

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

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

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

张炜、李建中、石胜飞

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

[J]. 计算机工程与应用, 2006, 42(29): 3-.

,Jianzhong Li,. Processing of Predictive Continuous Spatio-Temporal Range Query[J]. Computer Engineering and Applications, 2006, 42(29): 3-.

[1]	木啸林, 牛坤龙, 蔡世荣, 杨现坤, 王晋年. 开源网络地理信息系统的技术体系与研究进展[J]. 计算机工程与应用, 2022, 58(15): 37-51.
[2]	杨泽雪. 空间数据库中的一种混合索引结构的研究[J]. 计算机工程与应用, 2017, 53(20): 20-23.
[3]	周屹1，杨泽雪1，2. 空间数据库中的线段k近邻查询研究[J]. 计算机工程与应用, 2015, 51(18): 131-134.
[4]	张丽平1，李松1，郝晓红2，郝忠孝1. 障碍物增减情况下的单纯型连续近邻链查询[J]. 计算机工程与应用, 2015, 51(11): 99-103.
[5]	徐红波1，2，姚念民2，韩启龙2，潘海为2. 支持线段查询索引结构CB树[J]. 计算机工程与应用, 2015, 51(11): 114-118.
[6]	肖邱勇，李光强. 空间数据库性能对比实验分析[J]. 计算机工程与应用, 2014, 50(21): 139-142.
[7]	曹德强，李志浩，李瑞远，聂文汇，洪亮. 混合传感器网络中基于事件的位置相关查询[J]. 计算机工程与应用, 2012, 48(27): 84-89.
[8]	林键，刘仁义，刘南，张丰. 基于查询优化器的分布式空间查询优化方法[J]. 计算机工程与应用, 2012, 48(22): 161-165.
[9]	张丽平，李松，郝忠孝. 球面上的最近邻查询方法研究[J]. 计算机工程与应用, 2011, 47(5): 126-129.
[10]	杨泽雪1，3，郝忠孝1，2. 空间数据库中的障碍反向最近邻查询[J]. 计算机工程与应用, 2011, 47(34): 130-133.
[11]	李进，余建桥. 空间对象的反最近邻查询处理技术研究[J]. 计算机工程与应用, 2011, 47(33): 146-148.
[12]	徐红波1，韩启龙2，潘海为2. 空间数据库最优位置查询算法研究[J]. 计算机工程与应用, 2011, 47(18): 19-21.
[13]	邹永贵，徐海波，梁新发，杨富平. 一种优化的空间连接算法[J]. 计算机工程与应用, 2011, 47(12): 117-121.
[14]	董军,杨秀娟. 移动对象的动态反向k最近邻研究[J]. 计算机工程与应用, 2009, 45(6): 155-157.
[15]	冯卫兵,李战怀. 流系统的降载技术[J]. 计算机工程与应用, 2008, 44(6): 6-8.