针对过去时空数据的索引的几种分类方法
来源:互联网 发布:金融行业数据分析软件 编辑:程序博客网 时间:2024/06/07 10:01
参考:
- 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】
- 【GStree】每个时间段索引属于一条道路的轨迹集合
面向轨迹的索引方法
主要支持轨迹查询。空间范围查询和knn之类的不高效。
- 【TB-tree】优点:维持了“轨迹”的概念,每个节点包含一条轨迹的片段,同一个轨迹的节点被链接在一起,保证了时间连续性; 缺点:不同轨迹但空间邻近的片段将被存到不同的节点,即破坏了空间邻近性,不利于空间近邻查询。
- 【SETI】
- 【SEB-tree】SEB-tree: An Approach to Index Continuously Moving Objects 2003
- 【CSE-tree】
- 【Polar tree】
- 【Chebyshev Polynomial】
阅读全文
0 0
- 针对过去时空数据的索引的几种分类方法
- 针对php网站攻击的几种方法
- 几种软件测试的分类方法
- 索引的几种访问方法
- oracle 索引访问的几种方法
- Magento刷新索引的几种方法
- GBIF元数据的分类和时空分析gbif-coverage介绍
- 针对SQL2008全文索引查不到数据的…
- 几种时空数据模型
- 几种针对乱码的解决办法
- struts2针对几种场景的配置
- 一个乳腺癌组织病理图像数据集和几种常用的特征提取方法、常用的分类算法
- solr开发,提交索引数据的几种方式
- 针对数据库索引的优化
- 单桂华-大规模天文时空数据的可视化
- 提高 分类器 准确率的几种方法总结
- 提高 分类器 准确率的几种方法总结
- 关于几种软件测试分类的方法
- 树莓派3.5寸屏幕和hdmi显示切换的方法
- STM32-modbus rtu 之主机程序
- Linux运维学习之路(5)Linux用户管理
- Fragment嵌套Fragment, TabLayout + ViewPager实现页面切换滑动
- java 时间类SimpleDateFormat,Date
- 针对过去时空数据的索引的几种分类方法
- android studio 2.3 编译动态库
- tensorflow安装问题:No module named pywrap_tensorflow_internal&failed call to cuInit:CUDA_ERROR_NO_DEVICE
- MYSQL之mha检查复制报错
- 给不了你要的幸福,无奈之下选择放手
- spring clound config配置中心配置相关
- Android:Activity的启动模式
- STM32-modbus rtu 之从机程序
- 【化学汇报】之别开生面