[发明专利]索引构建方法、轨迹查询方法、装置、设备及可读介质在审
申请号: | 202010292011.7 | 申请日: | 2020-04-14 |
公开(公告)号: | CN113312346A | 公开(公告)日: | 2021-08-27 |
发明(设计)人: | 刘音沛;李飞飞;谢炯;肖斐 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/29 |
代理公司: | 北京合智同创知识产权代理有限公司 11545 | 代理人: | 李杰;舒道宏 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请实施例提供了一种索引构建方法、轨迹查询方法、装置、电子设备及计算机可读介质,涉及通信技术领域。其中,所述方法包括:根据轨迹点数据构建第一索引层,第一索引层中的各个节点用于存储所述轨迹点数据;对轨迹点数据对应的轨迹外包框所包含的多个子外包框进行分组,根据分组结果构建第二索引层的索引节点;为第一索引层和第二索引层构建链接,以通过链接建立第二索引层的各个索引节点对应的子外包框与第一索引层中的各个节点中的轨迹点数据之间的关联关系;根据第一索引层、第二索引层和关联关系,构建用于进行轨迹查找的索引结构。本申请实施例构建得到的索引结构能够有效地处理相似轨迹的查询。 | ||
搜索关键词: | 索引 构建 方法 轨迹 查询 装置 设备 可读 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010292011.7/,转载请声明来源钻瓜专利网。