Query processing for moving objects with space-time grid storage model
Query processing for moving objects with space-time grid storage model
复制标题
时空网格存储模型的移动对象查询处理
DOI：
10.1109/mdm.2002.994390
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
A. El Abbadi
中科院分区：
文献类型：
--
作者：
Hae Don Chon;D. Agrawal;A. El Abbadi
随着移动计算设备和无线通信的日益普及，管理有关移动对象的动态变化的信息变得可行。在本文中，我们实现了一个管理此类信息的系统，并提出了一种带有过滤步骤的有效范围查询算法，该算法可以有效地确定与移动对象的轨迹相对应的折线是否与给定范围相交。我们研究了系统的性能，结果表明，尽管有过滤步骤，但对于中等大的范围，我们提出的范围查询算法优于没有过滤的算法。
With the growing popularity of mobile computing devices and wireless communications, managing dynamically changing information about moving objects is becoming feasible. In this paper we implement a system that manages such information and propose an efficient range query algorithm with a filtering step which efficiently determines if a polyline corresponding to the trajectory of a moving object intersects with a given range. We study the performance of the system, which shows that despite the filtering step, for moderately large ranges, the range query algorithm we propose outperforms the algorithm without filtering.