![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
时空索引
文章平均质量分 79
铁头乔
公众号:铁头乔
展开
-
GStree介绍
论文: T. T. T. Le and B. G. Nickerson. Efficient search of moving objects on a planar graph. In GIS, pages 1–4, 2008 GStree 是 MON-tree 的改进。总的来说,先对空间路径建立R树索引,每条路径对应几个时间段,再对每个时间段建立轨迹索引。 前提假设:地图由固定的 E 条路径原创 2017-08-30 17:32:31 · 503 阅读 · 0 评论 -
针对存量时空数据的索引的几种分类方法
参考: 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原创 2017-08-30 20:09:31 · 3746 阅读 · 2 评论 -
Centered Interval tree 介绍(中心区间树)
参考:https://en.wikipedia.org/wiki/Interval_tree 百度很多关于interval tree和segment tree的感觉都有问题,于是去Wikipedia查了一下interval tree,在这里总结一下。 线段树用来索引线段,比如时间段[1,10], [3,7], [20,30],主要支持点查询,比如查找时间点4,会查出[1,10]和[3,7],范...原创 2017-10-12 11:38:34 · 2055 阅读 · 0 评论