| 基于移动对象运动模式构建的空间索引结构 |
| |
| 引用本文： | 徐少平 曾文 吴信才. 基于移动对象运动模式构建的空间索引结构[J]. 微机发展, 2007, 17(3): 218-221 |
| |
| 作者姓名： | 徐少平 曾文 吴信才 |
| |
| 作者单位： | 南昌大学信息工程学院 江西南昌330031(徐少平)，中国地质大学信息工程学院 湖北武汉430074(曾文，吴信才) |
| |
| 基金项目： | 南昌大学校级纵向科研基金(Z-3095) |
| |
| 摘 要： | 由于实时跟踪移动的空间对象需要不断地查询和更新空间数据库的索引,经典R树空间索引结构的静态管理空间对象的方法并不适合移动环境,从而导致系统执行效率非常低下。根据对移动对象运动模式的分析,文中提出了一种称为ASI(Adaptive Spatial Index based on Motion Characteristic of Moving Objects)的移动空间对象索引结构,阐述了该索引结构的核心算法、构造方法、具体的数据存储方案,最后给出了该索引结构的试验分析结果。
|
| 关 键 词： | ASI 移动对象 空间索引结构 R树 CELL |
| 文章编号： | 1673-629X(2007)03-0218-04 |
| 修稿时间： | 2006-05-18 |
Adaptive Spatial Index Based on Motion Characteristic of Moving Objects |
| |
| XU Shao-ping,ZENG Wen,WU Xin-cai. Adaptive Spatial Index Based on Motion Characteristic of Moving Objects[J]. Microcomputer Development, 2007, 17(3): 218-221 |
| |
| Authors: | XU Shao-ping ZENG Wen WU Xin-cai |
| |
| Affiliation: | XU Shao-ping1,ZENG Wen2,WU Xin-cai2 |
| |
| Abstract: | Traditional spatial index structures do not work well on moving object because it need to frequently update the index which results in very poor performance.In this paper,present a novel indexing structure,namely the ASI(Adaptive Spatial Index based on Motion Characteristic of Moving Objects).The ASI is a hybrid tree structure which consists of both an R-tree and a QuadTree.Also present the experimental evaluation of the approach. |
| |
| Keywords: | ASI moving object spatial index structure R-tree CELL |
| 本文献已被 CNKI 等数据库收录！ |
