| 一种基于 R* -tree的时空索引 |
| |
| 引用本文： | 柳建平,杨晓宇,岳丽华,赵振西. 一种基于 R* -tree的时空索引[J]. 计算机工程, 2003, 29(14): 60-62 |
| |
| 作者姓名： | 柳建平 杨晓宇 岳丽华 赵振西 |
| |
| 作者单位： | 中国科学技术大学计算机科学技术系,合肥,230026 |
| |
| 基金项目： | 中科院知识创新基金项目 |
| |
| 摘 要： | 时空数据是一种特殊的多维数据，其每一数据项的时间戳值是单调递增的。3D R-tree把时间看作为空间的另一维，然后利用R-tree进行空间索引，查询效率比较低而且只能处理离线数据。而HR-tree将时间维孤立出来，同时保存每一时间戳的空间数据，查询效率较高但是空间开销大。该文提出了一种基于R*-tree算法的时空索引方法。该方法比3D R-tree有更好的查询效率且支持在线数据模式．较之HR-tree在保证查询效率的同时使用更少的存储空间，最后给出了试验对比结果。
|
| 关 键 词： | 时空数据库 时空索引 R^＊－tree |
| 文章编号： | 1000-3428(2003)14-0060-03 |
| 修稿时间： | 2002-06-25 |
A Spacialtemporal Index Based on R*-tree |
| |
| LIU Jianping,YANG Xiaoyu,YUE Lihua,ZHAO Zhenxi. A Spacialtemporal Index Based on R*-tree[J]. Computer Engineering, 2003, 29(14): 60-62 |
| |
| Authors: | LIU Jianping YANG Xiaoyu YUE Lihua ZHAO Zhenxi |
| |
| Abstract: | Spatialtemporal data is a special kind of multi-dimension data, the time dimension of which is monotomously increasing. The paper proposes and develops an index method based on R*-tree algorithm which shows its advantages in query efficiency and less storage space comparing with other indices. |
| |
| Keywords: | Spatialtemporal database Spatialtemporal index R*-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
