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

公开(公告)号：US10649996B2

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

申请号：US15374158

申请日：2016-12-09

Applicant: Futurewei Technologies, Inc.

Inventor： Li Zhang ,  Jason Yang Sun ,  Yonghua Ding

IPC: G06F17/00 ,  G06F16/2453 ,  G06F16/22 ,  G06F16/2455

Abstract: A massively parallel processing shared nothing relational database management system includes a plurality of storages assigned to a plurality of compute nodes. The system comprises a non-transitory memory having instructions and one or more processors in communication with the memory. The one or more processors execute the instructions to store a set of data in a first set of storages in the plurality of storages. The first set of data is hashed into a repartitioned set of data. The first set of storages is reassigned to a second set of compute nodes in the plurality of compute nodes. The repartitioned set of data is distributed to the second set of compute nodes and a database operation is performed on the repartitioned set of data by the second set of compute nodes.

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

公开(公告)号：US09934051B1

公开(公告)日：2018-04-03

申请号：US15489568

申请日：2017-04-17

Applicant: Futurewei Technologies, Inc.

Inventor： Yonghua Ding ,  Jason Yang Sun ,  Li Zhang

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

CPC classification number: G06F9/4552 ,  G06F8/443 ,  G06F17/30474

Abstract: The disclosure relates to technology for query compilation in a database management system. A first execution time of code for at least one database query without applying a code generation method is estimated and in response to receiving the at least one database query, and for one or more code generation methods, a compilation cost and a second execution time of the code as modified by the code generation methods is estimated. A cost savings for each of the one or more code generation methods is calculated, where the cost savings is calculated as the first execution time less the second execution time of the code generation method, less the compilation cost of the code generation method. One of the code generation methods or the no code generation method with the highest cost savings is then selected.

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

公开(公告)号：US20180165331A1

公开(公告)日：2018-06-14

申请号：US15374158

申请日：2016-12-09

Applicant: Futurewei Technologies, Inc.

Inventor： Li Zhang ,  Jason Yang Sun ,  Yonghua Ding

IPC: G06F17/30

CPC classification number: G06F16/24544 ,  G06F16/2255 ,  G06F16/24532 ,  G06F16/24542 ,  G06F16/24545 ,  G06F16/24554

Abstract: A massively parallel processing shared nothing relational database management system includes a plurality of storages assigned to a plurality of compute nodes. The system comprises a non-transitory memory having instructions and one or more processors in communication with the memory. The one or more processors execute the instructions to store a set of data in a first set of storages in the plurality of storages. The first set of data is hashed into a repartitioned set of data. The first set of storages is reassigned to a second set of compute nodes in the plurality of compute nodes. The repartitioned set of data is distributed to the second set of compute nodes and a database operation is performed on the repartitioned set of data by the second set of compute nodes.

公开(公告)号：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的目录中。