A query scheduling method and query scheduler

CN114647674BActive Publication Date: 2025-01-10AGRICULTURAL BANK OF CHINA
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202210323181.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-03-30
Publication Date
2025-01-10
Estimated Expiration
2042-03-30

AI Technical Summary

Technical Problem

In an online analytical database system, long-running queries will prolong the response time of other queries, and even cause the query to run deadlock, and the database administrator will find it difficult for the database to know the time when the query is completed, causing the system to get out of control.

Method used

By determining priority based on the individual running response time and urgency of the query, high-priority queries are given priority to the query space, and by analyzing query interaction metrics, the query combination is optimized to ensure that the query with the smallest interaction received by the query combination is given priority to enter the queue. Until all queries are added to the queue.

Benefits of technology

It effectively improves the database operation performance, reduces the query space, reduces the complexity of query combination space, avoids query deadlocks, and improves the controllability of the system.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114647674B_ABST
    Figure CN114647674B_ABST
Patent Text Reader

Abstract

The present invention provides a query scheduling method and a query scheduler, which simultaneously considers the influence of two factors, namely, the query response time and the urgency of the query, on the query priority, and only adds high-priority queries to the query space, delays the execution of low-priority queries, reduces the query space, and reduces the complexity of the query combination space. Then, by determining the query interaction suffered by each query in the query space and the query combination formed by adding the current query queue, the query with less query interaction suffered by the query combination is preferentially added to the current query queue, thereby preferentially executing the query combination with less query interaction, realizing query optimization scheduling, and effectively improving the database operation performance.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Multitask management process based on embedded system

    CN101266553A

  • Database system load scheduling method

    CN108052614A