Database system and method for compiling serial and parallel database query execution plans

An execution plan and database technology, applied in the field of database systems, can solve problems such as insufficient effectiveness and low efficiency

Inactive Publication Date: 2019-08-06
HUAWEI TECH CO LTD
View PDF9 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Such query execution plans are often rendered inefficient and / or insufficiently effective by compiling them without regard to resource availability
This is because such static query execution plans may not necessarily adapt to the specific resource availability at the nodes where the same plan will be executed

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
  • Database system and method for compiling serial and parallel database query execution plans
  • Database system and method for compiling serial and parallel database query execution plans
  • Database system and method for compiling serial and parallel database query execution plans

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Figure 1A A database system 100 for executing serial and parallel query execution plans provided by an embodiment is shown. As shown, the database system 100 includes an application 102 in communication with a coordinating node 104 , which in turn communicates via one or more communication networks 108 with a plurality of data storage nodes 106A- 106N. Additionally, each of the data storage nodes 106A-106N includes a corresponding plurality of computer-readable memories 107A-107N, processors 108A-108N, and execution engines 110A-110N.

[0028] In one embodiment, data is stored in the memories 107A-107N in the form of database tables. Furthermore, in various embodiments, different ones of the memories 107A- 107N may store different partitions of such database tables in certain use case scenarios. Additionally, in use cases employing smaller tables, the corresponding data may be replicated and stored in multiple (or all) memories 107A-107N.

[0029] In a possible embod...

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 processing device parses a database query into a tree structure. Further, the processing device compiles a serial execution plan and a parallel execution plan for the database query, utilizing the tree structure. The processing device also identifies an amount of resources for executing the database query. The processing device selects the serial execution plan and / or the parallel execution plan, based on the identified amount of resources. To this end, the processing device executes the database query, utilizing the selected serial execution plan and / or the parallel execution plan.

Description

[0001] Related applications [0002] This application claims priority over U.S. Nonprovisional Application No. 15 / 414,560, filed January 24, 2017, entitled "A Database System and Method for Compiling Serial and Parallel Database Query Execution Plans" right, which also claims the prior application of U.S. Provisional Application No. 62 / 435,592, filed December 16, 2016, entitled "A Database System and Method for Compiling Serial and Parallel Database Query Execution Plans" Priority, the entire contents of these two patent applications are incorporated herein by reference. technical field [0003] The present invention relates to database systems, and more particularly, to compiling and executing query execution plans. Background technique [0004] A database system typically builds a database query execution plan for processing a database query before processing the database query to retrieve the requested data. Such execution plans are typically compiled without any prior ...

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
IPC IPC(8): G06F16/22G06F16/2453
CPCG06F16/24532G06F16/2246G06F16/24542G06F16/2453
Inventor 裴春峰张立
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap