基于空间网络的移动对象数据库是当前国际数据库领域研究的前沿和热点。时空间访问效率问题是其能否在实际中广泛应用的关键,索引结构和检索方法的探讨是解决这一问题的有效途径。目前对该类问题的研究大多还集中在基于二维空间的自由运动对象。本项目中,主要研究新的方法实现针对空间网络上移动对象的空间划分和高效的索引结构及其相关问题。具体包括对空间网络及移动对象基于空间网络的模型化、移动对象时空间信息索引结构和时空间新型查询的研究。取得的主要成果包括提出了基于城市交通网络的聚集索引结构,解决了非欧氏空间的道路网上移动对象聚集查询的重复计数问题,大幅度提高了查询精度;提出了路网的超点表示方式,这种方式综合了简单的道路网信息和交通信息,能有效地表示有交通代价、交通约束及转弯代价等控制信息的道路网,有效地改进了简单的路网模型;提出了复合结构,在对空间网络进行静态划分的基础上构建空间索引结构,通过对静态划分区域内移动对象规律的获得,构建移动对象的时空索引结构,从而实现了能够满足受限于空间网络移动信息的查询与管理。开展本项目的研究,为促进移动对象数据库在城市智能交通管理中的广泛应用具有重要意义。
英文主题词spatio-temporal index structure;spatial network;moving object database; spatio-temporal aggregate query