US6418443B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hot spot analysis of IMS databases
Assignee: BMC Software Inc
•
Filing: 2000-02-01
•
Granted: 2002-07-09
•
Expires: 2020-02-01
Abstract
Abstract A method and system for analyzing the physical characteristics of database records, such as in IMS databases. The information obtained during this analysis may then be used to perform a more efficient reorganization or restructuring of the database. In one embodiment, the method involves tracing the database retrieval process to collect physical location information for each segment of each database record in an IMS database. The database retrieval process for each database record may begin at the root segment of the database record and traverse the child segments of the database record, preferably in hierarchical order, e.g. top to bottom, left to right. The database retrieval process identifies the segment code causing the first reference to a block and the number of segments retrieved from the block before fetching a new block. The physical location information for each segment of each database record in the IMS database may be analyzed to identify one or more segments which represent a fragmented boundary twin chain. Two calculations may be performed for those segments which are boundary twin chains. If the total number of physical blocks currently used to hold the boundary twin chain exceeds the minimum number of physical blocks needed to hold the boundary twin chain by a pre-determined amount, the boundary twin chain may be determined to be fragmented. Similar calculations may be performed for the database record. A reorganization recommendation list for the database record may be created in response to determining whether the database record is fragmented.
Inventors
- 👤 James L. Martin, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 15:41
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/282; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942
Claims Analysis
Total Claims: 79
Claim 1
Independent Claim
172 words
A method for analyzing physical characteristics of a database record in an Information Management System (IMS) database, the method comprising: tracing database retrieval to collect physical location information for each segment of the database record; identifying one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; creating a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; determining a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; calculating a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; and determining if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record.
Claim 2
Independent Claim
172 words
A method for analyzing physical characteristics of a database record in an Information Management System (IMS) database, the method comprising: tracing database retrieval to collect physical location information for each segment of the database record; identifying one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; creating a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; determining a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; calculating a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; and determining if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record.
Claim 3
Dependent Claim
27 words
The method of claim 1 , further comprising: creating a reorganization recommendation list for the database record in response to determining whether the database record is fragmented.
Claim 4
Dependent Claim
34 words
The method of claim 2 , wherein the reorganization recommendation list for the database record comprises an entry for the database record indicating whether or not the database record is recommended to be reorganized.
Claim 5
Dependent Claim
38 words
The method of claim 2 , wherein the reorganization recommendation list for the database record comprises a minimum number of blocks needed to hold the database record, and a currently used number of blocks for the database record.
Claim 6
Dependent Claim
28 words
The method of claim 2 , wherein the reorganization recommendation list for the database record comprises entries for each element on the list of fragmented boundary twin chains.
Claim 7
Dependent Claim
19 words
The method of claim 2 , further comprising: reorganizing the database record in response to the reorganization recommendation list.
Claim 8
Dependent Claim
66 words
The method of claim 2 , wherein the method is performed for a plurality of database records in the IMS database; wherein a plurality of reorganization recommendation lists are created, wherein at least one reorganization recommendation list is created for each of the plurality of database records; the method further comprising analyzing the plurality of reorganization recommendation lists to determine a reorganization for the IMS database.
Claim 9
Dependent Claim
18 words
The method of claim 7 , further comprising: restructuring the database in response to the reorganization recommendation list.
Claim 10
Dependent Claim
22 words
The method of claim 2 , wherein the physical location information for each segment of the database record comprises a segment code.
Claim 11
Dependent Claim
22 words
The method of claim 2 , wherein the physical location information for each segment of the database record comprises a partition number.
Claim 12
Dependent Claim
24 words
The method of claim 2 , wherein the physical location information for each segment of the database record comprises a data set group number.
Claim 13
Dependent Claim
24 words
The method of claim 2 , wherein the physical location information for each segment of the database record comprises a relative byte address (RBA).
Claim 14
Dependent Claim
23 words
The method of claim 2 , wherein the physical location information for each segment of the database record comprises a length in bytes.
Claim 15
Dependent Claim
63 words
The method of claim 2 , wherein tracing database retrieval comprises traversing the database record beginning at the root segment of the database record and continuing to each child segment of the database record in hierarchical order and identifying the segment code causing the first reference to a block and the number of segments retrieved from the block before fetching a new block.
Claim 16
Dependent Claim
30 words
The method of claim 2 , wherein the fragmented boundary twin chain is a twin chain comprising a lowest level of a hierarchy leg within a particular data set group.
Claim 17
Dependent Claim
24 words
The method of claim 2 , wherein the fragmented boundary twin chain is a twin chain comprising a last level of a hierarchy leg.
Claim 18
Dependent Claim
151 words
The method of claim 2 , wherein identifying one or more segments which represent the fragmented boundary twin chain comprises: identifying one or more segments comprising a twin chain wherein the twin chain comprises a lowest level of a hierarchy leg within a particular data set group; determining a total number of physical blocks currently used to hold each identified segment of the database record, wherein said determining uses the physical location information of the segments of the database record; calculating a minimum number of physical blocks needed to hold each identified segment of the database record, wherein said calculating uses the physical location information of the segments of the database record; determining if each identified segment of the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold each identified segment of the database record.
Claim 19
Dependent Claim
145 words
The method of claim 2 , wherein identifying one or more segments which represent the fragmented boundary twin chain comprises: identifying one or more segments comprising a twin chain wherein the twin chain comprises a last level of a hierarchy leg; determining a total number of physical blocks currently used to hold each identified segment of the database record, wherein said determining uses the physical location information of the segments of the database record; calculating a minimum number of physical blocks needed to hold each identified segment of the database record, wherein said calculating uses the physical location information of the segments of the database record; determining if each identified segment of the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold each identified segment of the database record.
Claim 20
Dependent Claim
48 words
The method of claim 2 , wherein a fragmented database record is one in which the total number of physical blocks currently used to hold the database record exceeds the minimum number of physical blocks needed to hold the database record by a pre-determined number of physical blocks.
Claim 21
Dependent Claim
39 words
The method of claim 2 , analyzing the list of fragmented boundary twin chains to identify those fragmented boundary twin chains which, if reorganized, would lower the total number of physical blocks currently used to hold the database record.
Claim 22
Independent Claim
248 words
A method for analyzing physical characteristics of an Information Management System (IMS) database, wherein the IMS database includes a plurality of database records, the method comprising: for each database record, performing steps (a)-(g) as follows: (a) tracing database retrieval to collect physical location information for each segment of the database record; (b) identifying one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; (c) creating a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; (d) determining a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; (e) calculating a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; (f) determining if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record; (g) creating a reorganization recommendation list for the database record in response to said steps (a)-(f); creating a separate reorganization recommendation list for the database in response to the reorganization recommendation lists created for each database record, wherein the separate reorganization recommendation list for the database indicates reorganization for only a subset of the database records.
Claim 23
Independent Claim
248 words
A method for analyzing physical characteristics of an Information Management System (IMS) database, wherein the IMS database includes a plurality of database records, the method comprising: for each database record, performing steps (a)-(g) as follows: (a) tracing database retrieval to collect physical location information for each segment of the database record; (b) identifying one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; (c) creating a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; (d) determining a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; (e) calculating a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; (f) determining if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record; (g) creating a reorganization recommendation list for the database record in response to said steps (a)-(f); creating a separate reorganization recommendation list for the database in response to the reorganization recommendation lists created for each database record, wherein the separate reorganization recommendation list for the database indicates reorganization for only a subset of the database records.
Claim 24
Independent Claim
169 words
A method for analyzing physical characteristics of a database record in a non-relational database, the method comprising: tracing database retrieval to collect physical location information for each segment of the database record; identifying one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; creating a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; determining a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; calculating a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; and determining if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record.
Claim 25
Independent Claim
169 words
A method for analyzing physical characteristics of a database record in a non-relational database, the method comprising: tracing database retrieval to collect physical location information for each segment of the database record; identifying one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; creating a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; determining a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; calculating a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; and determining if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record.
Claim 26
Dependent Claim
27 words
The method of claim 22 , further comprising: creating a reorganization recommendation list for the database record in response to determining whether the database record is fragmented.
Claim 27
Independent Claim
212 words
A system for analyzing physical characteristics of a database record, the system comprising: a network; a CPU coupled to the network; a memory coupled to the CPU which stores an IMS database; a system memory coupled to the CPU, wherein the system memory stores one or more computer programs executable by the CPU; wherein the computer programs are executable to: trace database retrieval to collect physical location information for each segment of the database record; identify one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; create a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; determine a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; calculate a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; and determine if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record.
Claim 28
Independent Claim
212 words
A system for analyzing physical characteristics of a database record, the system comprising: a network; a CPU coupled to the network; a memory coupled to the CPU which stores an IMS database; a system memory coupled to the CPU, wherein the system memory stores one or more computer programs executable by the CPU; wherein the computer programs are executable to: trace database retrieval to collect physical location information for each segment of the database record; identify one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; create a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; determine a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; calculate a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; and determine if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record.
Claim 29
Dependent Claim
33 words
The system of claim 24 , wherein the computer programs are further executable to create a reorganization recommendation list for the database record in response to determining whether the database record is fragmented.
Claim 30
Dependent Claim
34 words
The system of claim 25 , wherein the reorganization recommendation list for the database record comprises an entry for the database record indicating whether or not the database record is recommended to be reorganized.
Claim 31
Dependent Claim
38 words
The system of claim 25 , wherein the reorganization recommendation list for the database record comprises a minimum number of blocks needed to hold the database record, and a currently used number of blocks for the database record.
Claim 32
Dependent Claim
28 words
The system of claim 25 , wherein the reorganization recommendation list for the database record comprises entries for each element on the list of fragmented boundary twin chains.
Claim 33
Dependent Claim
25 words
The system of claim 25 , wherein the computer programs are further executable to reorganize the database record in response to the reorganization recommendation list.
Claim 34
Dependent Claim
76 words
The system of claim 25 , wherein the system is performed for a plurality of database records in the IMS database; wherein the computer programs are further executable to create a plurality of reorganization recommendation lists, wherein at least one reorganization recommendation list is created for each of the plurality of database records; wherein the computer programs are further executable to analyze the plurality of reorganization recommendation lists to determine a reorganization for the IMS database.
Claim 35
Dependent Claim
24 words
The system of claim 30 , wherein the computer programs are further executable to restructure the database in response to the reorganization recommendation list.
Claim 36
Dependent Claim
22 words
The system of claim 25 , wherein the physical location information for each segment of the database record comprises a segment code.
Claim 37
Dependent Claim
22 words
The system of claim 25 , wherein the physical location information for each segment of the database record comprises a partition number.
Claim 38
Dependent Claim
24 words
The system of claim 25 , wherein the physical location information for each segment of the database record comprises a data set group number.
Claim 39
Dependent Claim
24 words
The system of claim 25 , wherein the physical location information for each segment of the database record comprises a relative byte address (RBA).
Claim 40
Dependent Claim
23 words
The system of claim 25 , wherein the physical location information for each segment of the database record comprises a length in bytes.
Claim 41
Dependent Claim
70 words
The system of claim 25 , wherein in tracing database retrieval, the computer programs are further executable to traverse the database record beginning at the root segment of the database record and continuing to each child segment of the database record in hierarchical order and identifying the segment code causing the first reference to a block and the number of segments retrieved from the block before fetching a new block.
Claim 42
Dependent Claim
30 words
The system of claim 25 , wherein the fragmented boundary twin chain is a twin chain comprising a lowest level of a hierarchy leg within a particular data set group.
Claim 43
Dependent Claim
24 words
The system of claim 25 , wherein the fragmented boundary twin chain is a twin chain comprising a last level of a hierarchy leg.
Claim 44
Dependent Claim
158 words
The system of claim 25 , wherein in identifying one or more segments which represent the fragmented boundary twin chain, the computer programs are further executable to: identify one or more segments comprising a twin chain wherein the twin chain comprises a lowest level of a hierarchy leg within a particular data set group; determine a total number of physical blocks currently used to hold each identified segment of the database record, wherein said determining uses the physical location information of the segments of the database record; calculate a minimum number of physical blocks needed to hold each identified segment of the database record, wherein said calculating uses the physical location information of the segments of the database record; determine if each identified segment of the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold each identified segment of the database record.
Claim 45
Dependent Claim
152 words
The system of claim 25 , wherein in identifying one or more segments which represent the fragmented boundary twin chain the computer programs are further executable to: identify one or more segments comprising a twin chain wherein the twin chain comprises a last level of a hierarchy leg; determine a total number of physical blocks currently used to hold each identified segment of the database record, wherein said determining uses the physical location information of the segments of the database record; calculate a minimum number of physical blocks needed to hold each identified segment of the database record, wherein said calculating uses the physical location information of the segments of the database record; determine if each identified segment of the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold each identified segment of the database record.
Claim 46
Dependent Claim
48 words
The system of claim 25 , wherein a fragmented database record is one in which the total number of physical blocks currently used to hold the database record exceeds the minimum number of physical blocks needed to hold the database record by a predetermined number of physical blocks.
Claim 47
Dependent Claim
47 words
The system of claim 25 , wherein the computer programs are further executable to analyze the list of fragmented boundary twin chains to identify those fragmented boundary twin chains which, if reorganized, would lower the total number of physical blocks currently used to hold the database record.
Claim 48
Independent Claim
290 words
A system comprising: a network; a CPU coupled to the network; a memory coupled to the CPU which stores an IMS database; a system memory coupled to the CPU, wherein the system memory stores one or more computer programs executable by the CPU; wherein the IMS database includes a plurality of database records; wherein the computer programs are executable to perform steps (a)-(g) for each database record, as follows: (a) trace database retrieval to collect physical location information for each segment of the database record; (b) identify one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; (c) create a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; (d) determine a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; (e) calculate a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; (f) determine if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record; (g) create a reorganization recommendation list for the database record in response to said steps (a)-(f); wherein the computer programs are further executable to create a separate reorganization recommendation list for the database in response to the reorganization recommendation lists created for each database record, wherein the separate reorganization recommendation list for the database indicates reorganization for only a subset of the database records.
Claim 49
Independent Claim
290 words
A system comprising: a network; a CPU coupled to the network; a memory coupled to the CPU which stores an IMS database; a system memory coupled to the CPU, wherein the system memory stores one or more computer programs executable by the CPU; wherein the IMS database includes a plurality of database records; wherein the computer programs are executable to perform steps (a)-(g) for each database record, as follows: (a) trace database retrieval to collect physical location information for each segment of the database record; (b) identify one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; (c) create a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; (d) determine a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; (e) calculate a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; (f) determine if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record; (g) create a reorganization recommendation list for the database record in response to said steps (a)-(f); wherein the computer programs are further executable to create a separate reorganization recommendation list for the database in response to the reorganization recommendation lists created for each database record, wherein the separate reorganization recommendation list for the database indicates reorganization for only a subset of the database records.
Claim 50
Independent Claim
212 words
A system for analyzing physical characteristics of a database record, the system comprising: a network; a CPU coupled to the network; a memory coupled to the CPU which stores a non-relational database; a system memory coupled to the CPU, wherein the system memory stores one or more computer programs executable by the CPU; wherein the computer programs are executable to: trace database retrieval to collect physical location information for each segment of the database record; identify one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; create a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; determine a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; calculate a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; and determine if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record.
Claim 51
Independent Claim
212 words
A system for analyzing physical characteristics of a database record, the system comprising: a network; a CPU coupled to the network; a memory coupled to the CPU which stores a non-relational database; a system memory coupled to the CPU, wherein the system memory stores one or more computer programs executable by the CPU; wherein the computer programs are executable to: trace database retrieval to collect physical location information for each segment of the database record; identify one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; create a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; determine a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; calculate a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; and determine if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record.
Claim 52
Dependent Claim
33 words
The system of claim 45 , wherein the computer programs are further executable to create a reorganization recommendation list for the database record in response to determining whether the database record is fragmented.
Claim 53
Dependent Claim
182 words
A carrier medium which stores program instructions for analyzing physical characteristics of a database record in an Information Management System (IMS) database, wherein the program instructions are executable to implement: tracing database retrieval to collect physical location information for each segment of the database record; identifying one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; creating a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; determining a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; calculating a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; and determining if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record.
Claim 54
Dependent Claim
182 words
A carrier medium which stores program instructions for analyzing physical characteristics of a database record in an Information Management System (IMS) database, wherein the program instructions are executable to implement: tracing database retrieval to collect physical location information for each segment of the database record; identifying one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; creating a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; determining a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; calculating a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; and determining if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record.
Claim 55
Dependent Claim
35 words
The carrier medium of claim 47 , wherein the program instructions are further executable to implement creating a reorganization recommendation list for the database record in response to determining whether the database record is fragmented.
Claim 56
Dependent Claim
35 words
The carrier medium of claim 48 , wherein the reorganization recommendation list for the database record comprises an entry for the database record indicating whether or not the database record is recommended to be reorganized.
Claim 57
Dependent Claim
39 words
The carrier medium of claim 48 , wherein the reorganization recommendation list for the database record comprises a minimum number of blocks needed to hold the database record, and a currently used number of blocks for the database record.
Claim 58
Dependent Claim
29 words
The carrier medium of claim 48 , wherein the reorganization recommendation list for the database record comprises entries for each element on the list of fragmented boundary twin chains.
Claim 59
Dependent Claim
27 words
The carrier medium of claim 48 , wherein the program instructions are further executable to implement reorganizing the database record in response to the reorganization recommendation list.
Claim 60
Dependent Claim
80 words
The carrier medium of claim 48 , wherein the program instructions are performed for a plurality of database records in the IMS database; wherein the program instructions are further executable to implement creating a plurality of reorganization recommendation lists, wherein at least one reorganization recommendation list is created for each of the plurality of database records; wherein the program instructions are further executable to implement analyzing the plurality of reorganization recommendation lists to determine a reorganization for the IMS database.
Claim 61
Dependent Claim
26 words
The carrier medium of claim 53 , wherein the program instructions are further executable to implement restructuring the database in response to the reorganization recommendation list.
Claim 62
Dependent Claim
23 words
The carrier medium of claim 48 , wherein the physical location information for each segment of the database record comprises a segment code.
Claim 63
Dependent Claim
23 words
The carrier medium of claim 48 , wherein the physical location information for each segment of the database record comprises a partition number.
Claim 64
Dependent Claim
25 words
The carrier medium of claim 48 , wherein the physical location information for each segment of the database record comprises a data set group number.
Claim 65
Dependent Claim
25 words
The carrier medium of claim 48 , wherein the physical location information for each segment of the database record comprises a relative byte address (RBA).
Claim 66
Dependent Claim
24 words
The carrier medium of claim 48 , wherein the physical location information for each segment of the database record comprises a length in bytes.
Claim 67
Dependent Claim
72 words
The carrier medium of claim 48 , wherein in tracing database retrieval the program instructions are further executable to implement traversing the database record beginning at the root segment of the database record and continuing to each child segment of the database record in hierarchical order and identifying the segment code causing the first reference to a block and the number of segments retrieved from the block before fetching a new block.
Claim 68
Dependent Claim
31 words
The carrier medium of claim 48 , wherein the fragmented boundary twin chain is a twin chain comprising a lowest level of a hierarchy leg within a particular data set group.
Claim 69
Dependent Claim
25 words
The carrier medium of claim 48 , wherein the fragmented boundary twin chain is a twin chain comprising a last level of a hierarchy leg.
Claim 70
Dependent Claim
160 words
The carrier medium of claim 48 , wherein in identifying one or more segments which represent the fragmented boundary twin chain the program instructions are further executable to implement: identifying one or more segments comprising a twin chain wherein the twin chain comprises a lowest level of a hierarchy leg within a particular data set group; determining a total number of physical blocks currently used to hold each identified segment of the database record, wherein said determining uses the physical location information of the segments of the database record; calculating a minimum number of physical blocks needed to hold each identified segment of the database record, wherein said calculating uses the physical location information of the segments of the database record; determining if each identified segment of the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold each identified segment of the database record.
Claim 71
Dependent Claim
154 words
The carrier medium of claim 48 , wherein in identifying one or more segments which represent the fragmented boundary twin chain the program instructions are further executable to implement: identifying one or more segments comprising a twin chain wherein the twin chain comprises a last level of a hierarchy leg; determining a total number of physical blocks currently used to hold each identified segment of the database record, wherein said determining uses the physical location information of the segments of the database record; calculating a minimum number of physical blocks needed to hold each identified segment of the database record, wherein said calculating uses the physical location information of the segments of the database record; determining if each identified segment of the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold each identified segment of the database record.
Claim 72
Dependent Claim
49 words
The carrier medium of claim 48 , wherein a fragmented database record is one in which the total number of physical blocks currently used to hold the database record exceeds the minimum number of physical blocks needed to hold the database record by a pre-determined number of physical blocks.
Claim 73
Dependent Claim
49 words
The carrier medium of claim 48 , wherein the program instructions are further executable to implement analyzing the list of fragmented boundary twin chains to identify those fragmented boundary twin chains which, if reorganized, would lower the total number of physical blocks currently used to hold the database record.
Claim 74
Dependent Claim
267 words
A carrier medium which stores program instructions for analyzing physical characteristics of an Information Management System (IMS) database: wherein the IMS database includes a plurality of database records; wherein the program instructions are executable to implement performing steps (a)-(g) for each database record, as follows: (a) tracing database retrieval to collect physical location information for each segment of the database record; (b) identifying one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; (c) creating a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; (d) determining a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; (e) calculating a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; (f) determining if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record; (g) creating a reorganization recommendation list for the database record in response to said steps (a)-(f); wherein the program instructions are further executable to implement creating a separate reorganization recommendation list for the database in response to the reorganization recommendation lists created for each database record, wherein the separate reorganization recommendation list for the database indicates reorganization for only a subset of the database records.
Claim 75
Dependent Claim
267 words
A carrier medium which stores program instructions for analyzing physical characteristics of an Information Management System (IMS) database: wherein the IMS database includes a plurality of database records; wherein the program instructions are executable to implement performing steps (a)-(g) for each database record, as follows: (a) tracing database retrieval to collect physical location information for each segment of the database record; (b) identifying one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; (c) creating a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; (d) determining a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; (e) calculating a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; (f) determining if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record; (g) creating a reorganization recommendation list for the database record in response to said steps (a)-(f); wherein the program instructions are further executable to implement creating a separate reorganization recommendation list for the database in response to the reorganization recommendation lists created for each database record, wherein the separate reorganization recommendation list for the database indicates reorganization for only a subset of the database records.
Claim 76
Dependent Claim
179 words
A carrier medium which stores program instructions for analyzing physical characteristics of a database record in a non-relational database, wherein the program instructions are executable to implement: tracing database retrieval to collect physical location information for each segment of the database record; identifying one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; creating a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; determining a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; calculating a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; and determining if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record.
Claim 77
Dependent Claim
179 words
A carrier medium which stores program instructions for analyzing physical characteristics of a database record in a non-relational database, wherein the program instructions are executable to implement: tracing database retrieval to collect physical location information for each segment of the database record; identifying one or more segments which represent a fragmented boundary twin chain using the collected physical location information for each segment of the database record; creating a list of fragmented boundary twin chains in response to identifying one or more segments which represent a fragmented boundary twin chain; determining a total number of physical blocks currently used to hold the database record, wherein said determining uses the physical location information of the segments of the database record; calculating a minimum number of physical blocks needed to hold the database record, wherein said calculating uses the physical location information of the segments of the database record; and determining if the database record is fragmented in response to the total number of physical blocks currently used and the minimum number of physical blocks needed to hold the database record.
Claim 78
Dependent Claim
35 words
The carrier medium of claim 68 , wherein the program instructions are further executable to implement: creating a reorganization recommendation list for the database record in response to determining whether the database record is fragmented.
Claim 79
Dependent Claim
15 words
The carrier medium of claim 48 , wherein the carrier medium is a memory medium.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-07-08 | 2006-01-07 | 2006-07-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-07-08 | 2010-01-07 | 2010-07-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-07-08 | 2014-01-07 | 2014-07-09 | $7700.00 | Window Closed / Lapsed |