基于道路网络的时空索引方法IMon-tree

• 作者: 李峰 罗磊
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 时空索引 Mon-tree索引 TMN-tree 时空查询 轨迹查询
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 数据库技术
• 页码范围: 2205-2208,2222
• 分类号: TP311.13
• 字数: 5217字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.02205

摘要

针对Mon-tree索引的不足提出一种基于道路网络的时空索引方法IMon-tree.索引分三层,项部用四叉树网格来索引道路网络,底部二维R树用来索引物体的运动信息,中部单链表将上述两层连接起来,完成从道路到运动信息的映射.为了支持轨迹查询,用哈希表将物体的运动信息组织起来.对比实验表明IMon-tree轨迹查询比TMN-tree性能更好,时空查询算法平均响应时间是Mon-tree的65％,是TMN-tree的81％.该方法可应用于各种空间数据库以及地理信息系统.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李峰	江苏大学计算机科学与通信工程学院	85	625	13.0	21.0
2	罗磊	江苏大学计算机科学与通信工程学院	1	3	1.0	1.0