Patent US5778375A successfully refreshed from Google Patents.
US5778375A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Database normalizing system
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1996-06-27
•
Granted: 1998-07-07
•
Expires: 2016-06-27
Abstract
Abstract A database normalizing system for transparently normalizing a record source in a database wherein the record source contains a plurality of records and each of the records contains at least one field that is common across each of the records. The database normalizing system includes evaluating data from the record source and suggesting a relational split of the record source in response to evaluating the data therein. Evaluating the data further includes generating a hierarchy of fields organized by field distinctiveness of each field in the record source, adjusting the hierarchy based on field distinctiveness, and promoting fields among levels of the hierarchy based on a data correlation among the fields in each level of the hierarchy.
Inventors
- 👤 Stephen C. Hecht
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 17:28
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/284; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942; Y10S707/99943
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
207 words
A machine readable program storage device tangibly embodying instructions executable by a computer to perform a method for normalizing a record source in a database wherein said record source contains data organized as a plurality of records where each of said plurality of records is subdivided by a plurality of fields that are common across each of said plurality of records, said method comprising: evaluating a subset of said data from said record source by selecting said record source for evaluation from said database; determining at least one data attribute of said subset of said data among each of said plurality of fields of said record source; generating a hierarchy of said plurality of fields based on a log-scaled field distinctness count of said subset of said data in each said plurality of fields; and adjusting said hierarchy of said plurality of fields based on a scaled integer hash-value evaluation of said subset of said data and at least one correlation test of said subset of said data selected from a group of tests consisting of: synchronization testing and determinance testing; and generating a normalization recommendation for said record source for review by a user of said database in response to said step of evaluating said data.
Claim 2
Dependent Claim
207 words
A machine readable program storage device tangibly embodying instructions executable by a computer to perform a method for normalizing a record source in a database wherein said record source contains data organized as a plurality of records where each of said plurality of records is subdivided by a plurality of fields that are common across each of said plurality of records, said method comprising: evaluating a subset of said data from said record source by selecting said record source for evaluation from said database; determining at least one data attribute of said subset of said data among each of said plurality of fields of said record source; generating a hierarchy of said plurality of fields based on a log-scaled field distinctness count of said subset of said data in each said plurality of fields; and adjusting said hierarchy of said plurality of fields based on a scaled integer hash-value evaluation of said subset of said data and at least one correlation test of said subset of said data selected from a group of tests consisting of: synchronization testing and determinance testing; and generating a normalization recommendation for said record source for review by a user of said database in response to said step of evaluating said data.
Claim 3
Dependent Claim
18 words
A method according to claim 1 including: implementing said normalization recommendation in response to a user controlled command.
Claim 4
Dependent Claim
89 words
A method according to claim 1 wherein said step of determining at least one data attribute includes: first step of determining field characteristics for each of said plurality of fields in said record source; second step of determining said subset of said data based on a data subset sample size from among said plurality of records in said record source; and third step of determining said log-scaled field distinctness count for each of said subset of said data in each of said plurality of fields in said record source.
Claim 5
Dependent Claim
62 words
A method according to claim 1 wherein said step of generating said hierarchy includes: ordering said plurality of fields seriatim based on said log-scaled field distinctness count for each of said plurality of fields; and grouping said plurality of fields into at least one hierarchical level and sub-level based on said log-scaled field distinctness count in response to said step of ordering.
Claim 6
Dependent Claim
37 words
A method according to claim 4 including: generating a log-scaled distinctness count for each of said plurality of fields; and grouping at least two fields in a level of said hierarchy based on said log-scaled distinctness count.
Claim 7
Dependent Claim
103 words
A method according to claim 1 wherein said step of adjusting said hierarchy includes: hashing said data sample size of said subset of said data in each of said plurality of fields; separating any of said plurality of fields in one of said at least one level that has no data correlation with any other of said plurality of fields in said one of said at least one level; promoting orphan fields having small average field lengths into a higher level having at least one field therein; and determining a key field for each of said at least one level in said hierarchy.
Claim 8
Dependent Claim
36 words
A method according to claim 6 including: relating a first level of said hierarchy to a second level of said hierarchy by said key field in each of said at least one level of said hierarchy.
Claim 9
Dependent Claim
20 words
A computer readable program storage device containing instructions for controlling a computer system to perform the method of claim 6.
Claim 10
Independent Claim
205 words
A system for normalizing a record source in a database wherein said record source contains data organized as a plurality of records where each of said plurality of records is subdivided by at least one field that is common across each of said plurality of records, said system comprising: means for evaluating a subset of said data from said record source by means for selecting said record source for evaluation from said database; means for determining at least one data attribute of said subset of said data among each of said at least one field of said record source; means for generating a hierarchy of said plurality of fields based on a log-scaled field distinctness count of said subset of said data in each said plurality of fields; and means for adjusting said hierarchy of said plurality of fields based on a scaled integer hash-value evaluation of said subset of said data and at least one correlation test of said subset of said data selected from a group of tests consisting of: synchronization testing and determinance testing; and means for generating a normalization recommendation for said record source for review by a user of said database in response to said step of evaluating said data.
Claim 11
Independent Claim
205 words
A system for normalizing a record source in a database wherein said record source contains data organized as a plurality of records where each of said plurality of records is subdivided by at least one field that is common across each of said plurality of records, said system comprising: means for evaluating a subset of said data from said record source by means for selecting said record source for evaluation from said database; means for determining at least one data attribute of said subset of said data among each of said at least one field of said record source; means for generating a hierarchy of said plurality of fields based on a log-scaled field distinctness count of said subset of said data in each said plurality of fields; and means for adjusting said hierarchy of said plurality of fields based on a scaled integer hash-value evaluation of said subset of said data and at least one correlation test of said subset of said data selected from a group of tests consisting of: synchronization testing and determinance testing; and means for generating a normalization recommendation for said record source for review by a user of said database in response to said step of evaluating said data.
Claim 12
Dependent Claim
20 words
A system according to claim 9 including: means for implementing said normalization recommendation in response to a user controlled command.
Claim 13
Dependent Claim
99 words
A system according to claim 9 wherein said means for evaluating includes: means for selecting said record source for evaluation from said database; means for determining at least one data attribute of said data among each of said at least one field of said record source; means for generating a hierarchy of said at least one field wherein said hierarchy is organized by a field distinctiveness of each said at least one field; and means for adjusting said hierarchy of said at least one field based on a correlation of data among each of said at least one field.
Claim 14
Dependent Claim
83 words
A system according to claim 9 wherein said means for determining at least one data attribute includes: first means for determining field characteristics for each of said at least one field in said record source; second means for determining said subset of said data based on a data subset sample size from among said plurality of records in said record source; and third means for determining said log-scaled field distinctness count for each of said at least one field in said record source.
Claim 15
Dependent Claim
66 words
A system according to claim 9 wherein said means for generating said hierarchy includes: means for ordering said plurality of fields seriatim based on said log-scaled field distinctness count for each of said plurality of fields; and means for grouping said plurality of fields into at least one hierarchical level and sub-level based on said log-scaled field distinctness count in response to said step of ordering.
Claim 16
Dependent Claim
41 words
A system according to claim 13 including: means for generating said log-scaled distinctness count for each of said plurality of fields; and means for grouping at least two fields in a level of said hierarchy based on said log-scaled distinctness count.
Claim 17
Dependent Claim
111 words
A system according to claim 11 wherein said means for adjusting said hierarchy includes: means for hashing said data sample size of said data in each of said at least one field; means for separating any of said at least one field in one of said at least one level that has no data correlation with any other of said at least one field in said one of said at least one level; means for promoting orphan fields having small average field lengths into a higher level having at least one field therein; and means for determining a key field for each of said at least one level in said hierarchy.
Claim 18
Dependent Claim
38 words
A system according to claim 15 including: means for relating a first level of said hierarchy to a second level of said hierarchy by said key field in each of said at least one level of said hierarchy.
Claim 19
Independent Claim
184 words
A method for normalizing a record source in a database wherein said record source contains data organized as a plurality of records where each of said plurality of records is subdivided by at least one field that is common across each of said plurality of records, said method comprising a plurality of steps continuously executed during operation in a user transparent manner absent human intervention that include: selecting a subset of data in said record source from among a plurality of record sources in said database; generating a hierarchy of said at least one field based on a log-scaled field distinctiveness of said subset of said data in each of said at least one field; adjusting said hierarchy of said at least one field based on a scaled integer hash-value evaluation of said subset of said data and at least one correlation test of said subset of said data; promoting singleton fields and subdividing levels of said hierarchy containing non-correlating data among said at least one field; and generating a normalization recommendation for said record source for review by a user of said database.
Claim 20
Independent Claim
184 words
A method for normalizing a record source in a database wherein said record source contains data organized as a plurality of records where each of said plurality of records is subdivided by at least one field that is common across each of said plurality of records, said method comprising a plurality of steps continuously executed during operation in a user transparent manner absent human intervention that include: selecting a subset of data in said record source from among a plurality of record sources in said database; generating a hierarchy of said at least one field based on a log-scaled field distinctiveness of said subset of said data in each of said at least one field; adjusting said hierarchy of said at least one field based on a scaled integer hash-value evaluation of said subset of said data and at least one correlation test of said subset of said data; promoting singleton fields and subdividing levels of said hierarchy containing non-correlating data among said at least one field; and generating a normalization recommendation for said record source for review by a user of said database.
Claim 21
Dependent Claim
43 words
A method according to claim 17 wherein said step of generating includes: generating a log-scaled distinctness count for each of said at least one field; and grouping at least two fields in a level of said hierarchy based on said log-scaled distinctness count.
Claim 22
Dependent Claim
18 words
A method according to claim 17 including: implementing said normalization recommendation in response to a user controlled command.
Claim 23
Dependent Claim
20 words
A computer readable program storage device containing instructions for controlling a computer system to perform the method of claim 17.
References Cited (Backward Citations)
US5414834A
Cited
US5369761A
Cited
US5625554A
Cited
US5684964A
Cited
US5481703A
Cited
US5566333A
Cited
US5615367A
Cited
US5603025A
Cited
US5619692A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-06 | 2002-01-05 | 2002-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-06 | 2006-01-05 | 2006-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-06 | 2010-01-05 | 2010-07-07 | $7700.00 | Window Closed / Lapsed |