[发明专利]基于图的关联关系获取方法、装置及计算机设备

说明书

本发明实施例提供了一种基于图的关联关系获取方法、装置、计算机设备及存储介质。该方法包括接收客户端发送的查询信息；获取与查询信息中各查询词条分别对应的关联对象；获取各关联对象之间的关联对象相似度组成关联对象相似度集合；获取关联对象相似度集合中超出预设的相似度阈值的关联对象相似度组成目标关联对象相似度集合；获取其中目标关联对象相似度对应的关联对象组成目标关联对象集合；将所述目标关联对象集合中各目标关联对象作为目标顶点并获取各目标顶点之间的关联对象相似度作为连接边的系数，得到与所述目标关联对象集合对应的无向图信息并发送客户端。该方法实现大数据存储的关联查询，有利于利用大数据存储系统进行关联分析。

技术领域

本发明涉及关联关系技术领域，尤其涉及一种基于图的关联关系获取方法、装置及计算机设备。

背景技术

数据分析中常见的场景之一是对关联关系进行分析，传统的数据库例如Mysql可以进行关联查询，但是对于大数据来说，Mysql进行关联查询很容易导致服务器宕机或者运行时间非常慢，此外大数据存储系统出了Hive、Sparksql外，其余的数据存储系统对Join的支持并不是很好。

发明内容

本发明实施例提供了一种基于图的关联关系获取方法、装置、计算机设备及存储介质，旨在解决现有技术中大数据存储的关联查询运行慢及容易导致服务器宕机的问题。

第一方面，本发明实施例提供了一种基于图的关联关系获取方法，其包括：

接收客户端发送的查询信息；其中，所述查询信息中包括多个查询词条；

获取与各查询词条分别对应的关联对象；

获取各关联对象之间的关联对象相似度，以组成关联对象相似度集合；

获取所述关联对象相似度集合中超出预设的相似度阈值的关联对象相似度，以组成目标关联对象相似度集合；

获取所述目标关联对象相似度集合中每一目标关联对象相似度对应的目标关联对象，以组成目标关联对象集合；

将所述目标关联对象集合中各目标关联对象作为目标顶点，并获取各目标顶点之间的关联对象相似度作为连接边的系数，得到与所述目标关联对象集合对应的无向图信息；

将所述无向图信息发送所述客户端。

第二方面，本发明实施例提供了一种基于图的关联关系获取装置，其包括：

接收单元，用于接收客户端发送的查询信息；

关联对象获取单元，用于获取与各查询词条分别对应的关联对象；

关联对象相似度集合获取单元，用于获取各关联对象之间的关联对象相似度，以组成关联对象相似度集合；

目标关联对象相似度集合获取单元，用于获取所述关联对象相似度集合中超出预设的相似度阈值的关联对象相似度，以组成目标关联对象相似度集合；

目标关联对象集合获取单元，用于获取所述目标关联对象相似度集合中每一目标关联对象相似度对应的目标关联对象，以组成目标关联对象集合；

无向图构建单元，用于将所述目标关联对象集合中各目标关联对象作为目标顶点，并获取各目标顶点之间的关联对象相似度作为连接边的系数，得到与所述目标关联对象集合对应的无向图信息；

发送单元，用于将所述无向图信息发送所述客户端。

第三方面，本发明实施例又提供了一种计算机设备，其包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面所述的基于图的关联关系获取方法。