Database system load scheduling method

A scheduling method and database technology, applied in the database field, can solve problems such as insufficient granularity

Active Publication Date: 2018-05-18
南方电网互联网服务有限公司
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The current scheduler does not take this change into account, and the granularity of scheduling is not fine enough

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 load scheduling method
  • Database system load scheduling method
  • Database system load scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] Query response time prediction model:

[0018] The prediction model in the present invention performs prediction by querying combination similarity. In layman's terms, query combinations with similar characteristics will exhibit similar response times. The prediction model needs a query combination operation record table, which is used to record the response time of each query in the query combination that the database system has run. The specific implementation steps of the similarity prediction model are as follows:

[0019] 1) Get the response time of the query in the database when it is run alone Response time when running concurrently with pairwise

[0020] 2) For each query q i Calculate its query rating vector: in

[0021] 3) According to the query rating vector, calculate the "distance" between any two queries:

[0022]

[0023] 4) According to the distance between any two queries, calculate the distance between two query combinations containin...

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 belongs to the technical field of databases, and particularly relates to a scheduling method for a query queue in a database system. For executing the given query queue in a shortest time as far as possible, the method comprises the following steps of (1) obtaining response time tqi during separate running of a query and response time tqi / qj during simultaneous running of every two queries in a database; (2) building a query combination similarity prediction model; and 3) scheduling the given query queue W={<qi,wi>|i=1,2,...,N} based on the query combination similarity predictionmodel. A scheduler provided by the invention can automatically execute a scheduling algorithm after any query is finished; the scheduling algorithm is finer in granularity; and the given query queuecan be executed in a shorter time.

Description

technical field [0001] The invention belongs to the technical field of databases, in particular to a scheduling method for query queues in a database system. Background technique [0002] In an OLAP database system, different types of queries compete for system resources in parallel, a phenomenon called "query interaction". Different degrees of query interaction will have different degrees of impact on the execution time of the query. For a given batch of query queues, the query scheduler can reasonably arrange parallel queries and reduce the degree of query interaction as much as possible, so as to achieve the goal of "minimum execution time" of the queue. The background technology related to the query scheduler mainly includes two aspects: 1. Query performance prediction model; 2. Query scheduling algorithm. Query scheduling algorithms are usually based on query performance prediction models. [0003] "Database Load Response Time Prediction Model Training Sample Collect...

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
CPCG06F9/5027G06F16/2462G06F16/27
Inventor 牛保宁张锦文
Owner 南方电网互联网服务有限公司
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