# US 2008/0189339 A1 · Method and system for scheduling workload in databases > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2008/0189339 A1 - Document ID: US20080189339A1 - Status: Published application - Kind: A1 - Application number: 12/061,778 - Filed: 2008-04-03 - Published: 2008-08-07 - Earliest claimed: 2006-12-20 - Assignees: International Business Machines Corporation - Inventors: Laurent Sebastien Mignet; Sourashis Roy; Torsten Steinbach; Ranga Raju Vatsavai - Web page: https://patentgrep.com/patent/US20080189339A1 ## CPC - G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues} - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract A method for scheduling a workload comprising a plurality of transactions relating to a database management system is disclosed. The method comprises the steps of determining a log space amount required by each transaction in the workload, estimating the total log space required for executing the workload based on the log space amounts required by each transaction, and scheduling execution of the workload based on the estimated total log space. ## Claims ### Claim 1 A method for scheduling a workload comprising a plurality of transactions relating to a database management system, said method comprising the steps of: determining a log space amount required by each transaction in said workload; estimating the total log space required for executing said workload based on the log space amounts required by each transaction; and scheduling execution of said workload based on said estimated total log space. ### Claim 2 (depends on 1) The method of claim 1, all the limitations of which are incorporated herein by reference, wherein said transactions comprise one or more queries on said database management system. ### Claim 3 (depends on 1) The method of claim 1, all the limitations of which are incorporated herein by reference, wherein the log space amounts required by said transactions are determined based on a learned model. ### Claim 4 (depends on 1) The method of claim 1, all the limitations of which are incorporated herein by reference, wherein said step of scheduling execution of said workload comprises scheduling execution of each transaction in said workload. ### Claim 5 (depends on 1) The method of claim 1, all the limitations of which are incorporated herein by reference, wherein said step of scheduling execution of said workload comprises determining a time to execute each of said transactions. ### Claim 6 (depends on 1) The method of claim 1, all the limitations of which are incorporated herein by reference, comprising the further step of determining an available amount of log space. ### Claim 7 (depends on 6) The method of claim 6, all the limitations of which are incorporated herein by reference, wherein execution of said transactions is scheduled such that the estimated total log space required for executing said workload is less than said amount of available log space. ### Claim 8 A system for scheduling a workload comprising a plurality of transactions relating to a database management system, said system comprising a memory unit for storing data and instructions to be performed by a processing unit and a processing unit coupled to said memory unit, said processing unit configured to: determine a log space amount required by each transaction in said workload; estimate the total log space required for executing said workload based on the log space amounts required by each transaction; and schedule execution of said workload based on said estimated total log space. ### Claim 9 (depends on 8) The system of claim 8, all the limitations of which are incorporated herein by reference, wherein said transactions comprise one or more queries on said database management system. ### Claim 10 (depends on 8) The system of claim 8, all the limitations of which are incorporated herein by reference, wherein processing unit is further programmed to determine the log space amounts required by said transactions based on a learned model stored in said memory unit. ### Claim 11 (depends on 8) The system of claim 8, all the limitations of which are incorporated herein by reference, wherein said processing unit is programmed to schedule execution of each transaction in said workload. ### Claim 12 (depends on 8) The system of claim 8, all the limitations of which are incorporated herein by reference, wherein said processing unit is programmed to determine a time to execute each of said transactions. ### Claim 13 (depends on 8) The system of claim 8, all the limitations of which are incorporated herein by reference, wherein said processing unit is programmed to determine an available amount of log space. ### Claim 14 (depends on 13) The system of claim 13, all the limitations of which are incorporated herein by reference, wherein said processing unit is programmed to schedule execution of said transactions such that the estimated total log space required for executing said workload is less than said amount of available log space. ### Claim 15 A product comprising a recording means for scheduling workload comprising a plurality of transactions relating to a database management system, said product configured for: determining a log space amount required by each transaction in said workload; estimating the total log space required for executing said workload based on the log space amounts required by each transaction; and scheduling execution of said workload based on said estimated total log space; wherein said transactions comprise one or more queries on said database management system. ### Claim 16 (depends on 15) The product of claim 15, all the limitations of which are incorporated herein by reference, further configured for determining the log space amounts required by said transactions based on a learned model. ### Claim 17 (depends on 15) The product of claim 15, all the limitations of which are incorporated herein by reference, further configured for: scheduling execution of each transaction in said workload; determining a time to execute each of said transactions; and determining an available amount of log space. ### Claim 18 (depends on 17) The product of claim 17, all the limitations of which are incorporated herein by reference, further configured for scheduling execution of said transactions such that the estimated total log space required for executing said workload is less than said amount of available log space ### Claim 19 A computer program product comprising a computer readable medium comprising a computer program recorded therein for scheduling a workload comprising a plurality of transactions relating to a database management system, said computer program product comprising: computer software program code for determining a log space amount required by each transaction in said workload; computer software program code for estimating the total log space required for executing said workload based on the log space amounts required by each transaction; and computer software program code for scheduling execution of said workload based on said estimated total log space. ### Claim 20 (depends on 19) The computer program product of claim 19, all the limitations of which are incorporated herein by reference, all the limitations of which are incorporated herein by reference, further comprising computer software program code for determining the log space amounts required by said transactions based on a learned model. ### Claim 21 (depends on 19) The computer program product of claim 19, all the limitations of which are incorporated herein by reference, further comprising computer software program code for scheduling execution of each transaction in said workload. ### Claim 22 (depends on 19) The computer program product of claim 19, all the limitations of which are incorporated herein by reference, further comprising computer software program code for determining a time to execute each of said transactions. ### Claim 23 (depends on 19) The computer program product of claim 19, all the limitations of which are incorporated herein by reference, further comprising computer software program code for determining an available amount of log space. ### Claim 24 (depends on 23) The computer program product of claim 23, all the limitations of which are incorporated herein by reference, further comprising computer software program code for scheduling execution of said transactions such that the estimated total log space required for executing said workload is less than said amount of available log space.