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

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

QGrid:一种空间移动对象并行索引结构

为提高空间移动对象数据更新效率和查询准确率,提出了一种空间移动对象并行索引结构.利用主索引和辅助索引支持对空间对象进行基于范围的查询和基于对象标识的查询,还通过查询索引将更新操作和可能受其影响的查询操作相连接,在满足并行操作时间片语义的同时,避免了传统方法进行范围查询时对查询范围内相关对象及相关索引结构全部进行锁定的需求.实验结果表明:高负载环境下,该索引结构不但能保证查询准确率,其处理能力也明显优于传统索引结构.该索引通过提高系统并行度,使同一范围内的更新和查询操作可以并行执行,提升了系统整体运行效率.

空间移动对象历史查询的索引新方法

根据空间移动数据库历史查询的要求,本文构建了一种基于三角形外包的空间移动对象历史查询索引结构(TRL树),并给出了TRL树的性质和相关更新算法,其中对分裂算法做了重点研究。

移动空间数据类型和操作的初步研究

1 引言移动空间对象是随时间变化的空间数据,由时空数据库(Spatio-Temporal Databases)进行管理和处理。一个空间点可能随时间而改变其位置,为了完整地反映该点的信息,数据库中应该存储该点的全部历史信息,这个空间对象就是一个移动点。同理,一个区域也可能随时间移动、扩大或缩小。时空现象在现实生活中非常普遍,如飞机航行时随着时间变化而改变它的空间位置,这飞机就是一个移动点;当森林中某处发生火灾时,火灾区就是一个空间对象:区域。

多版本TPR树

为了解决连续移动物体的全部历史空间信息的索引问题,该文综合TR树和TPR树的结构,提出了一种新的时空索引结构—多版本TPR树(MultipleVersionTPR-tree),对MVTPR的结构和操作进行了说明,并通过实例描述了MVTPR的结构和操作,最后指出了下一步研究的问题。

多版本TPR_TREE

为了解决连续移动物体的全部历史空间信息的索引问题,综合TR树和TPR树的结构,提出了一种新的时空索引结构——多版本TPR树(MVTPR树),对MVTPR的结构和操作进行了说明,并通过实例形象化描述了MVTPR的结构和操作,指出了下一步研究方向。