[发明专利]面向海量轨迹点数据的时空索引构建方法有效
| 申请号： | 201710270989.1 | 申请日： | 2017-04-24 |
| 公开（公告）号： | CN107220285B | 公开（公告）日： | 2020-01-21 |
| 发明（设计）人： | 陈昭;王磊;刁博宇;徐勇军 | 申请（专利权）人： | 中国科学院计算技术研究所 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22 |
| 代理公司： | 11280 北京泛华伟业知识产权代理有限公司 | 代理人： | 王勇 |
| 地址： | 100190 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种面向海量轨迹点数据的并行时空索引构建方法，以轨迹点数据文件作为索引单元，降低了索引的存储消耗，使索引结构具有高度的可扩展性；同时使用了希尔伯特曲线对数据文件进行划分，相比其他的多维到一维映射的方式，希尔伯特曲线因其优秀的空间填充特性使得划分效果更良好，能够降低数据倾斜发生的概率。 | ||
| 搜索关键词： | 数据文件 空间填充特性 可扩展性 索引单元 索引构建 索引结构 点数据 轨迹点 映射 多维 索引 并行 存储 时空 消耗 概率 | ||
【主权项】：
1.一种面向海量轨迹点数据的时空索引构建方法，包括以下步骤：/n步骤1)、将轨迹点数据存储为若干个轨迹点数据文件，所述轨迹点数据至少包含时间信息和二维位置信息；/n步骤2)、获取每个轨迹点数据文件包含的轨迹点数据的时空取值范围；/n步骤3)、以所述轨迹点数据文件为索引单元构建索引树；/n其中所述索引树是通过下面步骤构建的：/n1)叶子节点的构建：每个叶子节点包含了至少一个索引单元，以及可以框住上述所有索引单元的最小时空矩形；所述最小时空矩形是指其所包含的所有轨迹点数据文件的时空取值范围；/n2)非叶子节点的构建：每个非叶子节点包含了其子节点的指针数组以及可以框住其所有子节点的最小时空矩形；/n3)索引子树根节点的构建：每个计算单元上的索引子树根节点，包含了其子节点的指针数组以及可以框住该根节点所有子节点的最小时空矩形，如果索引子树根节点为叶子节点，则包含了该计算单元上的所有轨迹点数据文件的时空取值范围；/n4)索引树根节点的构建：每个索引树根节点包含了所有计算单元上轨迹点数据文件的记录路径以及可以框住该根节点所有子节点的最小时空矩形。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所，未经中国科学院计算技术研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710270989.1/，转载请声明来源钻瓜专利网。
