公开(公告)号：US10740332B2

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

申请号：US15411713

申请日：2017-01-20

Applicant: Futurewei Technologies, Inc.

Inventor： Mingyi Zhang ,  Huaizhi Li ,  Yu Dong ,  Cheng Zhu

IPC: G06F16/2453 ,  G06F16/2455

Abstract: Embodiments of the present technology relate managing database query concurrency. A method of the present technology can include receiving a query, generating a first query plan that can be used to execute the query in system memory without any system memory constraints, and estimating a system memory cost for executing the query in the system memory using the first query plan. The method can also include placing the query in a queue if available system memory does not satisfy the estimated system memory cost. The method can further include conditionally selecting the query from the queue, conditionally generating a second query plan for the query that can be used to execute the query in the system memory in compliance with a system memory constraint, and conditionally executing the query in the system memory.

公开(公告)号：US11151111B2

公开(公告)日：2021-10-19

申请号：US15827660

申请日：2017-11-30

Applicant: Futurewei Technologies, Inc.

Inventor： Jason Yang Sun ,  Cheng Zhu ,  Le Cai ,  Qingqing Zhou

IPC: G06F16/22 ,  G06F16/27 ,  G06F16/28 ,  G06F16/2458 ,  G06F16/2453

Abstract: A computer-implemented method of relocating data in a distributed database comprises: creating, by one or more processors, a second table in the distributed database, the second table including all columns from a first table; copying, by the one or more processors, a first set of tuples from the first table to the second table; modifying, by the one or more processors, during the copying of the first set of tuples, data of the first table according to a modification; after the copying of the first set of tuples, modifying, by the one or more processors, data of the second table according to the modification; and switching, by the one or more processors, the second table for the first table in a catalog of the distributed database.

公开(公告)号：US20180210916A1

公开(公告)日：2018-07-26

申请号：US15411713

申请日：2017-01-20

Applicant: Futurewei Technologies, Inc.

Inventor： Mingyi Zhang ,  Huaizhi Li ,  Yu Dong ,  Cheng Zhu

IPC: G06F17/30

Abstract: Embodiments of the present technology relate managing database query concurrency. A method of the present technology can include receiving a query, generating a first query plan that can be used to execute the query in system memory without any system memory constraints, and estimating a system memory cost for executing the query in the system memory using the first query plan. The method can also include placing the query in a queue if available system memory does not satisfy the estimated system memory cost. The method can further include conditionally selecting the query from the queue, conditionally generating a second query plan for the query that can be used to execute the query in the system memory in compliance with a system memory constraint, and conditionally executing the query in the system memory.

公开(公告)号：US10031940B2

公开(公告)日：2018-07-24

申请号：US14864289

申请日：2015-09-24

Applicant: Futurewei Technologies, Inc.

Inventor： Cheng Zhu ,  Yonghua Ding ,  Guogen Zhang

IPC: G06F7/00 ,  G06F17/30

Abstract: A method includes receiving, by a database system, a query statement and forming a runtime plan tree in accordance with the query statement. The method also includes traversing the runtime plan tree including determining whether a function node of the runtime plan tree is qualified for just-in-time (JIT) compilation. Additionally, the method includes, upon determining that the function node is a qualified for JIT compilation producing a string key in accordance with a function of the function node and determining whether a compiled object corresponding to the string key is stored in a compiled object cache.

公开(公告)号：US20170091269A1

公开(公告)日：2017-03-30

申请号：US14864289

申请日：2015-09-24

Applicant: Futurewei Technologies, Inc.

Inventor： Cheng Zhu ,  Yonghua Ding ,  Guogen Zhang

IPC: G06F17/30

CPC classification number: G06F17/30442 ,  G06F17/30463 ,  G06F17/30569

Abstract: A method includes receiving, by a database system, a query statement and forming a runtime plan tree in accordance with the query statement. The method also includes traversing the runtime plan tree including determining whether a function node of the runtime plan tree is qualified for just-in-time (JIT) compilation. Additionally, the method includes, upon determining that the function node is a qualified for JIT compilation producing a string key in accordance with a function of the function node and determining whether a compiled object corresponding to the string key is stored in a compiled object cache.

