移动对象索引 ST-tree

摘要：

研究了一种基于时空”对称”和”统一”处理的索引模式 ST-tree.首先，根据路网移动对象特征，以空间间隔和时间期间组成的时空矩形为技术处理单元，讨论了一般区间元素集合上基于下右优先遍历序列的结构关系；其次，将时空矩形数据集合映射为空间间隔集合和时间期间集合，应用区间结构关系建立了路网移动对象数据集合数据结构；另外，由此研究了基于历史信息的移动对象索引 ST-tree，它具有“一次一集合”的数据操作模式；最后，采用常规用例数据设计了基本仿真，通过与现有基本工作比较评估表明了 ST-tree 的可行性与有效性.

关键词：区间集合数据结构、下右优先遍历、移动对象数据索引、数据查询模式

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金项目60970044，61272067；广东省自然科学基金项目91510275010000054，s2011010003409

在线出版日期：2014-06-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：44-48