参考:
- M. F. Mokbel, T. M. Ghanem, and W. G. Aref, “Spatio-temporal access methods,” IEEE Data Eng. Bull., vol. 26, no. 2, pp. 40–49, 2003.
- L.-V. Nguyen-Dinh, W. G. Aref, and M. Mokbel, “Spatio-temporal
access methods: Part 2 (2003-2010),” 2010.
三维结构(空间2维+时间1维)
将时间索引附加到空间索引上,主要处理空间维度,时间维度作为第二层过滤条件。
- 【RT-tree】将时间段信息插入到空间 R-tree 的叶子节点上,其他和空间 R-tree 一样。
- 【STR-tree】
- 【3DR-Tree】将时间作为第三维空间,创建三维 R-tree。
- 【MTSB-tree】
- 【FNR-tree】每次移动设备留下一段线段,加入到2维R-tree索引中,并将时间段加到1维R-tree索引中
- 【MON-tree】第一层:一个2D R-tree索引多段线,一个hash结构指向底层2D R-tree。第二层:2D R-tree集合索引多段线对应的移动设备轨迹
重叠和多版本
首要根据时间维度构建索引,为每个时间点或时间段构建一个空间索引。对时间点查询十分有效,时间段查询效率低。很多条目会重复。
- 【HR-tree】
- 【HR+-tree】
- 【MR-tree】
- 【MV3R-tree】
- 【PPR-tree】
- 【PA-tree】</