Check patentability & draft patents in minutes with Patsnap Eureka AI!

Pipelined Correlation Tree Query Optimizer and Scheduler

A pipeline and correlation technology, applied in the field of query optimizer, can solve the problems of restricted execution mode, difficult optimization, lack of cost information, etc.

Active Publication Date: 2021-02-12
HUAWEI TECH CO LTD
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This type of fusion execution unit lacks cost information and is difficult to optimize. The query processing is strictly carried out in a bottom-up manner, which limits the execution method

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
  • Pipelined Correlation Tree Query Optimizer and Scheduler
  • Pipelined Correlation Tree Query Optimizer and Scheduler
  • Pipelined Correlation Tree Query Optimizer and Scheduler

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The following description is made with reference to the accompanying drawings, which form a part of the description and show by way of illustration specific embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention and it is to be understood that other embodiments may be utilized and structural, logical, electrical changes may be made without departing from the scope of the present invention. . The following description of example embodiments is therefore not to be taken as limiting, the scope of the invention being defined by the appended claims.

[0022] The functions or algorithms described herein may be implemented in software in one embodiment. The software may include computer-executable instructions stored on a computer-readable medium or on a computer-readable storage device, such as one or more non-transitory memories or other types of local or networke...

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

A method includes traversing a query plan tree having multiple nodes, each node representative of an operation on data that is the subject of a query, to extract multiple pipelines from the query plan tree, identify dependencies between the multiple extracted pipelines, and provide a pipeline dependent tree based on the dependencies between the multiple extracted pipelines for execution of the query by multiple processors.

Description

[0001] Related Applications Cross Application [0002] This application claims priority to prior application to U.S. Application Serial No. 15 / 274,681, filed September 23, 2016, entitled "Pipelined Correlation Tree Query Optimizer and Scheduler," the contents of which are incorporated by reference way incorporated into this article. technical field [0003] The invention relates to a query optimizer, in particular to a pipeline correlation tree query optimizer with high parallelism between pipelines. Background technique [0004] Traditional query processing engines represent query plans through a tree of plan nodes, called a query plan tree. A plan node encapsulates a single operation for executing a query. Nodes are arranged in a tree with intermediate results flowing from the bottom or leaves of the tree to the top. Each node has zero or more child nodes. The output of a child node is used as the input of the parent node. For example, a join node has two children, re...

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 Patents(China)
IPC IPC(8): G06F9/38
CPCG06F16/24544G06F16/2246G06F16/24542G06F16/24545
Inventor 邱敏胡荣中马苏德·莫塔扎维
Owner HUAWEI TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com