基于改进Quadtree的移动对象索引策略

Improved Quadtree Based Indexing Method for Moving Objects

针对传统Quadtree索引移动对象存在的问题，提出多级阈值方法降低Quadtree的深度，采用数据缓存技术减少索引更新频度，增加对象标识的直接索引提高移动对象更新与查询性能，引进时间、速度、位置不确定性变量，以支持移动对象当前及未来信息的查询管理。改进后的Quadtree成为高效索引移动对象当前及未来位置信息的新方法。

In order to solve the problems of traditional Quadtree indexing method for moving objects, a muhi - threshold method was proposed to reduce the depth of Quadtree, data caching technology was used to decrease update frequency of index, and object identity was attached to the index to improve the query and update performance. Some uncertainty variables, such as time, speed and position, were introduced to support the query and management of cur- rent and future information. Improved Quadtree became an effective new method to index the current and future loca- tion information of moving objects.