[发明专利]一种云环境下时空索引的构建方法、装置及电子设备

说明书

本发明提供了一种云环境下时空索引的构建方法、装置及电子设备，其中，方法包括：获取时空对象的若干时空轨迹点；基于每个所述时空对象的所述时空轨迹点，确定时空轨迹片段；根据所述时空轨迹片段，构建时空索引。该构建方法将时空轨迹点组成时空轨迹片段，且时空索引构建在时空轨迹片段的基础之上，通过时空轨迹片段在实现时空对象历史轨迹的完整或局部的有效查询的同时，又保证了时空对象的时空相关性，并且提高了索引效率。

技术领域

本发明涉及信息检索技术领域，具体涉及一种云环境下时空索引的构建方法、装置及电子设备。

背景技术

随着科学技术的发展，当今世界已进入大数据时代。数据规模的快速增长，使得大数据需要具备全局表达力。目前绝大部分的数据包含时间与空间信息，且蕴含着大量的信息，若能充分的使用，将在智能交通、智慧城市、居民出行等领域发挥重大作用。云计算的出现为大数据的存储与计算提供了一种全新的模式，可方便用户按需订制数据存储及计算资源，节省了数据的存储与计算成本，并能显著提高大数据存储与查询的性能。轨迹点数据就是一种典型的时空大数据，它通过记录移动对象在运动过程的采样点信息，从而描述对象在空间与时间维度下的动态变化情况。

在云计算环境下，现有技术一般采用如下两种方式进行时空数据的索引，（1）基于数据划分的索引，在该索引结构中将时间作为新的维度以形成最大外包盒（MBB）对时空轨迹数据进行处理，即可直接采用空间索引的技术对时空轨迹数据进行索引分析，然而该索引结构中对于时间片段查询性能较低，索引性能随时间的增加而逐渐降低，且MBB重叠问题更加严重，导致子节点索引重叠，降低了时空索引的效率；（2）基于空间划分的索引结构，该索引结构中对空间与时间分别做索引，形成一种由多个索引结构构成的复合索引结构，以支持时空轨迹数据的检索，然而该索引结构的空间开销大，且仅适合点的场合，非点对象落于空间划分边界上将导致重复索引，同时要求预设空间范围，索引结构不均衡易导致效率下降。

综上，对于时空轨迹大数据而言，由于时空轨迹大数据的数据体量大、数据增长快、价值大的特点，现有技术中索引结构对于时空索引的效率较低。

发明内容

有鉴于此，本发明实施例提供了一种云环境下时空索引的构建方法、装置及电子设备，以解决云环境下时空大数据索引的效率较低问题。

为此，本发明实施例提供了如下技术方案：

本发明第一方面提供了一种云环境下时空索引的构建方法，包括：

获取时空对象的若干时空轨迹点；

基于每个所述时空对象的所述时空轨迹点，确定时空轨迹片段；

根据所述时空轨迹片段，构建时空索引。

本发明提供的云环境下时空索引的构建方法，将时空轨迹点组成时空轨迹片段，且时空索引构建在时空轨迹片段的基础之上，通过时空轨迹片段在实现时空对象历史轨迹的完整或局部的有效查询的同时，又保证了时空对象的时空相关性，并且提高了索引效率。

结合第一方面，在第一方面第一实施方式中，所述获取时空对象的若干时空轨迹点的步骤之前，还包括，确定空间网格的大小以及时态网格的大小；其中，所述空间网格为空间的最小划分，所述时态网格为时间的最小划分。

本发明提供的云环境下时空索引的构建方法，通过在时空索引构建之前，确定出空间网格以及时态网格的大小，以保证时空轨迹片段是基于空间网格以及时态网格确定的。

结合第一方面第一实施方式，在第一方面第二实施方式中，所述时空轨迹点的构造参数包括所述时空对象形成所述时空轨迹点的时间以及所述时空轨迹点的经纬度；

其中，所述基于每个所述时空对象的所述时空轨迹点，确定时空轨迹片段，包括：