公开(公告)号：US20190179748A1

公开(公告)日：2019-06-13

申请号：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.

公开(公告)号：US20210216520A1

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

申请号：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.

公开(公告)号：US20210224139A1

公开(公告)日：2021-07-22

申请号：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: G06F9/52 ,  G06T1/20 ,  G06T1/60 ,  G06F9/50 ,  G06F16/901

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.

公开(公告)号：US20210216373A1

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

申请号：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/30 ,  G06F9/54 ,  G06F16/901

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.

公开(公告)号：US20190205439A1

公开(公告)日：2019-07-04

申请号：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/30 ,  G06F3/06

CPC classification number: G06F16/2272 ,  G06F3/0604 ,  G06F3/0644 ,  G06F3/0674 ,  G06F16/284

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.