时空索引
文章平均质量分 79
铁头乔
公众号:铁头乔
展开
-
GStree介绍
论文: T. T. T. Le and B. G. Nickerson. Efficient search of moving objects on a planar graph. In GIS, pages 1–4, 2008GStree 是 MON-tree 的改进。总的来说,先对空间路径建立R树索引,每条路径对应几个时间段,再对每个时间段建立轨迹索引。 前提假设:地图由固定的 E 条路径原创 2017-08-30 17:32:31 · 514 阅读 · 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 · 3775 阅读 · 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 · 2066 阅读 · 0 评论