US5675779A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing system and method for maintaining cardinality in a relational database
Assignee: Financial Systems Technology IP Pty Ltd
•
Filing: 1995-05-11
•
Granted: 1997-10-07
•
Expires: 2015-05-11
Abstract
Abstract A relationships processing computing system provides for the recording and extraction of data objects (entities) and for development data representing a queried relationship between data objects (entities). The set of entities and relationships may be expanded at any time during the life of the system without reprogramming or compiling computer code and without disrupting concurrent use of the system. Complex inquiries, normally requiring multiple nested queries, may be performed without code level programming.
Inventors
- 👤 Karol Doktor
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 00:43
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/284; G06F16/288; C; C09; C09K; C09K2323/00; C09K2323/02; Y; Y10; Y10S; Y10S707/00; Y10S707/953; Y10S707/954; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99951; Y10S707/99952
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
233 words
In a computer system, a data processing system for maintaining cardinality in a relational database, said data processing system comprising: memory means containing (i) relation definition table means comprised of at least one relation type record wherein each relation type record defines a relation type and includes cardinality data defining cardinality of said relation type and (ii) relation instance table means comprised of at least one relation instance record, wherein said relation definition table means and said relation instance table means are a part of said relational database; means, operatively coupled to said relation definition table means and said relation instance table means, for storing a plurality of relation instance records in said relation instance table means, wherein each relation instance record defines a relation of one of said relation types and further wherein said relation is between two entities; and means, operatively coupled to said relation instance record storing means, for detecting a cardinality violation for a first relation type, said means for detecting comprising means for determining whether said relation instance table means contains a first relation instance record, that defines a first relation of said first relation type between a first entity and a second entity; and means for determining whether said relation instance table means contains a second relation instance record that defines a second relation of said first relation type between said first entity and a third entity.
Claim 2
Dependent Claim
233 words
In a computer system, a data processing system for maintaining cardinality in a relational database, said data processing system comprising: memory means containing (i) relation definition table means comprised of at least one relation type record wherein each relation type record defines a relation type and includes cardinality data defining cardinality of said relation type and (ii) relation instance table means comprised of at least one relation instance record, wherein said relation definition table means and said relation instance table means are a part of said relational database; means, operatively coupled to said relation definition table means and said relation instance table means, for storing a plurality of relation instance records in said relation instance table means, wherein each relation instance record defines a relation of one of said relation types and further wherein said relation is between two entities; and means, operatively coupled to said relation instance record storing means, for detecting a cardinality violation for a first relation type, said means for detecting comprising means for determining whether said relation instance table means contains a first relation instance record, that defines a first relation of said first relation type between a first entity and a second entity; and means for determining whether said relation instance table means contains a second relation instance record that defines a second relation of said first relation type between said first entity and a third entity.
Claim 3
Dependent Claim
42 words
The data processing system of claim 1 wherein each relation instance record defines a relation between a head entity and a tail entity; and further wherein said first entity is a head entity and said second and third entities are tail entities.
Claim 4
Dependent Claim
42 words
The data processing system of claim 1 wherein each relation instance record defines a relation between a head entity and a tail entity; and further wherein said first entity is a tail entity and said second and third entities are head entities.
Claim 5
Dependent Claim
173 words
A computer method for maintaining cardinality in a relational database, said method comprising: storing in relation definition table means of said relational database a plurality of relation type records wherein each said relation type record defines a relation type and includes cardinality data defining cardinality of said relation type; storing in relation instance table means of said relational database a plurality of relation instance records wherein each said relation instance record defines a relation of a relation type defined by one of said relation type records and further wherein said relation is between two entities; and detecting a cardinality violation for a first relation type wherein said step of detecting comprises determining whether said relation instance table means contains a first relation instance record defining a first relation of a first relation type between a first entity and a second entity; and determining whether said relation instance table means contains a second relation instance record that defines a second relation of said first relation type between said first entity and a third entity.
Claim 6
Dependent Claim
173 words
A computer method for maintaining cardinality in a relational database, said method comprising: storing in relation definition table means of said relational database a plurality of relation type records wherein each said relation type record defines a relation type and includes cardinality data defining cardinality of said relation type; storing in relation instance table means of said relational database a plurality of relation instance records wherein each said relation instance record defines a relation of a relation type defined by one of said relation type records and further wherein said relation is between two entities; and detecting a cardinality violation for a first relation type wherein said step of detecting comprises determining whether said relation instance table means contains a first relation instance record defining a first relation of a first relation type between a first entity and a second entity; and determining whether said relation instance table means contains a second relation instance record that defines a second relation of said first relation type between said first entity and a third entity.
Claim 7
Dependent Claim
40 words
The method of claim 4 wherein each relation instance record defines a relation between a head entity and a tail entity; and further wherein said first entity is a head entity and said second and third entities are tail entities.
Claim 8
Dependent Claim
40 words
The method of claim 4 wherein each relation instance record defines a relation between a head entity and a tail entity; and further wherein said first entity is a tail entity and said second and third entities are head entities.
References Cited (Backward Citations)
US3618027A
Cited
US3670310A
Cited
US4128891A
Cited
US4497039A
Cited
US4498145A
Cited
US4575798A
Cited
US4631664A
Cited
US4829427A
Cited
US4901229A
Cited
US4670848A
Cited
US4807122A
Cited
US4893232A
Cited
US4967341A
Cited
US4918593A
Cited
US4791561A
Cited
US5239663A
Cited
US4930071A
Cited
US4930072A
Cited
US5168565A
Cited
US4947320A
Cited
US4933848A
Cited
US5133068A
Cited
US5226158A
Cited
US5386557A
Cited
US5379419A
Cited
US5408657A
Cited
US5386559A
Cited
US5542073A
Cited
US5488722A
Cited
US5504885A
Cited
US5548749A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-06 | 2001-04-07 | 2001-10-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-06 | 2005-04-07 | 2005-10-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-06 | 2009-04-07 | 2009-10-07 | $7700.00 | Window Closed / Lapsed |