公开(公告)号：US10339137B2

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

申请号：US14960894

申请日：2015-12-07

Applicant: Futurewei Technologies, Inc.

Inventor： Kumar Rajeev Rastogi ,  Yonghua Ding ,  Cheng Zhu

IPC: G06F16/00 ,  G06F16/2453 ,  G06F16/2452

Abstract: A system and method of caching and parameterizing intermediate representation code includes receiving, by a database, a query, parsing, by the database, the query to obtain a plan tree comprising a plurality of plan nodes arranged in hierarchical order descending from a top plan node, generating, by the database, node intermediate representations (IRs) for the plan nodes, executing, by the database, a first query using the node IRs, and reusing, by the database, the node IRs to execute subsequent queries.

公开(公告)号：US20190163773A1

公开(公告)日：2019-05-30

申请号：US15827660

申请日：2017-11-30

Applicant: Futurewei Technologies, Inc.

Inventor： Jason Yang Sun ,  Cheng Zhu ,  Le Cai ,  Qingqing Zhou

IPC: G06F17/30

Abstract: A computer-implemented method of relocating data in a distributed database comprises: creating, by one or more processors, a second table in the distributed database, the second table including all columns from a first table; copying, by the one or more processors, a first set of tuples from the first table to the second table; modifying, by the one or more processors, during the copying of the first set of tuples, data of the first table according to a modification; after the copying of the first set of tuples, modifying, by the one or more processors, data of the second table according to the modification; and switching, by the one or more processors, the second table for the first table in a catalog of the distributed database.

公开(公告)号：US20170161325A1

公开(公告)日：2017-06-08

申请号：US14960894

申请日：2015-12-07

Applicant: Futurewei Technologies, Inc.

Inventor： Kumar Rajeev Rastogi ,  Yonghua Ding ,  Cheng Zhu

IPC: G06F17/30

CPC classification number: G06F16/24542 ,  G06F16/24524

Abstract: A system and method of caching and parameterizing intermediate representation code includes receiving, by a database, a query, parsing, by the database, the query to obtain a plan tree comprising a plurality of plan nodes arranged in hierarchical order descending from a top plan node, generating, by the database, node intermediate representations (IRs) for the plan nodes, executing, by the database, a first query using the node IRs, and reusing, by the database, the node IRs to execute subsequent queries.

公开(公告)号：US20160306847A1

公开(公告)日：2016-10-20

申请号：US14687473

申请日：2015-04-15

Applicant: Futurewei Technologies, Inc.

Inventor： Yonghua Ding ,  Guogen Zhang ,  Cheng Zhu

IPC: G06F17/30 ,  G06F9/455 ,  G06F9/45

CPC classification number: G06F16/24542 ,  G06F8/44 ,  G06F8/443 ,  G06F9/4552

Abstract: Embodiments are provided herein for using parameterized Intermediate Representation (IR) for just-in-time (JIT) compilation in database query execution engines. In an embodiment, a method supporting query JIT compilation and execution in a database management system includes identifying a central processing unit (CPU) intensive function in a query, and identifying, in the CPU intensive function, one or more parameters. The one or more parameters represent variables with values changeable at different query instances. The CPU intensive function tis compiled to a parameterized IR including the one or more parameters. The parameterized IR of the CPU intensive function is saved in a catalog of parameterized IRs.

Abstract translation: 本文提供了在数据库查询执行引擎中使用参数化中间表示（IR）用于即时（JIT）编译的实施例。 在一个实施例中，支持数据库管理系统中的查询JIT编译和执行的方法包括识别查询中的中央处理单元（CPU）密集型功能，以及在CPU密集功能中识别一个或多个参数。 一个或多个参数表示在不同查询实例中值可更改的变量。 CPU密集功能被编译为包括一个或多个参数的参数化IR。 CPU密集型功能的参数化IR保存在参数化IR的目录中。