17931588. QUERY OPTIMIZATION USING REINFORCEMENT LEARNING simplified abstract (INTERNATIONAL BUSINESS MACHINES CORPORATION)

From WikiPatents
Jump to navigation Jump to search

QUERY OPTIMIZATION USING REINFORCEMENT LEARNING

Organization Name

INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor(s)

Thomas A. Beavin of Milpitas CA (US)

Shuanglin Guo of Cupertino (CN)

Brandon Jabr of Los Altos CA (US)

Terence P. Purcell of Springfield IL (US)

QUERY OPTIMIZATION USING REINFORCEMENT LEARNING - A simplified explanation of the abstract

This abstract first appeared for US patent application 17931588 titled 'QUERY OPTIMIZATION USING REINFORCEMENT LEARNING

Simplified Explanation

The abstract describes a computer-implemented method for improving query performance in a database management system (DBMS). Here are the key points:

  • The method involves a query optimizer in the DBMS receiving a query for execution.
  • The query optimizer creates an initial access path for the query based on the current state of the system.
  • The query is executed based on the initial access path.
  • A query agent in the DBMS observes the execution of the query.
  • The query agent determines if a change to the initial access path would improve the query's execution.
  • If a change is deemed beneficial, the query agent modifies at least one aspect of the state to improve the query's performance.

Potential applications of this technology:

  • Database management systems that handle large volumes of queries and data.
  • Systems that require efficient query execution for improved performance.
  • Any application that relies on a DBMS and wants to optimize query performance.

Problems solved by this technology:

  • Slow query performance in a DBMS.
  • Inefficient access paths chosen by the query optimizer.
  • Lack of real-time optimization during query execution.

Benefits of this technology:

  • Improved query performance and execution speed.
  • Real-time optimization based on observed query execution.
  • Enhanced efficiency and effectiveness of the query optimizer in a DBMS.


Original Abstract Submitted

According to an aspect, a computer-implemented method for improving query performance in a databased management system (DBMS) includes receiving, by a query optimizer of the DMBS, a query for execution. The method also includes creating, by the query optimizer, an initial access path for the query based on state and executing the query based on the initial access path. The method further includes observing, by a query agent of the DBMS, the execution of the query and modifying at least one of the state based on a determination by the query agent that a change to the initial access path would improve the execution of the query.