← Back to Patent Explorer
EP0351210A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Data base management system

Assignee: International Business Machines Corp
•
Filing: 1989-07-12
•
Granted: —
•
Expires: 2009-07-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method is disclosed for deferring enforcement of referential constraints in large-scale data base operations such as the population or loading of relational tables 10, 12. First, the new rows are loaded in a Data Load phase 24 into the tables, and information on the new rows and their constraints is extracted and sorted 26 into a sorted key data set 68. Any primary indexes 22 required for constraint checking are then updated 28 using the sorted key data set. The new rows are then checked 70 for constraint violations, such violations are rectified 72 to restore the table's referential integrity, and a deletion data set 80 is produced. The deletion data set is merged and sorted 86 with row information 53 stored during loading, and the result is used to copy 88 the new rows violating referential constraints to a separate discard data set 48 where they can be corrected and reloaded into the table. Finally, an error summary report 36 is generated for use in correcting the discard data set.

Inventors

  • 👤 Donald James Haderle
  • 👤 Julie Ann Watts

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-10-31 18:47
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2365; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 70 words
A method for enforcing referential constraints in a data base management system, comprising the steps of: (a) manipulating two or more records of data; (b) storing information relating to the records so manipulated and their referential constraints; (c) placing the stored record and constraint information in order, with information on primary keys preceding information on foreign keys; and (d) enforcing the referential constraints using the ordered information of step (c).
Claim 2
Independent Claim 70 words
A method for enforcing referential constraints in a data base management system, comprising the steps of: (a) manipulating two or more records of data; (b) storing information relating to the records so manipulated and their referential constraints; (c) placing the stored record and constraint information in order, with information on primary keys preceding information on foreign keys; and (d) enforcing the referential constraints using the ordered information of step (c).
Claim 3
Dependent Claim 24 words
A method as claimed in claim 1, wherein records violating referential constraints are stored separately for future correction and manipulation of the data base.
Claim 4
Dependent Claim 48 words
A method as claimed in claim 1 or claim 2, wherein the system includes at least one persistent structure useful for checking referential constraints, further comprising the step of: updating the persistent structure in response to the manipulated data before the step (d) of enforcing the referential constraints.
Claim 5
Dependent Claim 25 words
A method as claimed in claim 3, wherein the persistent structure is updated in a step subsequent to the step (a) of manipulating the data.
Claim 6
Independent Claim 36 words
A method as claimed in any preceding claim, wherein the step (d) of enforcing the referential constraints comprises the steps of: (d1) identifying violations of the referential constraints; and (d2) undoing manipulations causing any such violations.
Claim 7
Independent Claim 27 words
A method as claimed in any preceding claim, wherein records initiating referential constraint violations are reported separately from records violating referential constraints but not initiating such violations.
Claim 8
Independent Claim 120 words
A method for enforcing referential constraints in a relational data base management system having at least one table and at least one index, the method comprising the steps of: (a) manipulating at least two rows of the table; (b) storing information relating to the rows so manipulated and their referential constraints; (c) placing the stored row and constraint information in order, with information on index keys preceding information on nonindex keys, and with information on primary keys preceding information on foreign keys; (d) updating the index using the ordered information of step (c); (e) checking for violations of referential constraints by the manipulated rows, using the ordered information of step (c); and (f) deleting manipulated rows which violate referential constraints.
Claim 9
Independent Claim 120 words
A method for enforcing referential constraints in a relational data base management system having at least one table and at least one index, the method comprising the steps of: (a) manipulating at least two rows of the table; (b) storing information relating to the rows so manipulated and their referential constraints; (c) placing the stored row and constraint information in order, with information on index keys preceding information on nonindex keys, and with information on primary keys preceding information on foreign keys; (d) updating the index using the ordered information of step (c); (e) checking for violations of referential constraints by the manipulated rows, using the ordered information of step (c); and (f) deleting manipulated rows which violate referential constraints.
Claim 10
Dependent Claim 19 words
A method as claimed in claim 7, wherein the step (e) of checking for violations uses the updated index.
Claim 11
Dependent Claim 27 words
A method as claimed in of claim 7 or claim 8, wherein the deleted rows are set aside for future correction and manipulation of the data base.
Claim 12
Independent Claim 29 words
A method as claimed in any one of claims 7 to 9, further including the step of: (g) reporting the deleted rows and the referential constraints violated by them.
Claim 13
Independent Claim 22 words
A method as claimed in any one of claims 1 to 10, wherein the manipulating step (a) loads rows into the table.
Claim 14
Dependent Claim 131 words
In a relational data base management system having at least one table and at least one index useful for checking referential constraints on the table, a method for populating the table with new rows, comprising the steps of: (a) loading the new rows into the table; (b) storing information relating to the new rows and their referential constraints; (c) sorting the stored row and constraint information so that information on index keys precedes information on nonindex keys and information on primary keys precedes information on foreign keys; (d) updating the index using the sorted information of step (c); (e) checking for new rows violating referential constraints, by using the sorted information of step (c) and the updated index of step (d); and (f) deleting the new rows which violate referential constraints.
Claim 15
Dependent Claim 131 words
In a relational data base management system having at least one table and at least one index useful for checking referential constraints on the table, a method for populating the table with new rows, comprising the steps of: (a) loading the new rows into the table; (b) storing information relating to the new rows and their referential constraints; (c) sorting the stored row and constraint information so that information on index keys precedes information on nonindex keys and information on primary keys precedes information on foreign keys; (d) updating the index using the sorted information of step (c); (e) checking for new rows violating referential constraints, by using the sorted information of step (c) and the updated index of step (d); and (f) deleting the new rows which violate referential constraints.
Claim 16
Dependent Claim 22 words
A method as claimed in claim 12, wherein the deleted rows are discarded for future correction and loading into the data base.
Claim 17
Dependent Claim 30 words
A method as claimed in claim 12 or claim 13, further including the step of: (g) generating a report of the deleted rows and the referential constraints violated by them.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag