Abstract: Aiming at the problem of node overlap in R-tree in moving object index, a novel indexing structure is proposed, which combines R+-tree and Quad-tree. It uses the lazy update algorithm and extended and contracted MBR method. It can index both current and historical positions. Simulation experimental result shows this structure has highly performance when the number of searches is larger.

Key words: space-time database, moving object, index

摘要： 针对R树结构在索引移动对象时存在的内部节点重叠问题，结合四叉树结构，提出一种R+树与四叉树(Quad树)混合的改进索引结构，采用懒惰更新算法以及扩充与收缩MBR方法，可同时索引移动对象历史及当前位置信息。仿真实验结果表明，该索引结构在查询数量较大时能够获得较高的查询效率。

关键词: 时空数据库, 移动对象, 索引

CLC Number: 

• TP311.13