索引库构建方法、搜索方法及装置制造方法及图纸

本发明专利技术实施例提供了一种索引库构建方法、搜索方法及装置。其中，索引库构建方法，包括：对兴趣点Poi的数据源进行扫描，确定各Poi的属性信息和城市信息；依据各Poi的属性信息创建Poi的倒排索引；依据所述城市信息对Poi的倒排索引进行切分，得到基于城市信息的索引分块；依据所述索引分块构建Poi索引库。本发明专利技术实施例基于城市的索引分块构建Poi索引库，实现了按照Poi所属城市对Poi进行存储的目的，从而后续搜索过程中可按照Poi所属城市在该Poi索引库中对应的索引分块进行搜索，缩小了搜索范围，进而提高搜索效率。

Index database construction method, search method and device

【技术实现步骤摘要】
索引库构建方法、搜索方法及装置
本专利技术涉及搜索
，特别是涉及一种索引库构建方法、一种基于索引库的搜索方法、一种索引库构建装置、一种基于索引库的搜索装置、一种设备和一种可读存储介质。
技术介绍
随着移动互联网快速发展，越来越多的用户利用网络获取服务，如基于兴趣点(PointofInterest，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的地址域信息，基于所述地址字符的倒排链表构建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的倒排索引；索引切分模块，用于依据所述城市信息对Poi的倒排索引进行切分，得到基于城市信息的索引分块；索引库构建模块，用于依据所述索引分块构建Poi索引库。可选地，所述属性信息为基于Poi的查询域确定的，所述Poi的倒排索引包括：基于单个字符的倒排索引。索引创建模块包括：属性信息提取子模块，用于分别从各Poi的属性信息中，提取各Poi地址域信息和/或名称域信息；倒排索引确定子模块，用于对各Poi名称域信息包含的名称字符以及地址域信息包含的地址字符进行统计，确定基于单个字符的倒排索引。可选地，索引库构建模块包括：对应关系构建子模块，用于构建Poi的倒排索引与索引分块的对应关系，所述倒排索引包括以下至少一项：Poi名称索引和Poi地址索引；索引库构建子模块，用于基于所述Poi的倒排索引与索引分块的对应关系，构建Poi索引库。可选地，倒排索引确定子模块包括：名称字符统计单元，用于对所述名称域信息中所包含的名称字符进行统计，确定各名称字符对应的频率；第一确定单元，用于依据各名称字符对应的频率，确定各名称字符的倒排链表，所述倒排链表包括：名称字符编号、字符位置以及Poi热度；名称索引构建单元，用于针对每一个Poi的名称域信息，基于所述名称字符的倒排链表构建Poi名称索引。可选地，倒排索引确定子模块包括：地址字符统计单元，用于对所述地址域信息中所包含的地址字符进行统计，确定各地址字符对应的频率；第二确定单元，用于依据各地址字符对应的频率，确定本文档来自技高网...

【技术保护点】
1.一种索引库构建方法，其特征在于，包括：对兴趣点Poi的数据源进行扫描，确定各Poi的属性信息和城市信息；依据各Poi的属性信息创建Poi的倒排索引；依据所述城市信息对Poi的倒排索引进行切分，得到基于城市信息的索引分块；依据所述索引分块构建Poi索引库。

【技术特征摘要】
1.一种索引库构建方法，其特征在于，包括：对兴趣点Poi的数据源进行扫描，确定各Poi的属性信息和城市信息；依据各Poi的属性信息创建Poi的倒排索引；依据所述城市信息对Poi的倒排索引进行切分，得到基于城市信息的索引分块；依据所述索引分块构建Poi索引库。2.根据权利要求1所述的方法，其特征在于，所述属性信息为基于Poi的查询域确定的，所述Poi的倒排索引包括：基于单个字符的倒排索引，所述依据各Poi的属性信息创建Poi的倒排索引，包括：分别从各Poi的属性信息中，提取各Poi地址域信息和/或名称域信息；对各Poi名称域信息包含的名称字符以及地址域信息包含的地址字符进行统计，确定基于单个字符的倒排索引。3.根据权利要求2所述的方法，其特征在于，所述依据所述索引分块构建Poi索引库，包括：构建Poi的倒排索引与索引分块的对应关系，所述倒排索引包括以下至少一项：Poi名称索引和Poi地址索引；基于所述Poi的倒排索引与索引分块的对应关系，构建Poi索引库。4.一种基于索引库的搜索方法，其特征在于，包括：接收用户输入的查询信息，所述查询信息中包含所述用户在搜索过程中输入的兴趣点Poi字符信息；从所述查询信息中识别出Poi字符信息，并基于用户当前所在的地理位置确定Poi所属的城市信息；依据所述Poi所属的城市信息查询索引库，获得与所述Poi字符信息对应的目标倒排索引，所述索引库包括基于城市信息的索引分块，所述索引分块包括Poi的倒排索引；依据所述目标倒排索引生成至少一个Poi结果，并对所述Poi结果进行展示。5.一种索引库构建装置，其特征在于，包括：数据源扫描模块，用于对兴趣点Poi的数据源进行扫描，确定各Poi的属性信息和城市信息；索引创建模块，用于依据各Poi的属性信息创建Poi的倒排索引；索引切分模块，用于依据所述城市信息对Poi的倒排索引进行切分，得到基于城市信息的索引分块；索引库构建模块，用于依据所述索引分块构建Poi索引库。6.一种基于索引库的搜索装置，其特征在于，包括：信息接收模块，用于接收用户输入的查询信息，所述...

【专利技术属性】
技术研发人员：谭鑫，
申请(专利权)人：北京搜狗科技发展有限公司，
类型：发明
国别省市：北京,11