论文部分内容阅读
时空数据库是存储、管理随时间变化,其空间位置或范围也发生变化的时空对象的数据库系统,时空索引技术是时空数据库管理系统的关键技术之一。时空索引技术是空间索引技术和时间索引技术的结合,它必须兼顾时空对象的空间特性和时间特性,才能有效地提高时空数据库的存取效率。随着应用领域的不断扩展和新技术的出现,尤其是随着移动计算、无线通信及定位技术的发展,如何有效地对移动对象进行查询、管理以及提供准确的基于位置服务等应用需求使得时空数据库研究面临着新的挑战,对移动对象索引技术的研究具有重要的意义。
在分析目前主要的空间和时间索引技术的基础上,研究了时空数据的存取方法,对已提出的时空索引技术进行了分类、比较。目前移动对象索引技术要么只能支持历史查询,要么只能支持当前和未来查询,支持的查询类型十分有限。根据位置服务中移动对象不断变化的特点,提出历史TPR*-tree(HTPR*-tree)作为位置服务中对移动对象的时空索引结构,该索引结构采用两级索引机制:首先采用TPR*-tree索引结构对不同时间片的时空对象建立索引,然后用有序表按时间递增顺序存储不同的时间片信息。从而可以实现整个历史空间(过去、当前和未来)上的窗口查询和移动窗口查询。由于引入了双时间(事务时间和有效时间),对暂态TPR*-tree的插入、删除、更新和查询算法进行了相应的改进。通过理论分析和实验测试,HTPR*-tree可以在减少更新代价和磁盘开销的同时,保持高效查询效率,支持整个历史空间上的窗口查询和移动窗口查询,查询性能只与时间片上移动对象的数目有关,而不随时间的递增而增加。