[发明专利]POI索引库的建立方法、查询方法、更新方法和相关装置在审

专利信息
申请号: 202010171445.1 申请日: 2020-03-12
公开(公告)号: CN113392168A 公开(公告)日: 2021-09-14
发明(设计)人: 林文玉 申请(专利权)人: 阿里巴巴集团控股有限公司
主分类号: G06F16/29 分类号: G06F16/29;G06F16/22;G06F16/23;G06F16/2457
代理公司: 北京思格颂知识产权代理有限公司 11635 代理人: 潘珺
地址: 英属开曼群岛大开*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: poi 索引 建立 方法 查询 更新 相关 装置
【说明书】:

本公开涉及一种POI索引库、POI数据库及其建立方法、查询方法、更新方法和相关装置。其中,POI索引库,包括至少一条POI索引;所述POI索引包括:地理空间信息项、POI名称分词项以及与所述地理空间信息项和所述POI名称分词项对应的POI编号集合项;在同一条POI索引中,所述POI编号集合项为在所述地理空间信息项指示的地理空间中所有包含有所述POI名称分词项的POI数据的编号的集合。本公开将POI的名称的分词引入到了POI索引当中,建立了结合了POI名称和地理空间的索引,达到POI数据的查询、更新过程中,根据POI的名称就能快速查询的目的,提高了POI查询、数据更新的效率。

技术领域

本公开涉及地理信息技术领域,特别涉及一种POI索引库、POI数据库及其建立方法、查询方法、更新方法和相关装置。

背景技术

POI是Point of Interest的缩写,翻译为“兴趣点”,在电子地图上,POI一般用图标或气泡来表示,用来标示出该地点所代表的餐厅、超市、政府机关、旅游景点、交通设施等等。

现有的POI数据库的数据在生产过程中,每个POI数据的索引是基于空间索引的方法来创建的,例如基于空间网格的方式,或者基于R-Tree的方式。以空间网格为例,每条POI数据的索引是按照下面的方式确定的:先确定该POI数据在地理空间上所在的网格的编号(即格子ID),然后确定该POI数据在该网格中的空间关系,进一步确定在该网格中的POIID,最终由格子ID和POI ID来确定POI的索引,该POI索引能够反应该POI在地图上的空间位置。R-tree的方式与此类似,POI的索引是根据R-tree树状结构中各节点的节点编号(包括非叶子节点和叶子节点)来生成的,根据POI的索引,可以沿着R-tree树状结构,查找到节点上的POI数据。

这种按照空间位置关系为POI数据建立索引的方法,存在下述可能的问题:由于地图中POI数据的更新需求很频繁,一旦当新的POI产生,需要对已有的POI数据库进行更新,这些新的POI数据往往包含名称、地址和电话等信息,例如“姚记烧烤店、**市**区**街**号、电话:137*****”,对已有POI数据库的索引而言,无法查找到是否有对应的POI的数据,只能采用新增POI ID的方式,将该条POI数据新增到POI数据库中,如果之前该POI数据库已经存在该条“姚记烧烤店”的相关数据,新的POI数据只是修改了该POI的电话,那么,按照现有POI索引的方式,是无法确定该新的POI数据是POI数据库中已有数据的内容的更改,还是一个完全新增的POI数据。由于POI的更新频繁,数据量也比较大,POI数据库容易产生大量的冗余数据。

发明内容

鉴于现有技术中存在的技术缺陷和技术弊端,本公开实施例提供克服上述问题或者至少部分地解决上述问题的一种POI索引库的建立方法、查询方法、更新方法和相关装置。

作为本公开实施例的第一方面,涉及一种POI索引库,可以包括:至少一条POI索引;

所述POI索引包括:地理空间信息项、POI名称分词项以及与所述地理空间信息项和所述POI名称分词项对应的POI编号集合项;

在同一条POI索引中,所述POI编号集合项为在所述地理空间信息项指示的地理空间中包含有所述POI名称分词项的POI数据的编号的集合。

作为本公开实施例的第二方面,涉及一种POI数据库,可以包括:上述第一方面中的POI索引库和与所述POI索引库对应的至少一条POI数据;

所述POI数据与所述POI索引库中符合下述条件的多条POI索引对应:所述多条POI索引中的地理空间信息项与所述POI数据所在的地理空间相符,所述多条POI索引中的名称分词项为所述POI数据的名称进行分词的结果,且所述多条POI索引的POI编号集合项中包含所述POI数据的编号。

作为本公开实施例的第三方面,涉及一种建立上述第一方面中的POI索引库的方法,可以包括:

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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