logo

For the Inventor, By the Inventor

The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 11734076 B1

PDFFull Text
Date of Patent:
Aug. 22, 2023

Filed:

Oct. 21, 2020

Method and apparatus for traversing graph database based on allocation of threads to operators

Applicant:

Beijing Baidu Netcom Science and Technology Co., Ltd., Beijing, CN;

Inventors:

Haiping Zhang, Beijing, CN;

Yang Wang, Beijing, CN;

Xi Chen, Beijing, CN;

Yifei Wang, Beijing, CN;

Assignee:

BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD., Beijing, CN;

Attorney:

Lippes Mathias LLP

Primary Examiner:

Abu Zar Ghaffari

Int. Cl.
CPC ...
G06F 9/50 (2006.01); G06F 9/38 (2018.01); G06F 9/54 (2006.01); G06F 16/2455 (2019.01); G06F 16/903 (2019.01); G06F 16/901 (2019.01); G06F 9/30 (2018.01); G06F 16/2453 (2019.01); G06F 9/48 (2006.01);
U.S. Cl.
CPC ...
G06F 9/5038 (2013.01); G06F 9/3009 (2013.01); G06F 9/3851 (2013.01); G06F 9/4881 (2013.01); G06F 9/544 (2013.01); G06F 9/546 (2013.01); G06F 16/24537 (2019.01); G06F 16/24554 (2019.01); G06F 16/903 (2019.01); G06F 16/9024 (2019.01); G06F 16/90335 (2019.01); G06F 16/24561 (2019.01); G06F 16/24565 (2019.01);
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.

Find Patent Forward Citations

Quick Actions:

Zhang, Haiping. (2023). Method and apparatus for traversing graph database based on allocation of threads to operators (U.S. Patent No. 11734076). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/11734076

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…