METHOD AND APPARATUS FOR TRAVERSING GRAPH DATABASE

    公开(公告)号:US20210216373A1

    公开(公告)日:2021-07-15

    申请号:US17076400

    申请日:2020-10-21

    Abstract: The present disclosure discloses a methods for traversing a graph database, a related device and a related storage medium A graph traversal statement is obtained. At least two operators contained in the graph traversal statement and an execution order of the at least two operators are determined. A thread is allocated to each operator. A buffer queue is created for each two adjacent operators. For each two adjacent operators, an operation of a former operator is executed by a thread corresponding to the former operator of the two adjacent operators. The execution result of the former operator is written to the buffer queue corresponding to the two adjacent operators. From the buffer queue, the execution result of the former operator of the two adjacent operators is read in parallel by a thread corresponding to a latter operator of the two adjacent operators, to execute an operation of the latter operator.

Patent Agency Ranking