US6094650A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Database analysis using a probabilistic ontology
Assignee: Manning and Napier Information Services LLC
•
Filing: 1998-03-11
•
Granted: 2000-07-25
•
Expires: 2018-03-11
Abstract
Abstract A method and system for efficiently analyzing databases. In one embodiment, the invention is used to analyze data represented in the form of attribute-value (a-v) pairs. A primary step in building the ontology is to identify parent, child and related a-v pairs of each given a-v pair in the database. A parent is an a-v pair that is always present whenever a given a-v pair is present. A child is an a-v pair that is never present unless the given a-v pair is present. Related pairs of a given a-v pair are those a-v pairs present some of the time when a given a-v pair is present. The system calculates relationships between a-v pairs to produce tables of a-v pairs presented according to the relationships. The user performs additional analysis by investigating the a-v pair relationships through a graphical user interface. Additional visualizations of the data are possible such as through Venn diagrams and animations. Plain-text data documents collected, for example, from the Internet can be analyzed. In this case, the system pre-processes the text data to build a-v pairs based on sentence syntax.
Inventors
- 👤 Killian Stoffel
- 👤 Robert L. Wood
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 03:21
CPC Classifications
G; G01; G01R; G01R22/00; G01D; G01D4/00; G01D4/002; G01D4/004; G06; G06F; G06F16/00; G06F16/30; G06Q; G06Q30/00; G06Q30/06; Y; Y02; Y02B; Y02B90/00; Y02B90/20; Y04; Y04S; Y04S20/00; Y04S20/30; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
138 words
A method for analyzing a database, the database including a plurality of records having attribute-value (a-v) pairs, the method executing on a computer system including a processor, user input device and display screen, the method comprising the following steps: determining, by using the processor, two or more parents of a given a-v pair, wherein a parent of an a-v pair is another a-v pair that exists within every record that the given a-v pair exists; displaying the two or more parents on the display screen along with an indication that the two or more parents are associated with the given a-v pair; accepting signals from the user input device to select one or more of the parents; determining a second set of parents for the selected parent; and displaying the second set of parents on the display screen.
Claim 2
Independent Claim
138 words
A method for analyzing a database, the database including a plurality of records having attribute-value (a-v) pairs, the method executing on a computer system including a processor, user input device and display screen, the method comprising the following steps: determining, by using the processor, two or more parents of a given a-v pair, wherein a parent of an a-v pair is another a-v pair that exists within every record that the given a-v pair exists; displaying the two or more parents on the display screen along with an indication that the two or more parents are associated with the given a-v pair; accepting signals from the user input device to select one or more of the parents; determining a second set of parents for the selected parent; and displaying the second set of parents on the display screen.
Claim 3
Independent Claim
143 words
A method for analyzing a database, the database including a plurality of records having attribute-value (a-v) pairs, the method executing on a computer system including a processor, user input device and display screen, the method comprising the following steps: determining, by using the processor, a probable parent of a given a-v pair, wherein a probable parent of an a-v pair is another a-v pair that exists within at least a predetermined subset of the records that the given a-v pair exists; displaying the probably parent on the display screen along with an indication that the probable parent is associated with the given a-v pair; accepting signals from the user input device to select one or more of the probable parents; determining a second set of probable parents for the selected parent; and displaying the second set of probable parents on the display screen.
Claim 4
Independent Claim
143 words
A method for analyzing a database, the database including a plurality of records having attribute-value (a-v) pairs, the method executing on a computer system including a processor, user input device and display screen, the method comprising the following steps: determining, by using the processor, a probable parent of a given a-v pair, wherein a probable parent of an a-v pair is another a-v pair that exists within at least a predetermined subset of the records that the given a-v pair exists; displaying the probably parent on the display screen along with an indication that the probable parent is associated with the given a-v pair; accepting signals from the user input device to select one or more of the probable parents; determining a second set of probable parents for the selected parent; and displaying the second set of probable parents on the display screen.
Claim 5
Dependent Claim
41 words
The method of claim 2, further comprising the step of using a threshold value to determine the frequency of co-occurrence of a candidate parent with an a-v pair that is necessary before the candidate parent is displayed as a probable parent.
Claim 6
Dependent Claim
33 words
The method of claim 3, the computer system coupled to a user input device, the method further comprising the step of accepting signals from the user input device to specify the threshold value.
Claim 7
Dependent Claim
15 words
The method of claim 2, further comprising the step of precomputing parent and child relationships.
Claim 8
Dependent Claim
55 words
The method of claim 2, the computer system coupled to a user input device, the method further comprising the steps of displaying a plurality of a-v pairs on the screen; accepting signals from the user input device to select an a-v pair; and displaying parent and child relationships with respect to the selected a-v pair.
Claim 9
Dependent Claim
38 words
The method of claim 2, further comprising displaying an a-v pair of interest; displaying co-occurring a-v pairs in a first window; displaying parent a-v pairs in a second window; and displaying child a-v pairs in a third window.
Claim 10
Dependent Claim
10 words
The method of claim 7, wherein each window is columnar.
Claim 11
Dependent Claim
30 words
The method of claim 8, wherein the first window is a central column, wherein the second window is a left column and wherein the third window is a right column.
Claim 12
Dependent Claim
25 words
The method of claim 9, further comprising the step of displaying the number of times that the a-v pair of interest occurs in the database.
Claim 13
Independent Claim
148 words
An apparatus for analyzing a database, the apparatus comprising: a computer system including a display coupled to a user input device and a processor; a database coupled to the computer system, the database including a plurality of records having attribute-value (a-v) pairs; one or more computer instructions for determining two or more parents of a given a-v pair, wherein a parent of an a-v pair is another a-v pair that exists within every record that the given a-v pair exists; and one or more computer instructions for displaying the two or more parents on the display along with an indication that the two or more parents are associated with the given a-v pair; one or more computer instructions for accepting signals from the user input device to select one or more displayed parents; and one or more computer instructions for determining and displaying parents of the selected parents.
Claim 14
Independent Claim
148 words
An apparatus for analyzing a database, the apparatus comprising: a computer system including a display coupled to a user input device and a processor; a database coupled to the computer system, the database including a plurality of records having attribute-value (a-v) pairs; one or more computer instructions for determining two or more parents of a given a-v pair, wherein a parent of an a-v pair is another a-v pair that exists within every record that the given a-v pair exists; and one or more computer instructions for displaying the two or more parents on the display along with an indication that the two or more parents are associated with the given a-v pair; one or more computer instructions for accepting signals from the user input device to select one or more displayed parents; and one or more computer instructions for determining and displaying parents of the selected parents.
Claim 15
Dependent Claim
17 words
One or more computer instructions stored in a computer-readable medium for performing the steps of claim 1.
References Cited (Backward Citations)
US5802254A
Cited
US5724573A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-07-25 | 2004-01-24 | 2004-07-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-07-25 | 2008-01-24 | 2008-07-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-07-25 | 2012-01-24 | 2012-07-25 | $7700.00 | Window Closed / Lapsed |