改进的移动对象索引机制  

Improved Index Mechanism for Moving Object

作　　者：杨旭[1] 余建桥[1] 任廷艳[1] 

机构地区：[1]西南大学计算机与信息科学学院,重庆400715

出　　处：《计算机工程》2010年第4期50-52,55,共4页Computer Engineering

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

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]