[发明专利]查询数据的方法、装置、设备及存储介质

说明书

本申请公开了一种查询数据的方法、装置、设备及存储介质，属于图数据库技术领域。所述方法包括：接收数据查询应用程序发送的数据查询指令，所述数据查询指令中携带有数据查询语句；基于所述数据查询语句的结构，建立所述数据查询语句对应的第一查询树；基于所述第一查询树中各结点的类型，对所述第一查询树进行简化处理，得到第二查询树；基于预设的执行顺序，在图数据库中依次执行所述第二查询树中各结点对应的查询操作，得到数据查询结果；将所述数据查询结果返回至所述数据查询应用程序。采用本申请，能够提高在图数据库中查询数据的效率。

技术领域

本申请涉及图数据库技术领域，特别涉及一种查询数据的方法、装置、设备及存储介质。

背景技术

RDF(Resource Description Framework，资源描述框架)是一种知识图谱的事实数据模型，知识图谱中的每条边以形如“主语、谓语、宾语”的RDF三元组形式表示，其代表了一对实体之间的命名关系或一个实体拥有的命名属性值。

SPARQL(SPARQL Protocol and RDF Query Language，查询语言和数据获取协议)是访问RDF数据集的标准查询语言，其中UNION(联合)、OPTIONAL(可选匹配)和FILTER(过滤)表达式是SPARQL的数据查询语句中常用的查询表达式。

目前计算机设备在执行数据查询语句对应的查询操作时，仅是依次执行各查询表达式对应的查询处理，查询数据的效率较低。

发明内容

本申请实施例提供了一种查询数据的方法、装置、设备及存储介质，能够提高查询数据的效率。所述技术方案如下：

第一方面，提供了一种查询数据的方法，所述方法包括：

接收数据查询应用程序发送的数据查询指令，所述数据查询指令中携带有数据查询语句；

基于所述数据查询语句的结构，建立所述数据查询语句对应的第一查询树；

基于所述第一查询树中各结点的类型，对所述第一查询树进行简化处理，得到第二查询树；

基于预设的执行顺序，在图数据库中依次执行所述第二查询树中各结点对应的查询操作，得到数据查询结果；

将所述数据查询结果返回至所述数据查询应用程序。

可选的，所述第一查询树中结点的类型包括合并结点和查询结点，其中，所述合并结点用于表示所述数据查询语句或所述数据查询语句中的子查询语句，所述查询结点用于表示所述数据查询语句或所述数据查询语句中的子查询语句中的查询词，所述查询结点包括BGP结点、UNION结点、OPTIONAL结点、FILTER结点中的至少一种。

可选的，所述基于所述第一查询树中各结点的类型，对所述第一查询树进行简化处理，得到第二查询树，包括：

将所述第一查询树确定为待简化的第三查询树，确定所述第三查询树中各结点的深度；

对于所述第三查询树中深度为1的第一合并结点，如果所述第一合并结点的孩子结点包括多个BGP结点，则对所述多个BGP结点进行合并处理，得到合并处理后的第一BGP结点，删除所述第一合并结点，将所述第一BGP结点添加到所述第一合并结点的位置；

对于所述第三查询树中深度为2的第二合并结点，如果所述第二合并结点的孩子结点包括至少一个BGP结点和至少一个UNION结点，则对所述至少一个BGP结点进行合并处理，得到合并处理后的第二BGP结点，对所述至少一个UNION结点进行合并处理，得到合并处理后的第三UNION结点；将所述第二BGP结点合并至所述第三UNION结点的孩子结点中，得到第四UNION结点，删除所述第二合并结点，将所述第四UNION结点添加到所述第二合并结点的位置；