US5652882A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing system and method for detecting mandatory relations violation in a relational database
Assignee: Financial Systems Technology IP Pty Ltd
•
Filing: 1995-05-11
•
Granted: 1997-07-29
•
Expires: 2015-05-11
Abstract
Abstract Machine automated techniques are described for a method of data processing called Relationships Processing. A computing system is disclosed which provides for the high speed recording and extraction of data objects (entities) and for the development of data representing a queried relationship between the entities. Furthermore, methods and systems are disclosed to detect mandatory relations violation between entities by examining whether certain relations exist. The system is expandable to handle the relatively voluminous data bases of large commercial data repositories. A user defines a set of entities and allowed relationships between the entities. The user can expand this set of allowed entities and relationships at any time during the life of the system without reprogramming or compiling of computer program code or disrupting concurrent operational use of the system. Large systems can now be built that are no longer limited to the scope of design requirements known during initial system development. For a given set of defined relationships the system allows the user to perform complex inquiries (again without programming at the code level) that would normally require multiple nested inquiries to be coded programmatically and would not achieve the performance levels of the Relationships Processor.
Inventors
- 👤 Karol Doktor
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 10:07
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: 4
Claim 1
Independent Claim
325 words
In a computer system, a data processing system for detecting a mandatory relations violation 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 (a) defines a relation type between two entity types and (b) includes mandatory coupling data defining mandatory coupling of said relation type, (ii) entity instance table means comprised of at least one entity instance record, and (iii) relation instance table means comprised of at least one relation instance record, wherein each 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 a head entity instance record and a tail entity instance record, wherein said relation definition table means, said entity instance table means and said relation instance table means are part of said relational database; and means, operatively coupled to said entity instance table means and said relation instance table means, for examining a mandatory coupling of a first relation type between a first entity type and a second entity type, said means for examining comprising means for determining whether said entity instance table means contains a first entity instance record of said first entity type; and means for determining whether said relation instance table means contains no relation instance record defining a relation of said first relation type between said first entity instance record and a second entity instance record of said second entity type; and means, operatively coupled to said means for examining, for indicating detection of said mandatory relations violation if said entity instance table means contains said first entity instance record of said first entity type and said relation instance table means contains no relation instance record defining a relation of said first relation type between said first entity instance record and said second entity instance record of said second entity type.
Claim 2
Dependent Claim
325 words
In a computer system, a data processing system for detecting a mandatory relations violation 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 (a) defines a relation type between two entity types and (b) includes mandatory coupling data defining mandatory coupling of said relation type, (ii) entity instance table means comprised of at least one entity instance record, and (iii) relation instance table means comprised of at least one relation instance record, wherein each 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 a head entity instance record and a tail entity instance record, wherein said relation definition table means, said entity instance table means and said relation instance table means are part of said relational database; and means, operatively coupled to said entity instance table means and said relation instance table means, for examining a mandatory coupling of a first relation type between a first entity type and a second entity type, said means for examining comprising means for determining whether said entity instance table means contains a first entity instance record of said first entity type; and means for determining whether said relation instance table means contains no relation instance record defining a relation of said first relation type between said first entity instance record and a second entity instance record of said second entity type; and means, operatively coupled to said means for examining, for indicating detection of said mandatory relations violation if said entity instance table means contains said first entity instance record of said first entity type and said relation instance table means contains no relation instance record defining a relation of said first relation type between said first entity instance record and said second entity instance record of said second entity type.
Claim 3
Dependent Claim
261 words
A computer method for detecting a mandatory relations violation in a relational database, said method comprising: storing a plurality of relation type records in relation definition table means of said relational database wherein each said relation type record defines a relation type between two entity types and includes mandatory coupling data defining mandatory coupling of said relation type; storing one or more entity instance records in entity instance table means of said relational database; storing a plurality of relation instance records in relation instance table means of said relational database 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 entity instance records; and examining a mandatory coupling of a first relation type record defining a first relation type between a first entity type and a second entity type, said step of examining comprising determining whether said entity instance table means contains a first entity instance record of said first entity type; and determining whether said relation instance table means contains no relation instance record defining a relation between said first entity instance record and a second entity instance record of said second entity type; and indicating detection of said mandatory relations violation if said entity instance table means contains said first entity instance record of said first entity instance type and said relation instance table means contains no relation instance record defining said relation between said first entity instance record and said second entity instance record of said second entity type.
Claim 4
Dependent Claim
261 words
A computer method for detecting a mandatory relations violation in a relational database, said method comprising: storing a plurality of relation type records in relation definition table means of said relational database wherein each said relation type record defines a relation type between two entity types and includes mandatory coupling data defining mandatory coupling of said relation type; storing one or more entity instance records in entity instance table means of said relational database; storing a plurality of relation instance records in relation instance table means of said relational database 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 entity instance records; and examining a mandatory coupling of a first relation type record defining a first relation type between a first entity type and a second entity type, said step of examining comprising determining whether said entity instance table means contains a first entity instance record of said first entity type; and determining whether said relation instance table means contains no relation instance record defining a relation between said first entity instance record and a second entity instance record of said second entity type; and indicating detection of said mandatory relations violation if said entity instance table means contains said first entity instance record of said first entity instance type and said relation instance table means contains no relation instance record defining said relation between said first entity instance record and said second entity instance record of said second entity type.
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
US4791561A
Cited
US5239663A
Cited
US4930071A
Cited
US4930072A
Cited
US5168565A
Cited
US4918583A
Cited
US4947320A
Cited
US4933848A
Cited
US5133068A
Cited
US5226158A
Cited
US5386557A
Cited
US5408657A
Cited
US5386559A
Cited
US5488722A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-07-28 | 2001-01-27 | 2001-07-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-07-28 | 2005-01-27 | 2005-07-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-07-28 | 2009-01-27 | 2009-07-29 | $7700.00 | Window Closed / Lapsed |