×

Automated logical file design system with reduced data base redundancy

  • US 4,468,732 A
  • Filed: 04/28/1980
  • Issued: 08/28/1984
  • Est. Priority Date: 12/31/1975
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for generating an integrated data base design structure for multiple applications on an interactive terminal computing system, comprising the steps of:

  • storing local views of data elements of each application of said multiple applications with each of said local views including first indication of forward association and second indication of backward associations between each of said data elements having associations therebetween, said first and second indications specifying whether each of said associations involve a single occurrence of the association, multiple occurrences of the association or a conditional occurrence of the association, and whether each of said data elements is unique;

    sorting said indications into a first table of entries to form a list of associations;

    removing all associations from said list of associations which have a similar key;

    separating unique data elements from non-unique data elements in said list of associations;

    calculating implied associations by scanning said list of associations to find any two association entries each of which has a single occurrence of the association and for which there is a common data element therebetween;

    storing said implied association into a second table of entries to form an implied association list;

    determining essential associations by scanning said list of associations for all single occurrence type associations and comparing each entry having a single occurrence type of association with each of the entries scanned in said implied associations list to determine if any entry in the implied association list corresponds to an entry in the list of associations and marking any entry in the list of associations for which there is a corresponding entry in the implied association list as nonessential and any entry in the list of associations for which there is no corresponding entry in the applied association list as essential; and

    storing a graphic representation of said design structure by combining said first table of entries and said second table of entries to minimize data redundancy in the data base design structure.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×