基于移动对象运动模式构建的空间索引结构  

Adaptive Spatial Index Based on Motion Characteristic of Moving Objects

作　　者：徐少平[1] 曾文[2] 吴信才[2] 

机构地区：[1]南昌大学信息工程学院,江西南昌330031 [2]中国地质大学信息工程学院,湖北武汉430074

出　　处：《计算机技术与发展》2007年第3期218-221,共4页Computer Technology and Development

基　　金：南昌大学校级纵向科研基金(Z-3095)

摘　　要：由于实时跟踪移动的空间对象需要不断地查询和更新空间数据库的索引,经典R树空间索引结构的静态管理空间对象的方法并不适合移动环境,从而导致系统执行效率非常低下。根据对移动对象运动模式的分析,文中提出了一种称为ASI(Adaptive Spatial Index based on Motion Characteristic of Moving Objects)的移动空间对象索引结构,阐述了该索引结构的核心算法、构造方法、具体的数据存储方案,最后给出了该索引结构的试验分析结果。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.

关 键 词：ASI 移动对象 空间索引结构 R树 CELL 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] P209[自动化与计算机技术—计算机科学与技术]