[发明专利]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的名称与多个备选POI数据之间名称的相似度值；

将名称相似度值大于预设阈值的备选POI数据，按照名称和与所述待查询POI之间的距离进行优先级排序；

选择其中排序靠前的预设数量的POI数据，作为待查询的POI的查询结果。