[发明专利]轨迹数据的存储与索引方法、装置、电子设备及可读介质在审

专利信息
申请号: 202010424338.5 申请日: 2020-05-19
公开(公告)号: CN113688193A 公开(公告)日: 2021-11-23
发明(设计)人: 路俊伟 申请(专利权)人: 北京京东振世信息技术有限公司
主分类号: G06F16/29 分类号: G06F16/29;G06F16/22;G06F16/2458
代理公司: 北京律智知识产权代理有限公司 11438 代理人: 孙宝海;袁礼君
地址: 100086 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 轨迹 数据 存储 索引 方法 装置 电子设备 可读 介质
【说明书】:

本公开实施例提供一种轨迹数据的存储与索引方法、装置、电子设备及计算机可读介质,该方法包括:获取当前设备的轨迹数据;根据当前设备的设备号与轨迹数据的时间戳字段构建第一级索引,并以第一级索引为索引部分对轨迹数据进行存储;根据轨迹数据与预设地理范围划分的多个网格单元进行匹配,确定轨迹数据的GeoHash编码;根据轨迹数据的GeoHash编码和轨迹数据的时间戳字段构建第二级索引,并以第二级索引为索引部分对第一级索引进行存储;接收查询指令,根据查询指令、第一级索引与第二级索引在轨迹数据中确定目标轨迹数据。本公开提供的技术方案能够兼顾轨迹数据在查询场景中基于设备的查询需求与基于空间范围的查询需求,且兼顾这两种方式的查询效率。

技术领域

本公开涉及数据存储领域,尤其涉及一种轨迹数据的存储与索引方法、装置、电子设备及计算机可读介质。

背景技术

轨迹数据是时空环境下,通过对一个或多个移动对象运动过程的采样所获得的数据信息,包括采样点位置、采样时间、速度等,这些采样点数据信息根据采样先后顺序构成了轨迹数据。随着无线通信和全球定位技术的发展,以物联网(Internet of Things,IOT)轨迹数据为代表的时空数据呈现爆炸式增长。面对海量和复杂的时空数据,传统数据库难以解决其高效存储管理和发布的迫切需求。为解决高效处理大数据,高性能、列存储、可伸缩、实时读写的分布式数据库HBase应运而生,极大弥补传统数据库的不足。

由于HBase是键值对(key-value)式数据库,仅支持单一维度查询方式:基于RowKey的索引查询方式。RowKey是HBase中的唯一行标识。

在轨迹数据的查询场景中,通常要求既能按照设备号对轨迹数据进行查询,又能按照空间范围对轨迹数据进行查询。因此,Hbase虽然能够满足轨迹数据高效存储管理和发布的存储需求,但其单一维度查询方式却无法满足轨迹数据包括基于设备查询以及基于空间查询的多维查询需求。

因此,需要一种新的轨迹数据的存储与索引方法、装置、电子设备及计算机可读介质。

在所述背景技术部分公开的上述信息仅用于加强对本公开的背景的理解,因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

有鉴于此,本公开实施例提供一种轨迹数据的存储与索引方法、装置、电子设备及计算机可读介质,进而至少在一定程度上实现轨迹数据的基于设备查询以及基于空间查询的多维查询方式,提高查询效率。

本公开的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本公开的实践而习得。

根据本公开实施例的第一方面,提出一种轨迹数据的存储与索引方法,该方法包括:获取当前设备的轨迹数据;根据所述当前设备的设备号与所述轨迹数据的时间戳字段构建第一级索引,并以所述第一级索引为索引部分对所述轨迹数据进行存储;根据所述轨迹数据与预设地理范围划分的多个网格单元进行匹配,根据匹配结果确定所述轨迹数据的GeoHash编码;根据所述轨迹数据的GeoHash编码和所述轨迹数据的时间戳字段构建第二级索引,并以所述第二级索引为索引部分对所述第一级索引进行存储;接收查询指令,根据所述查询指令、所述第一级索引与所述第二级索引在所述轨迹数据中确定目标轨迹数据。

在本公开的一种示例性实施例中,根据所述当前设备的设备号与所述轨迹数据的时间戳字段构建第一级索引包括:根据预设时间粒度对所述轨迹数据的所述时间戳字段取整,获得所述轨迹数据的时间索引;将所述当前设备的所述设备号与所述轨迹数据的所述时间索引进行拼接,获得所述第一级索引。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东振世信息技术有限公司,未经北京京东振世信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010424338.5/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top