POI索引库的建立方法、查询方法、更新方法和相关装置制造方法及图纸

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

【技术实现步骤摘要】
POI索引库的建立方法、查询方法、更新方法和相关装置


[0001]本公开涉及地理信息
，特别涉及一种POI索引库、POI数据库及其建立方法、查询方法、更新方法和相关装置。

技术介绍

[0002]POI是Point of Interest的缩写，翻译为“兴趣点”，在电子地图上，POI一般用图标或气泡来表示，用来标示出该地点所代表的餐厅、超市、政府机关、旅游景点、交通设施等等。
[0003]现有的POI数据库的数据在生产过程中，每个POI数据的索引是基于空间索引的方法来创建的，例如基于空间网格的方式，或者基于R-Tree的方式。以空间网格为例，每条POI数据的索引是按照下面的方式确定的：先确定该POI数据在地理空间上所在的网格的编号(即格子ID)，然后确定该POI数据在该网格中的空间关系，进一步确定在该网格中的POI ID，最终由格子ID和POI ID来确定POI的索引，该POI索引能够反应该POI在地图上的空间位置。R-tree的方式与此类似，POI的索引是根据R-tree树状结构中各节点的节点编号(包括非叶子节点和叶子节点)来生成的，根据POI的索引，可以沿着R-tree树状结构，查找到节点上的POI数据。
[0004]这种按照空间位置关系为POI数据建立索引的方法，存在下述可能的问题：由于地图中POI数据的更新需求很频繁，一旦当新的POI产生，需要对已有的POI数据库进行更新，这些新的POI数据往往包含名称、地址和电话等信息，例如“姚记烧烤店、**市**区**街**号、电话：137*****”，对已有POI数据库的索引而言，无法查找到是否有对应的POI的数据，只能采用新增POI ID的方式，将该条POI数据新增到POI数据库中，如果之前该POI数据库已经存在该条“姚记烧烤店”的相关数据，新的POI数据只是修改了该POI的电话，那么，按照现有POI索引的方式，是无法确定该新的POI数据是POI数据库中已有数据的内容的更改，还是一个完全新增的POI数据。由于POI的更新频繁，数据量也比较大，POI数据库容易产生大量的冗余数据。

技术实现思路

