移动对象数据库中的索引机制

Indexing Scheme in Moving Objects Databases

无线通信技术和定位技术以其显著的实用性和先进性成为近年来的热门研究课题 ,同时各种应用中对移动对象的定位和跟踪能力的要求也越来越高。在 R*树的基础上提出一种多维空间索引结构 TPR树 ,以实现对活动在 (或可能活动在 )某区域内的移动对象的快速查询。分析和解决了 TPR树在查询、插入、删除和适时更新等处理中存在的问题。

Wireless communications and positioning technologies have become one of the important research issues recently due to their practicability and advantages. At the same time, various applications bring higher requirements for the higher capability of positioning and tracking of moving objects. This paper proposes a multidimensional spatial index structure called TPR tree. It supports efficient querying of the current and anticipated future locations of moving objects within specific region. All problems with operations such as query, inserting, deleting and in time updating are analyzed and resolved. Finally, the performance evaluation is shown by integrated experiments.