[发明专利]生成图形数据库查询结果的方法及装置

权利要求书

1.一种生成图形数据库查询结果的方法，其特征在于，所述方法包括：

根据输入的顶点ID查询图形数据库，获得与所述顶点ID对应的子图，其中所述子图中的图元素包括：顶点及连接于两个顶点间的边；

根据所述子图中每一图元素的类型，确定至少一个与所述类型相关的展示指标值；

根据所述展示指标值，生成待展示图并展示，所述待展示图包含用于描述所述展示指标值的图元素，所述用于描述所述展示指标值的图元素至少包括：目标点、及连接在一个目标点上或连接于两个目标点之间的有向边。

2.根据权利要求1所述的方法，其特征在于，所述展示指标值包括如下至少一种：

子图中顶点的类型数；

子图中属于每一类型的顶点数；

子图中起点类型和终点类型均一致的边数。

3.根据权利要求1所述的方法，其特征在于，所述根据输入的顶点ID查询图形数据库，获得与所述顶点ID对应的子图，包括：

根据输入的顶点ID和查询方向查询图形数据库，获得与所述顶点ID对应的有向子图，其中所述顶点ID对应的顶点为所述有向子图的起点或终点。

4.根据权利要求1所述的方法，其特征在于，所述根据所述子图中每一图元素的类型，确定至少一个与所述类型相关的展示指标值，包括：

根据所述子图中各顶点的类型，获得四元组信息，其中四元组信息包括起点ID、起点类型、终点ID及终点类型；

基于所述四元组信息，统计起点类型和终点类型均一致的边数；和/或，

基于所述四元组信息，统计属于每一类型的顶点数。

5.根据权利要求4所述的方法，其特征在于，所述基于所述四元组信息，统计起点类型和终点类型均一致的边数，包括：

将获得的四元组信息中与输入的顶点ID对应的起点类型替换为所述顶点ID；

基于替换后得到的四元组信息，统计起点类型和终点类型一致的边的数量。

6.根据权利要求1或4所述的方法，其特征在于，所述根据所述展示指标值，生成待展示图，包括：

绘制与所述子图中每一顶点类型对应的目标点；

为绘制的每一目标点分别标注属于该类型的顶点数；

按照统计的起点类型和终点类型，绘制连接在一个目标点上或连接于两个目标点之间的有向边；

为绘制的每一有向边分别标注起点类型和终点类型一致的边数。

7.一种生成图形数据库查询结果的装置，其特征在于，所述装置包括查询单元、确定单元及生成单元；

所述查询单元根据输入的顶点ID查询图形数据库，获得与所述顶点ID对应的子图，所述子图中的图元素包括：顶点及连接于两个顶点间的边；

所述确定单元根据所述子图中每一图元素的类型，确定至少一个与所述类型相关的展示指标值；

所述生成单元根据所述展示指标值，生成待展示图并展示，所述待展示图包含用于描述所述展示指标值的图元素，所述用于描述所述展示指标值的图元素至少包括：目标点、及连接在一个目标点上或连接于两个目标点之间的有向边。

8.根据权利要求7所述的装置，其特征在于，所述展示指标值包括如下至少一种：

子图中顶点的类型数；

子图中属于每一类型的顶点数；

子图中起点类型和终点类型均一致的边数。

9.根据权利要求7所述的装置，其特征在于，所述查询单元根据输入的顶点ID和查询方向查询图形数据库，获得与所述顶点ID对应的有向子图，其中所述顶点ID对应的顶点为所述有向子图的起点或终点。