[0005]鉴于现有技术中存在的技术缺陷和技术弊端，本公开实施例提供克服上述问题或者至少部分地解决上述问题的一种POI索引库的建立方法、查询方法、更新方法和相关装置。
[0006]作为本公开实施例的第一方面，涉及一种POI索引库，可以包括：至少一条POI索引；
[0007]所述POI索引包括：地理空间信息项、POI名称分词项以及与所述地理空间信息项和所述POI名称分词项对应的POI编号集合项；
[0008]在同一条POI索引中，所述POI编号集合项为在所述地理空间信息项指示的地理空间中包含有所述POI名称分词项的POI数据的编号的集合。
[0009]作为本公开实施例的第二方面，涉及一种POI数据库，可以包括：上述第一方面中的POI索引库和与所述POI索引库对应的至少一条POI数据；
[0010]所述POI数据与所述POI索引库中符合下述条件的多条POI索引对应：所述多条POI索引中的地理空间信息项与所述POI数据所在的地理空间相符，所述多条POI索引中的名称分词项为所述POI数据的名称进行分词的结果，且所述多条POI索引的POI编号集合项中包含所述POI数据的编号。
[0011]作为本公开实施例的第三方面，涉及一种建立上述第一方面中的POI索引库的方法，可以包括：
[0012]对POI数据的名称进行分词处理，得到对应的多个分词；
[0013]根据所述POI数据的地理位置信息，确定所述POI数据所在的地理空间信息；
[0014]根据所述POI数据所在的地理空间信息、所对应的多个分词和所述POI数据的编号，分别生成POI索引库中与所述多个分词对应的POI索引。
[0015]作为本公开实施例的第四方面，涉及一种上述第二方面中的POI数据库中的POI的查询方法，可以包括：
[0016]对待查询的POI的名称进行分词处理，得到对应的分词项；
[0017]根据待查询的POI的地理位置信息，确定需要查询的地理空间范围；并根据确定出的所述地理空间范围，确定需要查询的POI索引的地理空间信息项；
[0018]根据所述地理空间信息项和所述分词项，在POI索引库中，查找出与所述地理空间信息项和每个所述分词项分别对应的多个POI索引；
[0019]获取查找出的所述多个POI索引的POI编号集合项，并根据所述POI编号集合项中的编号，确定对应的多个备选POI数据；
[0020]对所述多个备选POI数据进行筛选，查找与所述待查询的POI对应的POI数据。
[0021]作为本公开实施例的第五方面，涉及一种POI的更新方法，可以包括：
[0022]使用POI数据在POI数据库中进行查询；
[0023]当查询到时，使用所述POI数据，更新POI数据库中对应的已有POI数据；
[0024]否则，确定所述POI数据为需要新增的数据，在POI索引库中为所述POI数据创建对应的索引，并添加所述POI数据；
[0025]所述使用POI数据在POI数据库中进行查询步骤，采用权利要求9所述的POI的查询方法。
[0026]作为本公开实施例的第六方面，涉及一种建立上述第一方面所述的POI索引库的装置，可以包括：
[0027]第一分词模块，用于对POI数据的名称进行分词处理，得到对应的多个分词；
[0028]空间定位模块，用于根据所述POI数据的地理位置信息，确定所述POI数据所在的地理空间信息；
[0029]索引生成模块，用于根据所述POI数据所在的地理空间信息、所对应的多个分词和所述POI数据的编号，分别生成POI索引库中与所述多个分词对应的POI索引。
[0030]作为本公开实施例的第七方面，涉及一种第二方面所述的POI数据库中的POI的查询装置，可以包括：
[0031]第二分词模块，用于对待查询的POI的名称进行分词处理，得到对应的分词项；
[0032]范围确定模块，用于根据待查询的POI的地理位置信息，确定需要查询的地理空间范围；
[0033]空间信息确定模块，用于根据确定出的所述地理空间范围，确定需要查询的POI索引的地理空间信息项；
[0034]索引确定模块，用于根据所述地理空间信息项和所述分词项，在POI索引库中，查找出与所述地理空间信息项和每个所述分词项分别对应的多个POI索引；
[0035]查询确定模块，用于获取查找出的所述多个POI索引的POI编号集合项，并根据所述POI编号集合项中的编号，确定对应的多个备选POI数据；对所述多个备选POI数据进行筛选，查找所述待查询的POI对应的POI数据。
[0036]作为本公开实施例的第八方面，涉及一种第二方面所述的POI数据库中的POI的更新装置，可以包括：
[0037]查询模块，用于使用POI数据在POI数据库本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种POI索引库，包括：至少一条POI索引；所述POI索引包括：地理空间信息项、POI名称分词项以及与所述地理空间信息项和所述POI名称分词项对应的POI编号集合项；在同一条POI索引中，所述POI编号集合项为在所述地理空间信息项指示的地理空间中包含有所述POI名称分词项的POI数据的编号的集合。2.根据权利要求1所述的POI索引库，所述POI索引采用键-值的数据结构；其中，所述键包含所述地理空间信息项和所述POI名称分词项；所述值包含所述POI编号集合项。3.根据权利要求1或2所述的POI索引库，所述地理空间信息项包括下述任一类信息或者多种信息的组合：地理空间的网格编号和树状节点编号。4.根据权利要求1或2所述的POI索引库，所述POI名称分词项为单词或者单字。5.一种POI数据库，包括：如权利要求1～4任一项所述的POI索引库和与所述POI索引库对应的至少一条POI数据；所述POI数据与所述POI索引库中符合下述条件的多条POI索引对应：所述多条POI索引中的地理空间信息项与所述POI数据所在的地理空间相符，所述多条POI索引中的名称分词项为所述POI数据的名称进行分词的结果，且所述多条POI索引的POI编号集合项中包含所述POI数据的编号。6.一种建立如权利要求1～4任一项所述的POI索引库的方法，包括：对POI数据的名称进行分词处理，得到对应的多个分词；根据所述POI数据的地理位置信息，确定所述POI数据所在的地理空间信息；根据所述POI数据所在的地理空间信息、所对应的多个分词和所述POI数据的编号，分别生成POI索引库中与所述多个分词对应的POI索引。7.根据权利要求6所述的方法，所述根据所述POI数据所在的地理空间信息、所对应的多个分词和所述POI数据的编号，分别生成POI索引库中分别与所述多个分词对应的POI索引之前，还包括：对每个分词，判断具有相同地理空间信息项的已有POI索引中是否已存在对应的分词项；若存在，则将所述POI数据的编号放入到所述已有POI索引的POI编号集合项中；若不存在，则转向所述根据所述POI数据所在的地理空间信息、所对应的多个分词和所述POI数据的编号，分别生成POI索引库中与所述多个分词对应的POI索引的步骤。8.根据权利要求6所述的方法，所述对POI数据的名称进行分词处理之后，还包括：对分词处理的结果中重复的分词进行去重处理。9.一种如权利要求5所述的POI数据库中的POI的查询方法，包括：对待查询的POI的名称进行分词处理，得到对应的分词项；根据待查询的POI的地理位置信息，确定需要查询的地理空间范围；并根据确定出的所述地理空间范围，确定需要查询的POI索引的地理空间信息项；根据所述地理空间信息项和所述分词项，在POI索引库中，查找出与所述地理空间信息项和每个所述分词项分别对应的多个POI索引；获取查找出的所述多个POI索引的POI编号集合项，并根据所述POI编号集合项中的编
号，确定对应的多个备选POI数据；对所述多个备选POI数据进行筛选，查找与所述待查询的POI对应的POI数据。10.根据权利要求9所述的查询方法，所述对所述多个备选POI数据进行筛选，确定其中是否存在与所述待查询的POI对应的POI数据，具体包括：分别确定所述待查询的POI的名称与多个备选PO...

【专利技术属性】
技术研发人员：林文玉，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：