Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Distributed memory column type database compilation actuator architecture

An in-memory columnar and distributed technology, which is applied in the field of distributed in-memory columnar database compiler executor architecture, can solve problems such as efficient execution code, inability to generate new function operators, and inability to generate dynamically, so as to reduce transmission and facilitate Global allocation and use, the effect of improving overall performance

Active Publication Date: 2019-08-13
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF8 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] 2. Operators cannot be dynamically generated during operation because they are selected, written and compiled into the system by developers
One is that it is impossible to generate more efficient execution code based on the information in the SQL parsing and optimization phase; the other is that it is impossible to generate new functional operators according to the environment such as heterogeneous scenarios, or support user-defined functions (UserDefined Function, UDF)

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Distributed memory column type database compilation actuator architecture
  • Distributed memory column type database compilation actuator architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0040] Such as figure 1 As shown, a compilation and execution system of a distributed in-memory columnar database on a single machine, including a matching and scheduling device, an IR / Bitcode generator, a local IR code cache manager, a compiler, an executable code cache manager, and an execution The local IR code cache manager includes a local IR code cache unit and the local basic IR code library / C library, and the executable code cache manager includes an executable code cache unit;

[0041] Matching and Scheduler, (1) used to coordinate the local IR code cache manager and executable code cache manager, manage mapping information, (2) and perform matching code execution or code generation for externally requested DAG tasks, (3) and respond to external requests;

[0042] Wherein, (1) matching and dispatcher include IR and binary information manager, IR and binary information manager are used for managing the mapping and attribute information of IR code and executable code; ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a distributed memory column type database compilation actuator architecture, which solves the problem of execution speed defect on a DAG operator execution mode in a distributed memory column type database. A compiling actuator system on a single machine comprises a matching and scheduling device, an IR / Bitcode generator, a local IR code cache manager, a compiler, an executable code cache manager and an actuator. The local IR code cache manager comprises a local IR code cache unit, and the executable code cache manager comprises an executable code cache unit. The architecture also comprises a matching and scheduling device, an IR / Bitcode generator and a local IR code caching unit. The device is used for coordinating the local IR code cache manager and the executablecode cache manager, managing mapping information, carrying out matching code execution on an DAG task of an external request or generating a code, and responding to the external request. The IR / Bitcode generator is used for generating IR codes for the DAG task which are not matched with the executable code. The local IR code caching unit is used for performing caching management on the IR code generated by the IR / Bitcode generator.

Description

technical field [0001] The invention relates to the technical field of executors for distributed memory columnar databases, in particular to a framework for compiling executors for distributed memory columnar databases. Background technique [0002] In the massive data analysis scenario of the big data era, distributed in-memory columnar databases have become irreplaceable and important products relying on their fast query and analysis functions. Unlike traditional databases such as MySQL and Oracle, which store data on a single machine, distributed in-memory columnar databases divide data into columns, and further divide into blocks and store them in multiple nodes. [0003] In a distributed in-memory columnar database, the SQL query statement entered by the user first undergoes lexical analysis to form a syntax tree, and is further processed by a logical optimizer and a physical optimizer to form an execution plan represented by DAG. During execution, each node of the DAG...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F8/41
CPCG06F8/41
Inventor 段翰聪刘长红冯杰闵革勇敖齐平
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products