移动通信与定位技术的快速发展,使用户获取随时间不断变化的空间位置信息成为可能。移动对象位置信息的管理技术,即移动对象数据库也随之成为数据库领域近年来研究的热点问题。移动对象数据库存储移动对象(如车辆、飞机、移动终端等)及其空间位置信息,并提供对移动对象历史、当前以及未来位置信息的查询。移动对象索引技术是实现移动对象数据库的关键所在。cTPR-Tree是一种基于聚类的移动对象索引技术。它以提高索引的更新性能为目的,改进了TPR-Tree的结点分裂算法。首先,cTPR-Tree对传统的k-means聚类算法进行扩展,使其具备处理移动对象的能力;然后,利用k-means算法可以用目标簇数目作为输入参数的特点,将传统的两路分裂策略改进为多路分裂策略,以便更好地适应移动对象的分布情况。采用改进后的结点分裂算法,既减少了更新过程的时间代价,又提高了索引结构的质量。实验结果表明,cTPR-Tree的更新性能远高于TPR-Tree,而查询性能也有了很大改进。GAIP是一个通用的索引分析平台。它改进了GiST中与树相关的操作算法,提供一种与数据类型和算法策略无关的通用索引实现框架。在这个统一的实现框架上,GAIP定义了工作量的概念,将完成该工作量所需要的I/O次数作为评估不同索引技术的标准。使用统一的评价指标,有利于更加简单有效地比较各种索引技术的性能优劣。同时,GAIP还集成了一套可视化的分析环境,方便设计者跟踪索引结构的变化过程,以发现索引性能的瓶颈所在。