Framework for workload prediction and physical database design

US11789920B1 · kind B1 · utility

Assignee

• SAP SE · DE

Inventors

• Michael Brendle · Leimen, DE
• Norman May · Karlsruhe, DE
• Robert Schulze · Walldorf, DE
• Alexander Boehm · Sandhausen, DE
• Michael Grossniklaus · Kreuzlingen, CH
• Guido Moerkotte · Schriesheim, DE

Key dates

• Filing date: Mar 28, 2022
• Grant date: Oct 17, 2023
• Expiry date: Apr 8, 2042

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F2209/5019
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

According to some embodiments, methods and systems may be associated with a cloud computing environment. A workload prediction framework may receive observed workload information associated with a database in the cloud computing environment (e.g., a DataBase as a Service (“DBaaS”)). Based on the observed workload information, a Statement Arrival Rate (“SAR”) prediction may be generated. In addition, a host variable assignment prediction may be generated based on the observed workload information. The workload prediction framework may then use the SAR prediction and the host variable assignment prediction to automatically create a workload prediction for the database. A physical database design advisor (e.g., a table partitioning advisor) may receive the workload prediction and, responsive to the workload prediction, automatically generate a recommended physical layout for the database (e.g., using a cost model, the current physical layout, and an objective function).