XBR树:一种基于四叉树的空间对象移动路径索引结构

地理信息系统(GeographicInformationSystem,GIS)重要的研究课题之一就是有效跟踪移动空间对象,这个研究方向是与当前快速发展的移动应用密切相关的,这是因为只有很好地研究移动空间对象索引技术,才能够满足用户各种空间、范围、时空等类型的查询需求。在本文中主要讨论了一种被称为(ExternalBalancedRegulartrees-XBRtrees)[1,11]的移动空间对象数据库索引结构,采用XBR树索引能够有效支持区域查询,尤其是在关于移动空间对象历史移动路径查询上,能够有效提高系统效率。