[发明专利]生成图形数据库查询结果的方法及装置有效
| 申请号: | 201710252223.0 | 申请日: | 2017-04-18 |
| 公开(公告)号: | CN107391533B | 公开(公告)日: | 2020-04-07 |
| 发明(设计)人: | 左敬超 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
| 主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/9038 |
| 代理公司: | 北京博思佳知识产权代理有限公司 11415 | 代理人: | 林祥 |
| 地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 生成 图形 数据库 查询 结果 方法 装置 | ||
一种生成图形数据库查询结果的方法及装置,以优化图形数据库查询结果的展示效果。其中,方法包括:根据输入的顶点ID查询图形数据库,获得与所述顶点ID对应的子图,所述子图中的图元素包括顶点及连接于两个顶点间的边;根据所述子图中每一图元素的类型,确定至少一个与所述类型相关的展示指标值;根据所述展示指标值,生成包含用于描述所述展示指标值的图元素的待展示图并展示。
技术领域
本申请涉及数据库技术领域,尤其涉及一种生成图形数据库查询结果的方法及装置。
背景技术
图形数据库(Graph Database)是将现实世界中的实体(Object)抽象为顶点(Vertex),将实体和实体之间的关系抽象为边(Edge)进行存储的数据库,被应用于诸多领域。通常,图形数据库存储的图形包括有向图(Oriented Graph)和无向图(UndirectedGraph)。用户可以通过查询图像数据库来获得与某个顶点对应的子图(Subgraph)。以有向图(Oriented Graph)为例,当用户输入某个待查询的顶点ID并指定查询方向后,便可以查询得到以该顶点ID对应的点为起点或终点的子图。通常,由于用户查询得到的子图包含的顶点数以及边数非常多,一方面,用户并不容易从查询得到的子图中快速获取到一些概况信息;另一方面,查询到的子图所占的存储空间也较大,影响查询效率。
发明内容
有鉴于此,本申请提供一种生成图形数据库查询结果的方法及装置。
为实现上述目的,本申请提供的技术方案如下:
根据本申请的第一方面,提出了一种生成图形数据库查询结果的方法,包括:
根据输入的顶点ID查询图形数据库,获得与所述顶点ID对应的子图,其中所述子图中的图元素包括顶点及连接于两个顶点间的边;
根据所述子图中每一图元素的类型,确定至少一个与所述类型相关的展示指标值;
根据所述展示指标值,生成待展示图并展示,所述待展示图包含用于描述所述展示指标值的图元素。
根据本申请的第二方面,提出了一种生成图形数据库查询结果的装置,所述装置包括查询单元、确定单元及生成单元;
所述查询单元根据输入的顶点ID查询图形数据库,获得与所述顶点ID对应的子图,所述子图中的图元素包括顶点及连接于两个顶点间的边;
所述确定单元根据所述子图中每一图元素的类型,确定至少一个与所述类型相关的展示指标值;
所述生成单元根据所述展示指标值,生成待展示图并展示,所述待展示图包含用于描述所述展示指标值的图元素。
根据本申请的第三方面,提出了一种计算机存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如下步骤:
根据输入的顶点ID查询图形数据库,获得与所述顶点ID对应的子图,所述子图中的图元素包括顶点及连接于两个顶点间的边;
根据所述子图中每一图元素的类型,确定至少一个与所述类型相关的展示指标值;
根据所述展示指标值,生成待展示图并展示,所述待展示图包含用于描述所述展示指标值的图元素。
通过以上技术方案可以看出,在查询得到与某个顶点ID对应的子图后,根据子图中图元素的类型,可以确定一个或多个与所述类型相关的展示指标值,最终,利用确定的展示指标值,生成待展示图并展示,其中,所述待展示图包含用于描述所述展示指标值的图元素。其中,最终生成的待展示图相较于原来的子图,其所占存储空间更小,提高了数据库的查询效率;另一方面,用户可通过生成的待展示图来快速查看有关展示指标值,提升用户获取有用信息的效率。
附图说明
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710252223.0/2.html,转载请声明来源钻瓜专利网。





