[发明专利]用于在图数据库中查询数据的方法和装置

说明书

一种用于在图数据库中查询数据的方法和装置，其中，该方法包括：获取查询请求；基于查询请求生成查询表达式；分别判断查询层中的每个过滤条件是否能适配存储层中所能适配的目标比较器；响应于过滤条件可以适配存储层中的目标比较器，将一个或多个过滤条件下推到存储层；针对下推到存储层的每一个过滤条件，利用存储层中相应的目标比较器构造过滤器；利用一个或多个过滤条件各自相应的一个或多个过滤器进行过滤。使用本公开的方法，由存储层发送到查询层的数据量相较于原始的候选数据减少，使得查询层的过滤计算量大幅减少，同时使得发送到查询层的数据所消耗的网络带宽和发送时间都明显降低，最终减少了数据库的响应时延，提升了用户使用体验。

技术领域

本公开涉及计算机领域，特别涉及用于在图数据库中查询数据的方法和装置。

背景技术

图是一种重要的数据结构，其广泛应用于包括金融、商务等多个领域的数据存储。图数据一般由顶点(Vertex)和边(Edge)的集合组成，顶点和边可拥有若干个属性。图数据库(Graph Database)是一种NoSQL(泛指非关系型的数据库)。NoSQL数据库的产生解决了大规模数据集合、多重数据种类，特别是大数据应用所带来的问题。图数据库的主要功能是对图结构数据进行存储和管理，并对外提供图语义的查询服务。在本领域内，Neo4j和JanusGraph都是常用的图数据库并占据了不小的市场份额，并且分布式架构的图数据库技术是该领域主流的发展趋势。

目前本领域非常关注图数据库的查询技术(以下简称“图查询”)，它是图数据库最基础和最常用的功能之一，其效率直接影响上层应用的用户体验。衡量图查询效率的一个重要指标是时延(Latency)，其表示查询请求从客户端发起至收到响应的总时间，常用单位为秒或毫秒。时延的值越低则表明查询性能越好。

因此，如何有效的降低时延成为本领域的重要课题。然而，目前还没有能够大幅度有效减少上述时延的方法。

在此部分中描述的方法不一定是之前已经设想到或采用的方法。除非另有指明，否则不应假定此部分中描述的任何方法仅因其包括在此部分中就被认为是现有技术。类似地，除非另有指明，否则此部分中提及的问题不应认为在任何现有技术中已被公认。

发明内容

根据本公开的一方面，提供一种用于在图数据库中查询数据的方法，其中，图数据库包括查询层和存储层，上述方法包括：获取查询请求；基于查询请求生成查询表达式，查询表达式包括用于查询层筛选数据的多个过滤条件，每个过滤条件用于筛选相应的数据属性信息；分别判断存储层中是否具有与多个过滤条件中的每个过滤条件的类型适配的目标比较器；响应于存储层中具有与一个或多个过滤条件的类型适配的目标比较器，将一个或多个过滤条件下推到存储层；针对被下推到存储层的每一过滤条件，利用存储层中相应的目标比较器构造过滤器；利用一个或多个过滤条件各自相应的一个或多个过滤器进行过滤，以对存储层中存储的候选数据进行初次筛选；以及将初次筛选所筛选得到的多个候选数据发送至查询层。

根据本公开的另一方面，还提供一种用于在图数据库中查询数据的装置，其中，图数据库包括查询层和存储层，装置包括：获取单元，配置成获取查询请求；生成单元，基于查询请求生成查询表达式，查询表达式包括用于查询层筛选数据的多个过滤条件，每个过滤条件用于筛选相应的数据属性信息；判断单元，配置成分别判断存储层中是否具有与多个过滤条件中的每个过滤条件的类型适配的目标比较器；下推单元，配置成响应于存储层中具有与一个或多个过滤条件的类型适配的目标比较器，将一个或多个过滤条件下推到存储层；构造单元，配置成针对被下推到存储层的每一过滤条件，利用存储层中相应的目标比较器构造过滤器；第一筛选单元，配置成利用一个或多个过滤条件各自相应的一个或多个过滤器进行过滤，以对存储层中存储的候选数据进行初次筛选；和发送单元，将初次筛选所筛选得到的多个候选数据发送至查询层。

根据本公开的又另一方面，提供了一种计算机设备，包括：存储器、处理器以及存储在存储器上的计算机程序，其中，处理器被配置为执行计算机程序以实现上述用于在图数据库中查询数据的方法的步骤。