Invention Grant
- Patent Title: Method and apparatus for traversing graph database based on allocation of threads to operators
-
Application No.: US17076400Application Date: 2020-10-21
-
Publication No.: US11734076B2Publication Date: 2023-08-22
- Inventor: Haiping Zhang , Yang Wang , Xi Chen , Yifei Wang
- Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
- Applicant Address: CN Beijing
- Assignee: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
- Current Assignee: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
- Current Assignee Address: CN Beijing
- Agency: Lippes Mathias LLP
- Priority: CN 2010043990.2 2020.01.15
- Main IPC: G06F9/50
- IPC: G06F9/50 ; G06F9/38 ; G06F9/54 ; G06F16/2455 ; G06F16/903 ; G06F16/901 ; G06F9/30 ; G06F16/2453 ; G06F9/48

Abstract:
A method includes obtaining a graph traversal statement; determining at least two operators contained in the graph traversal statement and an execution order, of the at least two operators, allocating a respective thread to each operator, creating a buffer queue for each two adjacent operators; for each two adjacent operators, executing an operation of a former operator by a thread, writing an executing result of the former operator to the buffer queue; an executing an operator of a latter operator by reading the execution result of the former operator by a thread from the buffer queue.
Public/Granted literature
- US20210216373A1 METHOD AND APPARATUS FOR TRAVERSING GRAPH DATABASE Public/Granted day:2021-07-15
Information query