US5873091A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for data structure loading with concurrent statistical analysis
Assignee: International Business Machines Corp
•
Filing: 1997-04-28
•
Granted: 1999-02-16
•
Expires: 2017-04-28
Abstract
Abstract A multiprocessing system forms a data structure, such as by loading reorganizing, or recovering, while concurrently collecting various statistics about the data structure. The data structure may comprise tables and/or indices, for example. A first processing unit forms the data structure by assimilating data from one or more data sources into data rows, storing the rows in a buffer, and copying the rows from the buffer to the data structure. Concurrently with the forming step, the same or a second processing unit retrieves the rows from the buffer and applies a predetermined analysis to the rows to formulate statistics regarding the data structure.
Inventors
- 👤 John Marland Garth
- 👤 Koshy John
- 👤 James Alan Ruddy
- 👤 David Ray Schwartz
- 👤 Bryan Frederick Smith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 14:11
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/25; G06F16/258; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99937; Y10S707/99938; Y10S707/99941; Y10S707/99942; Y10S707/99943; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
83 words
A method for operating a multiprocessing system to generate a data structure while concurrently analyzing the data structure, comprising: forming a data structure by assembling data from one or more data sources into data rows, storing the rows in a buffer, and copying the rows from the buffer to the data structure; and substantially concurrently with the forming of the data structure, retrieving the rows from the buffer and applying a predetermined analysis to the rows to formulate statistics regarding the data structure.
Claim 2
Independent Claim
83 words
A method for operating a multiprocessing system to generate a data structure while concurrently analyzing the data structure, comprising: forming a data structure by assembling data from one or more data sources into data rows, storing the rows in a buffer, and copying the rows from the buffer to the data structure; and substantially concurrently with the forming of the data structure, retrieving the rows from the buffer and applying a predetermined analysis to the rows to formulate statistics regarding the data structure.
Claim 3
Dependent Claim
27 words
The method of claim 1, wherein the data structure is formed by a first processing unit and the predetermined analysis is applied by a second processing unit.
Claim 4
Dependent Claim
30 words
The method of claim 1, the forming of the data structure, retrieving of the rows, and applying of the predetermined analysis being performed substantially concurrently by a single processing unit.
Claim 5
Dependent Claim
11 words
The method of claim 1, the data structure comprising a table.
Claim 6
Dependent Claim
11 words
The method of claim 1, the data structure comprising an index.
Claim 7
Dependent Claim
39 words
The method of claim 1, the data structure including a plurality of sub-parts, the applying of a predetermined analysis comprising examining each sub-part of the data structure to determine at least one predetermined characteristic of the entire data structure.
Claim 8
Dependent Claim
38 words
The method of claim 1, the one or more data sources including a previous version of the data structure, the forming of the data structure forming the data structure by reorganizing the previous version of the data structure.
Claim 9
Dependent Claim
38 words
The method of claim 1, the one or more data sources comprising a backup copy of the data structure, the forming of the data structure forming the data structure by recovering the data structure from the backup copy.
Claim 10
Dependent Claim
23 words
The method of claim 1, the forming of the data structure updating a previously existing data structure by adding new data rows, thereto.
Claim 11
Dependent Claim
104 words
An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for generating a data structure while concurrently analyzing the data structure, said method comprising: forming a data structure by assembling data from one or more data sources into data rows, storing the rows in a buffer, and copying the rows from the buffer to the data structure; and substantially concurrently with the forming of the data structure, retrieving the rows from the buffer and applying a predetermined analysis to the rows to formulate statistics regarding the data structure.
Claim 12
Dependent Claim
104 words
An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for generating a data structure while concurrently analyzing the data structure, said method comprising: forming a data structure by assembling data from one or more data sources into data rows, storing the rows in a buffer, and copying the rows from the buffer to the data structure; and substantially concurrently with the forming of the data structure, retrieving the rows from the buffer and applying a predetermined analysis to the rows to formulate statistics regarding the data structure.
Claim 13
Dependent Claim
30 words
The article of manufacture of claim 10, where in the data structure is formed by a first processing unit and the predetermined analysis is applied by a second processing unit.
Claim 14
Dependent Claim
32 words
The article of manufacture of claim 10, the forming of the data structure, retrieving of the rows, and applying of the predetermined analysis being performed substantially concurrently by a single processing unit.
Claim 15
Dependent Claim
13 words
The article of manufacture of claim 10, the data structure comprising a table.
Claim 16
Dependent Claim
13 words
The article of manufacture of claim 10, the data structure comprising an index.
Claim 17
Dependent Claim
41 words
The article of manufacture of claim 10, the data structure including a plurality of sub-parts, the applying of a predetermined analysis comprising examining each sub-part of the data structure to determine at least one predetermined characteristic of the entire data structure.
Claim 18
Dependent Claim
40 words
The article of manufacture of claim 10, the one or more data sources including a previous version of the data structure, the forming of the data structure forming the data structure by reorganizing the previous version of the data structure.
Claim 19
Dependent Claim
40 words
The article of manufacture of claim 10, the one or more data sources comprising a backup copy of the data structure, the forming of the data structure forming the data structure by recovering the data structure from the backup copy.
Claim 20
Dependent Claim
25 words
The article of manufacture of claim 10, the forming of the data structure updating a previously existing data structure by adding new data rows, thereto.
Claim 21
Dependent Claim
130 words
A multiprocessing system, comprising: a data storage unit comprising at least one data storage device; a buffer; and a multiprocessing system including first and second processing units, the first and second processing units coupled to the buffer, the first processing unit additionally coupled to the storage unit, the multiprocessing system being programmed to perform method steps comprising: the first processing unit forming a data structure by assembling data from one or more data sources into data rows, storing the rows in the buffer, and copying the rows from the buffer to the data structure in the data storage unit; and concurrently with the forming step, the second processing unit retrieving the rows from the buffer and applying a predetermined analysis to the rows to formulate statistics regarding the data structure.
Claim 22
Dependent Claim
130 words
A multiprocessing system, comprising: a data storage unit comprising at least one data storage device; a buffer; and a multiprocessing system including first and second processing units, the first and second processing units coupled to the buffer, the first processing unit additionally coupled to the storage unit, the multiprocessing system being programmed to perform method steps comprising: the first processing unit forming a data structure by assembling data from one or more data sources into data rows, storing the rows in the buffer, and copying the rows from the buffer to the data structure in the data storage unit; and concurrently with the forming step, the second processing unit retrieving the rows from the buffer and applying a predetermined analysis to the rows to formulate statistics regarding the data structure.
Claim 23
Dependent Claim
12 words
The multiprocessing system of claim 19, the data structure comprising a table.
Claim 24
Dependent Claim
12 words
The multiprocessing system of claim 19, the data structure comprising an index.
Claim 25
Dependent Claim
36 words
The multiprocessing system of claim 19, the data structure including a plurality of sub-parts, the applying of a predetermined analysis comprising examining each sub-part to determine at least one predetermined characteristic of the entire data structure.
Claim 26
Dependent Claim
39 words
The multiprocessing system of claim 19, the one or more data sources including a previous version of the data structure, the forming of the data structure forming the data structure by reorganizing the previous version of the data structure.
Claim 27
Dependent Claim
39 words
The multiprocessing system of claim 19, the one or more data sources comprising a backup copy of the data structure, the forming of the data structure forming the data structure by recovering the data structure from the backup copy.
Claim 28
Dependent Claim
24 words
The multiprocessing system of claim 19, the forming of the data structure updating a previously existing data structure by adding new data rows, thereto.
Claim 29
Dependent Claim
113 words
A multiprocessing system, comprising: a data storage unit comprising at least one data storage device; a buffer; and a processing unit coupled to the buffer and the storage unit, the processing unit being programmed to perform a method comprising: the processing unit forming a data structure by assembling data from one or more data sources into data rows, storing the rows in the buffer, and copying the rows from the buffer to the data structure in the data storage unit; and concurrently with the forming of the data structure, the processing unit retrieving the rows from the buffer and applying a predetermined analysis to the rows to formulate statistics regarding the data structure.
Claim 30
Dependent Claim
113 words
A multiprocessing system, comprising: a data storage unit comprising at least one data storage device; a buffer; and a processing unit coupled to the buffer and the storage unit, the processing unit being programmed to perform a method comprising: the processing unit forming a data structure by assembling data from one or more data sources into data rows, storing the rows in the buffer, and copying the rows from the buffer to the data structure in the data storage unit; and concurrently with the forming of the data structure, the processing unit retrieving the rows from the buffer and applying a predetermined analysis to the rows to formulate statistics regarding the data structure.
Claim 31
Dependent Claim
12 words
The multiprocessing system of claim 26, the data structure comprising a table.
Claim 32
Dependent Claim
12 words
The multiprocessing system of claim 26, the data structure comprising an index.
Claim 33
Dependent Claim
40 words
The multiprocessing system of claim 26, the data structure including a plurality of sub-parts, the applying of a predetermined analysis comprising examining each sub-part of the data structure to determine at least one predetermined characteristic of the entire data structure.
Claim 34
Dependent Claim
39 words
The multiprocessing system of claim 26, the one or more data sources including a previous version of the data structure, the forming of the data structure forming the data structure by reorganizing the previous version of the data structure.
Claim 35
Dependent Claim
39 words
The multiprocessing system of claim 26, the one or more data sources comprising a backup copy of the data structure, the forming of the data structure forming the data structure by recovering the data structure from the backup copy.
Claim 36
Dependent Claim
24 words
The multiprocessing system of claim 27, the forming of the data structure updating a previously existing data structure by adding new data rows, thereto.
References Cited (Backward Citations)
US5265244A
Cited
US5222235A
Cited
US5446575A
Cited
US5758357A
Cited
US5692171A
Cited
US5530964A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-15 | 2002-08-17 | 2003-02-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-15 | 2006-08-17 | 2007-02-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-15 | 2010-08-17 | 2011-02-16 | $7700.00 | Window Closed / Lapsed |