US5794246A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for incremental aggregation of dynamically increasing database data sets
Assignee: Informatica LLC
•
Filing: 1997-04-30
•
Granted: 1998-08-11
•
Expires: 2017-04-30
Abstract
Abstract A method of performing incremental aggregation of dynamically increasing database data sets. An embodiment of the present invention operates within a data mart or data warehouse to aggregate data stored within an operational database corresponding to newly received data to provide current information. Initially, a computer server creates an intermediate file which is initialized by the server with an aggregate data set. The aggregate data set consists of data values and count values that each correspond to specific group identifiers. The computer determines if any group identifiers within a new set of inputs data are identical to any group identifiers stored within the intermediate file. If an inputted group identifier matches a stored group identifier, the inputted data value is aggregated with the stored data value and the count value corresponding to the specific stored group identifier is incremented by one. If an inputted group identifier does not match any of the stored group identifiers, the inputted group identifier and corresponding data value are stored within the intermediate file and a count value of one is appended to that specific group identifier. Once all the group identifiers within the new set of input data have been determined, the computer stores all the changes that were made to the intermediate file into the aggregate data set.
Inventors
- 👤 Mohan Sankaran
- 👤 Sankaran Suresh
- 👤 Mon Wong
- 👤 Diaz Nesamoney
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 22:47
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/242; G06F16/2433; G06F16/244; G06F16/28; G06F16/283; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99937; Y10S707/99941; Y10S707/99942
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
193 words
In a computer system database, a method for incrementally aggregating dynamically changing an operational database data sets, said method comprising the steps of: a) creating an intermediate file; b) initializing intermediate file with an aggregate data set stored within said operational database which includes a set of stored group identifiers and a set of stored data values corresponding to said stored group identifiers; c) receiving an input group identifier and an input data value that corresponds to said input group identifier that are both contained within a set of new input data; d) determining if said input group identifier is identical to any of said stored group identifiers stored within said intermediate file; e) aggregating said input data value to a corresponding said stored data value if said input group identifier is identical to any said stored group identifier found within said intermediate file; f) storing said input group identifier within said intermediate file if said input group identifier is not identical to any of said stored group identifiers stored within said intermediate file; g) storing any changes made to said intermediate file into said aggregate data set stored within said operational database.
Claim 2
Dependent Claim
193 words
In a computer system database, a method for incrementally aggregating dynamically changing an operational database data sets, said method comprising the steps of: a) creating an intermediate file; b) initializing intermediate file with an aggregate data set stored within said operational database which includes a set of stored group identifiers and a set of stored data values corresponding to said stored group identifiers; c) receiving an input group identifier and an input data value that corresponds to said input group identifier that are both contained within a set of new input data; d) determining if said input group identifier is identical to any of said stored group identifiers stored within said intermediate file; e) aggregating said input data value to a corresponding said stored data value if said input group identifier is identical to any said stored group identifier found within said intermediate file; f) storing said input group identifier within said intermediate file if said input group identifier is not identical to any of said stored group identifiers stored within said intermediate file; g) storing any changes made to said intermediate file into said aggregate data set stored within said operational database.
Claim 3
Dependent Claim
26 words
A method as described in claim 1 wherein steps c) through f) are repeated for subsequent input group identifier of said set of new input data.
Claim 4
Dependent Claim
42 words
A method as described in claim 1 wherein said aggregate data set further comprises a count value corresponding to said stored group identifier, said count value representing the amount of times said group identifier has been received by said computer system database.
Claim 5
Dependent Claim
32 words
A method as described in claim 2 wherein said aggregating step further comprises the step of incrementing a count value that corresponds to said stored group identifier located within said intermediate file.
Claim 6
Dependent Claim
38 words
A method as described in claim 3 wherein said step of storing said input group identifier comprises the step of storing a count of one that corresponds to a newly stored input group identifier within said intermediate file.
Claim 7
Dependent Claim
36 words
A method as described in claim 1 further comprising the step of determining the average data value by dividing said data value stored within said intermediate file by said count value of a specific group identifier.
Claim 8
Dependent Claim
22 words
A method as described in claim 1 further comprising the step of determining the maximum data value stored within said intermediate file.
Claim 9
Dependent Claim
22 words
A method as described in claim 1 further comprising the step of determining the minimum data value stored within said intermediate file.
Claim 10
Dependent Claim
28 words
A method as described in claim 1 further comprising the step of determining the median value of a user defined value or variable stored within said intermediate file.
Claim 11
Dependent Claim
27 words
A method as described in claim 1 further comprising the step of determining the rank of a user defined value or variable stored within said intermediate file.
Claim 12
Dependent Claim
73 words
A method as described in claim 1 further comprising the step of determining the variance of a user defined value or variable x located within said intermediate file according to: ##EQU2## wherein x i is one of said elements of a user defined value x and n is the number of elements in a set of x, and if the value of n is equal to 1, said variance is equal to zero.
Claim 13
Dependent Claim
29 words
A method as described in claim 8 further comprising the step of determining the standard deviation based a relationship of executing the square root of the variance of x.
Claim 14
Dependent Claim
28 words
A method as described in claim 1 wherein said determining step comprises the step of using a b-tree as a search mechanism to search through said intermediate file.
Claim 15
Dependent Claim
27 words
A method as described in claim 1 wherein said initializing step comprises the step of storing said intermediate file within random access memory of said computer system.
Claim 16
Dependent Claim
39 words
A method as described in claim 1 wherein said initialing step comprises the step of creating a copy of the elements that are stored within said intermediate file after said aggregate data set is stored within said intermediate file.
Claim 17
Dependent Claim
49 words
A method as described in claim 1 wherein said storing step comprises the step of creating a copy of the elements that are stored within said intermediate file before storing the changes that were made to said intermediate file into said aggregate data set stored within said operational database.
References Cited (Backward Citations)
US5455945A
Cited
US5713020A
Cited
US5519859A
Cited
US5537589A
Cited
US5675785A
Cited
US5511190A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-10 | 2002-02-09 | 2002-08-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-10 | 2006-02-09 | 2006-08-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-10 | 2010-02-09 | 2010-08-11 | $7700.00 | Window Closed / Lapsed |