10.3969/j.issn.1000-3428.2003.14.025
一种基于 R* -tree的时空索引
时空数据是一种特殊的多维数据,其每一数据项的时间戳值是单调递增的.3D R-tree把时间看作为空间的另一维,然后利用R-tree进行空间索引,查询效率比较低而且只能处理离线数据.而HR-tree将时间维孤立出来,同时保存每一时间戳的空间数据,查询效率较高但是空间开销大.该文提出了一种基于R*-tree算法的时空索引方法.该方法比3D R-tree有更好的查询效率且支持在线数据模式,较之HR-tree在保证查询效率的同时使用更少的存储空间,最后给出了试验对比结果.
时空数据库、时空索引、R*-tree
29
TP274(自动化技术及设备)
中国科学院知识创新工程项目
2003-10-31(万方平台首次上网日期,不代表论文的发表时间)
共3页
60-62