System and method for improving database reorganization time

• US 7,430,557 B1
• Filed: 03/19/2003
• Issued: 09/30/2008
• Est. Priority Date: 03/19/2003
• Status: Expired due to Term

• Current Assignee: Unisys Corporation
• Original Assignee: Unisys Corporation
• Inventors: Kelu, Jonatan, Loboz, Charles Zdzislaw
• Primary Examiner(s): Pardo; Thuy N
• Application Number:
  US10/391,959
• Time in Patent Office: 2,022 Days
• Field of Search: 707/1, 707/4, 707/9, 707/102, 707/200, 707/202, 707/204, 707/10, 707/104, 707/3, 707/101, 707/103.R, 707/103.Y, 707/104.1, 709/102, 705/37, 705/7, 705/8, 701/200, 701/201, 600/407, 386/46
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2282 Tablespace storage structures; Management thereof
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

The invention provides a system and method for the reorganization of a database in a computing system. The method includes determining operations necessary to effect the reorganization of the database, estimating the completion time for the operations, and scheduling operations to be executed in the order of decreasing estimated completion time.

Claims

1. A system for effecting the reorganisation of a database in a computing system, comprising,

(a) means for determining a plurality of operations necessary to effect the reorganisation of data elements in the database from one schema to another schema;

(b) means for estimating the completion time for each one of said plurality of operations, said means including;

(b1) means for determining the number of data elements within the database;

(b2) means for deriving a proportional relationship between the number of data elements that must be reorganised and the total time required to complete the operation; and

(c) means for scheduling each one of said plurality of operations to be executed in the order of decreasing estimated completion time, so that the longer completion times are executed before the shorter completion times.

2. A method for effecting the reorganisation of a database in a computing system, comprising,

(a) means for determining a plurality of operations necessary to effect the reorganisation of data elements in the database from one schema to another schema;

(b) means for estimating the completion time for each one of said plurality of operations, said means including;

(b1) means for determining the number of data elements within the database;

(b2) means for deriving a proportional relationship between the number of data elements that must be reorganised and the total time required to complete the operation; and

(c) means for scheduling each one of said plurality of operations to be executed in the order of decreasing estimated completion time, so that the longer completion times are executed before the shorter completion times.

3. A computer program arranged, when loaded on the computing system, to implement the method of claim 2.

4. A computer readable medium providing the computer program in accordance with claim 3.