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

被引：7

作者：

柳建平

杨晓宇

岳丽华

赵振西

机构：

[1] 中国科学技术大学计算机科学技术系

[2] 中国科学技术大学计算机科学技术系合肥

[3] 合肥

来源：

计算机工程 | 2003年 / 14期

关键词：

时空数据库; 时空索引; R*-tree;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

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

引用

页码：60 / 62

页数：3

共 6 条

[1]

RT-tree:An Improved R-tree Index Structure for Spatiotemporal Database. Xu X,Han J,Lu W. . 1990

[2]

The R*-tree:An Efficient and Robust Access Method for Points and Rectangles. Beckmann N, Kriegel H,Schneider R,et al. ACMSIGMOD . 1990

[3]

Indexing Problem in Spatiotemporal Database. George N. Polytechnic University . 2000

[4]

Specifications for Efficient Indexing in Spatiotemporal Database. Theodoridis Y,Sellis T,Papadopoulos A N,et al. Proceedings of SSDBM’’98 . 1998

[5]

Towards Historical R-trees. Nascimento M,Silva J. ACM SAC1998 .

[6]

Theodoridis Y,Vazirgiannis M,Sellis T.Spatial Temporal Indexing for Large Multimedia Applications. . 1996

← 1 →