移动对象索引ST-tree

被引：2

作者：

叶小平

陈瑞鑫

周旋珍

陈鹏

机构：

[1] 华南师范大学计算机学院

来源：

华南师范大学学报(自然科学版) | 2014年 / 46卷 / 03期

基金：

广东省自然科学基金;

关键词：

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

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

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

引用

页码：44 / 48

页数：5