[发明专利]基于实体关系的搜索方法和系统

权利要求书

1.一种基于实体关系的搜索方法，其特征在于，所述方法包括：

接收搜索请求，所述搜索请求中包括搜索表达式；

根据所述搜索表达式从多个实体中搜索得到多个起点实体，所述多个实体包括所述多个起点实体和多个目标实体；

根据实体类型关系图获取所述多个起点实体与所述多个目标实体之间的N条目标路径，所述实体类型关系图是基于所述多个实体之间的实体类型关系生成的，N为≥1的正整数；及

根据所述N条目标路径在实体关系表中执行搜索操作，以得到关联搜索结果

其中，所述根据所述搜索表达式从多个实体中搜索得到多个起点实体，包括：

解析所述搜索表达式，并将所述搜索表达式转换为后缀表达式，所述后缀表达式包括一个或多个单独表达式；

根据所述一个或多个单独表达式搜索得到一个或多个实体集合，每个实体集合对应一个单独表达式；及

根据所述后缀表达式对所述一个或多个实体集合进行运算，得到包括所述多个起点实体的起点实体集合；

其中，所述根据实体类型关系图获取所述多个起点实体与所述多个目标实体之间的N条目标路径，包括：

计算每个起点实体与所述多个目标实体之间的若干条最短路径，以得到所述多个起点实体与所述多个目标实体之间的N条最短路径，所述N条最短路径确定为所述N条目标路径。

2.根据权利要求1所述的基于实体关系的搜索方法，其特征在于，根据所述一个或多个单独表达式搜索得到一个或多个实体集合，包括：

根据各个单独表达式中的key和key值，搜索得到各个单独表达式的实体集合。

3.根据权利要求1所述的基于实体关系的搜索方法，其特征在于，根据所述一个或多个单独表达式搜索得到一个或多个实体集合，包括：

当所述一个或多个单独表达式中包括没有key的单独表达式时：

对这个没有key的单独表达式进行属性映射操作，为这个没有key的单独表达式映射至少一个key；及

根据这个没有key的单独表达式和所述至少一个key，执行搜索操作。

4.根据权利要求1所述的基于实体关系的搜索方法，其特征在于，计算每个起点实体与所述多个目标实体之间的若干条最短路径，包括：

判断是否要求经过指定路径，所述指定路径为起点实体到各个目标实体的共用路径；

如果要求经过所述指定路径，则获取所述指定路径的指定路径起点和指定路径终点；

计算所述起点实体和所述指定路径起点之间的多个第一最短路径；

计算所述指定路径终点和所述多个目标实体之间的多个第二最短路路径；

根据所述多个第一最短路径、所述指定路径和所述多个第二最短路径，获取所述起点实体和所述多个目标实体之间的若干条最短路径。

5.根据权利要求4所述的基于实体关系的搜索方法，其特征在于，如果要求经过所述指定路径，则获取所述指定路径的指定路径起点和指定路径终点，还包括：

判断所述指定路径是否是连通的；

如果所述指定路径不是连通的，则判断不存在所述指定路径；及

如果所述指定路径是连通的，则获取所述指定路径的指定路径起点和指定路径终点。