| 改进的移动对象索引机制 |
| |
| 引用本文： | 杨旭,余建桥,任廷艳.改进的移动对象索引机制[J].计算机工程,2010,36(4):50-52. |
| |
| 作者姓名： | 杨旭 余建桥 任廷艳 |
| |
| 作者单位： | 西南大学计算机与信息科学学院,重庆,400715 |
| |
| 摘 要： | 针对R树结构在索引移动对象时存在的内部节点重叠问题，结合四叉树结构，提出一种R+树与四叉树(Quad树)混合的改进索引结构，采用懒惰更新算法以及扩充与收缩MBR方法，可同时索引移动对象历史及当前位置信息。仿真实验结果表明，该索引结构在查询数量较大时能够获得较高的查询效率。
|
| 关 键 词： | 时空数据库 移动对象 索引 |
| 修稿时间： | |
Improved Index Mechanism for Moving Object |
| |
| YANG Xu,YU Jian-qiao,REN Ting-yan.Improved Index Mechanism for Moving Object[J].Computer Engineering,2010,36(4):50-52. |
| |
| Authors: | YANG Xu YU Jian-qiao REN Ting-yan |
| |
| Affiliation: | (College of Computer and Information Science, Southwest University, Chongqing 400715) |
| |
| 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. |
| |
| Keywords: | space-time database moving object index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
