US4947320A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for referential constraint enforcement in a database management system
Assignee: International Business Machines Corp
•
Filing: 1988-07-15
•
Granted: 1990-08-07
•
Expires: 2008-07-15
Abstract
Abstract A method is disclosed for enforcing referential constraints on a record-by-record basis, immediately before or after each record is manipulated and while the record is still accessed, significantly improving the system's performance. Each record is visited only once to do both the constraint checking and the manipulation (insert/update/delete). If the constraint checking fails, then the entire relational operation of which the record manipulation is a part is backed out. For insertions, each record is first inserted 30, and then constraints respective the record are enforced 32,34. For updates, the record is updated 48 after constraints respecting the record's primary key are enforced 40,42, and before constraints respecting its foreign key(s) are enforced 44,46. Deletions are performed 52 before the constraints on the deleted record are enforced 54,56. Cascade deleted 58 are handled recursively 60. The method correctly processes cyclic constraints and self-referencing rows without special handling.
Inventors
- 👤 Richard A. Crus
- 👤 Robert W. Engles
- 👤 Donald J. Haderle
- 👤 Howard W. Herron
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 01:28
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2365; G06F16/24; G06F16/245; G06F16/2455; G06F16/24564; G06F16/24565; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
49 words
In a method for performing operations in a data base management system, such operations including manipulating multiple records of data, the improvement characterized by steps performed by a computer of manipulating each record and enforcing referential constraints respecting such record before another record is manipulated by a same operation.
Claim 2
Dependent Claim
49 words
In a method for performing operations in a data base management system, such operations including manipulating multiple records of data, the improvement characterized by steps performed by a computer of manipulating each record and enforcing referential constraints respecting such record before another record is manipulated by a same operation.
Claim 3
Dependent Claim
41 words
The method of claim 1, wherein at least one of the operations comprises the steps of: (a) inserting a record; (b) identifying any violation of a referential constraint respecting such record; (c) aborting such insertion if any such violation is identified.
Claim 4
Dependent Claim
23 words
The method of claim 2, wherein the step (a) of inserting the record is done before the step (b) of identifying any violation.
Claim 5
Dependent Claim
60 words
The method of claim 1, wherein at least one of the operations comprises the steps of: (a) identifying any referential constraint violation respecting an updated primary key of a record; (b) updating the record; (c) identifying any referential constraint violation respecting any foreign key of the updated record; and (d) aborting such update if either type of violation is identified.
Claim 6
Dependent Claim
38 words
The method of claim 4, wherein the step (b) of updating the record is performed after the step (a) of identifying any primary key constraint violation and before the step (c) of identifying any foreign key constraint violation.
Claim 7
Dependent Claim
18 words
The method of claim 5, wherein such update is aborted immediately after either type of violation is identified.
Claim 8
Dependent Claim
40 words
The method of claim 1, wherein at least one of the operations comprises the steps of: (a) deleting a record; (b) identifying any referential constraint violation respecting such deletion; and (c) aborting such deletion if any such violation is identified.
Claim 9
Dependent Claim
24 words
The method of claim 7, wherein the step (a) of deleting the record includes a cascade delete of any records dependent on the record.
Claim 10
Dependent Claim
23 words
The method of claim 7, wherein the step (a) of deleting the record is done before the step (b) of identifying any violation.
Claim 11
Dependent Claim
151 words
In a relational data base management system having tables consisting of rows of data, a method of manipulating rows and enforcing referential constraints comprising the steps performed by a computer of: (a) executing an operation which manipulates at least two rows; (b) if the operation includes inserting a row, (b1) inserting such row, and (b2) identifying any referential constraint violation resulting from such insertion; (c) if the operation includes updating a row, (c1) identifying any referential constraint violation resulting from updating any primary key of the row, (c2) updating the row, and (c3) identifying any referential constraint violation resulting from updating any foreign key of the row; (d) if the operation includes the deletion of a row, performing in order the steps of: (d1) deleting the row, and (d2) identifying any referential constraint violation resulting from such deletion; and (e) if any such referential constraint violation is identified, aborting the operation.
Claim 12
Dependent Claim
151 words
In a relational data base management system having tables consisting of rows of data, a method of manipulating rows and enforcing referential constraints comprising the steps performed by a computer of: (a) executing an operation which manipulates at least two rows; (b) if the operation includes inserting a row, (b1) inserting such row, and (b2) identifying any referential constraint violation resulting from such insertion; (c) if the operation includes updating a row, (c1) identifying any referential constraint violation resulting from updating any primary key of the row, (c2) updating the row, and (c3) identifying any referential constraint violation resulting from updating any foreign key of the row; (d) if the operation includes the deletion of a row, performing in order the steps of: (d1) deleting the row, and (d2) identifying any referential constraint violation resulting from such deletion; and (e) if any such referential constraint violation is identified, aborting the operation.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-08-06 | 1994-02-05 | 1994-08-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-08-06 | 1998-02-05 | 1998-08-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-08-06 | 2002-02-05 | 2002-08-07 | $7700.00 | Window Closed / Lapsed |