公开(公告)号：US11734076B2

公开(公告)日：2023-08-22

申请号：US17076400

申请日：2020-10-21

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Haiping Zhang ,  Yang Wang ,  Xi Chen ,  Yifei Wang

IPC: G06F9/50 ,  G06F9/38 ,  G06F9/54 ,  G06F16/2455 ,  G06F16/903 ,  G06F16/901 ,  G06F9/30 ,  G06F16/2453 ,  G06F9/48

CPC classification number: G06F9/5038 ,  G06F9/3009 ,  G06F9/3851 ,  G06F9/4881 ,  G06F9/544 ,  G06F9/546 ,  G06F16/24537 ,  G06F16/24554 ,  G06F16/903 ,  G06F16/9024 ,  G06F16/90335 ,  G06F16/24561 ,  G06F16/24565

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.

公开(公告)号：US10983978B2

公开(公告)日：2021-04-20

申请号：US16161968

申请日：2018-10-16

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Yang Wang ,  Xi Chen ,  Pengcheng Yuan ,  Xunchao Song ,  Xiaobo Liu

IPC: G06F17/00 ,  G06F7/00 ,  G06F16/22 ,  G06F3/06 ,  G06F16/28

Abstract: The present disclosure provides a method for updating a relational index, a storage medium and an electronic device. The method includes: reading out relational data of an entity to be operated from a disk to a memory; performing an updating operation on the relational data in the memory; storing the updated relational data into a memory relational index; writing content data of the entity to be operated into the disk; and synchronizing periodically the memory relational index to a disk relational index.

公开(公告)号：US20210133217A1

公开(公告)日：2021-05-06

申请号：US16890386

申请日：2020-06-02

Applicant: Beijing Baidu Netcom Science and Technology Co., Ltd.

Inventor： Haiping Zhang ,  Yang Wang ,  Xi Chen ,  Yifei Wang ,  Jiepeng Zheng

IPC: G06F16/28 ,  G06F16/182 ,  G06F16/16 ,  G06F16/901

Abstract: A method and apparatus for importing data into a graph database, an electronic device and a medium. A specific implementation of the method includes: determining first tuple data of edges in graph data; writing, according to original ids of nodes in the graph data, mapping relationships between the original ids of the nodes and unique ids of the nodes and the first tuple data of the edges into at least two shard files; determining combined data according to the mapping relationships and the first tuple data of the edges in the at least two shard files;
and writing the combined data into a data file in a graph database.

公开(公告)号：US11941055B2

公开(公告)日：2024-03-26

申请号：US17076370

申请日：2020-10-21

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Yang Wang ,  Xunchao Song ,  Pengcheng Yuan ,  Yifei Wang ,  Haiping Zhang

IPC: G06F16/901

CPC classification number: G06F16/9024

Abstract: The present disclosure provides a method for graph computing, an electronic device and a non-transitory computer-readable storage medium. An execution engine for managing execution of the graph computing is configured in a CPU. One or more interface functions running in a GPU for processing parameters of the graph computing are configured. During the execution of the graph computing, the one or more interface functions are called by the execution engine through a graph computing interface. The interface functions are executed in the GPU in parallel through multiple parallel threads. The interface functions are configured to process a plurality of graph vertexes in parallel. The multiple parallel threads are configured to feedback respective execution results of the interface functions to the execution engine. The graph computing is completed by the execution engine according to the execution results.

公开(公告)号：US11334551B2

公开(公告)日：2022-05-17

申请号：US17038276

申请日：2020-09-30

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Yang Wang ,  Xunchao Song ,  Pengcheng Yuan ,  Haiping Zhang ,  Yifei Wang

IPC: G06F16/22 ,  G06F16/2455

Abstract: A method for storing a determinant text, an electronic device, and a computer-readable storage medium is disclosed. The method includes: obtaining a determinant text that is to be stored, the determinant text including a plurality of fields; obtaining valid fields from the plurality of fields; querying a field type table according to the valid fields to generate a data description field of the determinant text; determining a value storage field of the determinant text according to contents of the plurality of fields and the field type table; and storing the data description field and the value storage field to store the determinant text.

公开(公告)号：US10860478B2

公开(公告)日：2020-12-08

申请号：US16134423

申请日：2018-09-18

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Yang Wang ,  Xunchao Song ,  Pengcheng Yuan ,  Xiaobo Liu ,  Xi Chen

IPC: G06F12/06

Abstract: A method and an apparatus for storing data are provided. The method includes: acquiring target data, the target data including first key-value pair data, object data or array data, the key-value pair data including key data and value data, the object data including second key-value pair data, and the array data including object data; determining an object data number of the object data included in the target data, an array data number of the array data included in the target data, a first key-value pair data number of the first key-value pair data included in the target data, and a second key-value pair data number of the second key-value pair data included in the target data; determining a storage space based on the determined numbers; and storing the target data into the storage space.