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

Query engine system and query method of distributive memory column-oriented database

A query engine and in-memory columnar technology, applied in the database field, can solve problems such as low computing efficiency, and achieve the effect of improving computing efficiency and good query efficiency

Active Publication Date: 2016-08-03
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF2 Cites 46 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] What the present invention aims to solve is the problem of low computational efficiency of existing database query engines

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
  • Query engine system and query method of distributive memory column-oriented database
  • Query engine system and query method of distributive memory column-oriented database
  • Query engine system and query method of distributive memory column-oriented database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0033] This embodiment provides a query engine system for a distributed in-memory columnar database. The query engine system for a distributed in-memory columnar database includes a resource management module, at least one master query engine, and at least one slave query engine.

[0034] Specifically, the master query engine converts the SQL language into a query plan by parsing the SQL language, divides the query plan into at least two subtasks and distributes them to the slave query engine for execution, and is responsible for monitoring and scheduling the execution process of the query plan and Fault tolerance. Similar to the prior art, the query plan is expressed in a tree structure. The slave query engine is used to execute subtasks assigned by the master query engine, and the resource management module is used to manage and allocate system resources. Further, the system resources include CPU computing resources and memory resources. image 3 It is a partial structural...

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 query engine system and a query method of a distributive memory column-oriented database. The query method comprises the following steps that a resource management module determines a conversation with a user in charge by a main query engine; the main query engine converts SQL (structured query language) sent by the user into a query plan; the resource management module allocates a sub query engine for the main query engine; the main query engine divides the query plan into at least two sub tasks and allocates sub query engine for each sub task; after the execution of the precursor sub tasks of the current sub task is completed, the current sub task is executed; middle data generated after the execution of the current sub task is completed is transmitted to the sub query engine in which the subsequent sub tasks are located; the current sub task completion state is sent to the main query engine; the main query engine notifies a customer to obtain final result data from the sub query engine. The query engine system and query method of the distributive memory column-oriented database provided by the invention have the advantage that good query efficiency can be obtained.

Description

technical field [0001] The invention relates to the technical field of databases, in particular to a query engine system and a query method of a distributed memory columnar database. Background technique [0002] NewSQL is an abbreviation for various new scalable and high-performance databases. This type of database not only has NoSQL's ability to store and manage massive data, but also maintains the characteristics of traditional databases that support ACID and SQL. Generally speaking, NewSQL can be roughly divided into three categories: new architecture, adopting a new database platform, adopting different design methods, such as Google Spanner, Clustrix, VoltDB and MemSQL; SQL query engine, highly optimized SQL storage engine, providing the same programming interface, but the scalability is better than the built-in engine InnoDB; transparent sharding provides a middleware layer for sharding, and the database is automatically split to run on multiple nodes. Over time, the...

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): G06F17/30G06F9/50
Inventor 段翰聪王瑾闵革勇聂晓文郑松张博
Owner UNIV OF ELECTRONIC 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

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

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