公开(公告)号：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.

公开(公告)号：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.