一种基于 R* -tree的时空索引

• 作者: 岳丽华 杨晓宇 柳建平 赵振西
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 时空数据库 时空索引 R*-tree
• 年，卷（期）: 2003,（14）
• 所属期刊栏目: 基金项目论文
• 页码范围: 60-62
• 页数: 3页
• 分类号: TP274
• 字数: 3780字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.14.025

摘要

时空数据是一种特殊的多维数据,其每一数据项的时间戳值是单调递增的.3D R-tree把时间看作为空间的另一维,然后利用R-tree进行空间索引,查询效率比较低而且只能处理离线数据.而HR-tree将时间维孤立出来,同时保存每一时间戳的空间数据,查询效率较高但是空间开销大.该文提出了一种基于R*-tree算法的时空索引方法.该方法比3D R-tree有更好的查询效率且支持在线数据模式,较之HR-tree在保证查询效率的同时使用更少的存储空间,最后给出了试验对比结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵振西	中国科学技术大学计算机科学技术系	38	450	12.0	19.0
2	岳丽华	中国科学技术大学计算机科学技术系	98	866	15.0	24.0
3	杨晓宇	中国科学技术大学计算机科学技术系	14	171	5.0	13.0
4	柳建平	中国科学技术大学计算机科学技术系	4	67	4.0	4.0