CN107391533-CN201710252223-生成图形数据库查询结果的方法及装置.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107391533 A (43)申请公布日 2017.11.24 (21)申请号 201710252223.0 (22)申请日 2017.04.18 (71)申请人 阿里巴巴集团控股有限公司 地址 英属开曼群岛大开曼资本大厦一座四 层847号邮箱 (72)发明人 左敬超　 (74)专利代理机构 北京博思佳知识产权代理有 限公司 11415 代理人 林祥 (51)Int.Cl. G06F 17/30(2006.01) 权利要求书2页 说明书9页 附图4页 (54)发明名称 生成图形数据库查询结果的方法及装置 (57)摘要 一种生成图形数据库查询结果的方法及装 置，以优化图形数据库查询结果的展示效果。其 中，方法包括：根据输入的顶点ID查询图形数据 库，获得与所述顶点ID对应的子图，所述子图中 的图元素包括顶点及连接于两个顶点间的边；根 据所述子图中每一图元素的类型，确定至少一个 与所述类型相关的展示指标值；根据所述展示指 标值，生成包含用于描述所述展示指标值的图元 素的待展示图并展示。 A 3 3 5 1 9 3 7 0 1 N C CN 107391533 A 权　利　要　求　书 1/2页 1.一种生成图形数据库查询结果的方法，其特征在于，所述方法包括： 根据输入的顶点ID查询图形数据库，获得与所述顶点ID对应的子图，其中所述子图中 的图元素包括顶点及连接于两个顶点间的边； 根据所述子图中每一图元素的类型，确定至少一个与所述类型相关的展示指标值； 根据所述展示指标值，生成待展示图并展示，所述待展示图包含用于描述所述展示指 标值的图元素。 2.根据权利要求1所述的方法，其特征在于，所述展示指标值包括如下至少一种： 子图中顶点的类型数； 子图中属于每一类型的顶点数； 子图中起点类型和终点类型均一致的边数。 3.根据权利要求1所述的方法，其特征在于，所述根据输入的顶点ID查询图形数据库， 获得与所述顶点ID对应的子图，包括： 根据输入的顶点ID和查询方向查询图形数据库，获得与所述顶点ID对应的有向子图， 其中所述顶点ID对应的顶点为所述有向子图的起点或终点。 4.根据权利要求1所述的方法，其特征在于，所述根据所述子图中每一图元素的类型， 确定至少一个与所述类型相关的展示指标值，包括： 根据所述子图中各顶点的类型，获得四元组信息，其中四元组信息包括起点ID、起点类 型、终点ID及终点类型； 基于所述四元组信息，统计起点类型和终点类型均一致的边数；和/或，基于所述四元 组信息，统计属于每一类型的顶点数。 5.根据权利要求4所述的方法，其特征在于，所述基于所述四元组信息，统计起点类型 和终点类型均一致的边数，包括： 将获得的四元组信息中与输入的顶点ID对应的起点类型替换为所述顶点ID； 基于替换后得到的四元组信息，统计起点类型和终点类型一致的边的数量。 6.根据权利要求1或4所述的方法，其特征在于，所述根据所述展示指标值，生成待展示 图，包括： 绘制与所述子图中每一顶点类型对应的目标点； 为绘制的每一目标点分别标注属于该类型的顶点数； 按照统计的起点类型和终点类型，绘制连接在一个目标点上或连接于两个目标点之间 的有向边； 为绘制的每一有向边分别标注起点类型和终点类型一致的边数。 7.一种生成图形数据库查询结果的装置，其特征在于，所述装置包括查询单元、确定