US5454101A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data storage system with set lists which contain elements associated with parents for defining a logical hierarchy and general record pointers identifying specific data sets
Assignee: UNIVERSAL FIRMWARE INDUSTRIES Ltd
•
Filing: 1992-09-15
•
Granted: 1995-09-26
•
Expires: 2012-09-15
Abstract
Abstract In a computer having one or more secondary storage devices attached thereto, a Finite Data Environment Processor (FDEP) manages Data Sets residing on the secondary storage devices and in memory using Set Lists (SLs) and General Record Pointers (GRPs). The Data Sets contain either data or logical organizational information. The Set Lists comprise Data Sets organized into a hierarchy by listing a identifier for each of the data sets with a corresponding identifier for the logical parent of that data set. These set lists are also data sets and can be identified as child or parent in a set list. The General Record Pointers identify information in terms of Data Sets and records within them. Using the principal idea that a Data Set is uniquely identifiable, the present invention eliminates problems normally associated with referencing the location of data after the data has been moved.
Inventors
- 👤 Duncan C. Mackay
- 👤 Babak Ahmadi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 23:41
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/901; G06F16/9017; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
275 words
An apparatus for managing data in a computer having one or more memory devices characterized by: (a) one or more Data Sets stored in one or more of the memory devices, wherein both data and logical organization are recorded in the Data Sets; (b) one or more Set Lists stored in one or more Data Sets, wherein a Set List comprises a list of Set List Elements, and the Set List Elements are stored in an arbitrary order in any of the Set Lists; (c) each Set List Element comprising: (1) a Self Identification used to identify the Set List Element and an associated Data Set; (2) an identification of a parent Set List Element in any of the Set Lists for defining a logical hierarchy of the Set List Elements, wherein a predefined value for the identification of the parent Set List Element indicates that the Set List Element is a root Set List Element in the logical hierarchy, and a value other than the predefined value for the identification of the parent Set List Element indicates the Set List Element is logically subordinate to the parent Set List Element in the logical hierarchy; (d) means for manipulating the logical hierarchy by modifying the identifications of the parent Set List Elements; (e) one or more General Record Pointers stored in one or more of the memory devices, wherein each General Record Pointer identifies a specific one of the Data Sets; and (f) means for accessing the Data Sets, further comprising means for searching the Set Lists to locate a desired Set List Element therein having a Self Identification matching a specified General Record Pointer.
Claim 2
Independent Claim
275 words
An apparatus for managing data in a computer having one or more memory devices characterized by: (a) one or more Data Sets stored in one or more of the memory devices, wherein both data and logical organization are recorded in the Data Sets; (b) one or more Set Lists stored in one or more Data Sets, wherein a Set List comprises a list of Set List Elements, and the Set List Elements are stored in an arbitrary order in any of the Set Lists; (c) each Set List Element comprising: (1) a Self Identification used to identify the Set List Element and an associated Data Set; (2) an identification of a parent Set List Element in any of the Set Lists for defining a logical hierarchy of the Set List Elements, wherein a predefined value for the identification of the parent Set List Element indicates that the Set List Element is a root Set List Element in the logical hierarchy, and a value other than the predefined value for the identification of the parent Set List Element indicates the Set List Element is logically subordinate to the parent Set List Element in the logical hierarchy; (d) means for manipulating the logical hierarchy by modifying the identifications of the parent Set List Elements; (e) one or more General Record Pointers stored in one or more of the memory devices, wherein each General Record Pointer identifies a specific one of the Data Sets; and (f) means for accessing the Data Sets, further comprising means for searching the Set Lists to locate a desired Set List Element therein having a Self Identification matching a specified General Record Pointer.
Claim 3
Dependent Claim
25 words
The apparatus as defined in claim 1, wherein each General Record Pointer comprises an identification of a site and a value unique for the site.
Claim 4
Dependent Claim
83 words
The apparatus as defined in claim 1, further characterized by means for creating a new Data Set within the logical hierarchy, comprising means for generating and assigning a unique General Record Pointer to the new Data Set, means for allocating a storage location for physical data associated with the new Data Set, means for creating a new Set List Element containing the General Record Pointer as its Self Identification, and means for recording the storage location in the newly created Set List Element.
Claim 5
Dependent Claim
36 words
The apparatus as defined in claim 1, further characterized by means for deleting an existing Data Set from the logical hierarchy by setting an indicator in the Set List Element associated therewith to a deleted state.
Claim 6
Dependent Claim
46 words
The apparatus as defined in claim 1, wherein the means for manipulating is characterized by means for moving a Data Set in the logical hierarchy by altering the identification of the parent Set List Element stored in the Set List Element associated with the Data Set.
Claim 7
Dependent Claim
61 words
The apparatus as defined in claim 1, wherein the mean for manipulating is characterized by means for promoting a Data Set within the logical hierarchy by replacing the identification of the parent Set List Element in the Set List Element associated with the Data Set with an identification of a parent Set List Element stored in the parent Set List Element.
Claim 8
Dependent Claim
127 words
The apparatus as defined in claim 1, wherein the means for manipulating is characterized by means for inserting a Data Set within the logical hierarchy to a position between a subordinate Set List Element and a superior Set List Element, further comprising means for creating a new Set List Element, means for recording a General Record Pointer associated with the Data Set as the Self Identification in the new Set List Element, means for recording the Self Identification of the superior Set List Element as the identification of the parent Set List Element in the new Set List Element, and means for recording the Self Identification of the new Set List Element as the identification of the parent Set List Element in the subordinate Set List Element.
Claim 9
Dependent Claim
44 words
The apparatus as defined in claim 1, further characterized by means for storing a Set List Element in an arbitrary one of the Set Lists, wherein the Set List Element contains an identification of a parent Set List Element residing in another Set List.
Claim 10
Dependent Claim
34 words
The apparatus as defined in claim 1, further characterized by means for locating a specific Set List Element by searching all Set Lists, regardless of the logical hierarchies defined by the Set List Elements.
Claim 11
Dependent Claim
83 words
The apparatus as defined in claim 1, wherein a Data Set is identified solely by a General Record Pointer, the apparatus further characterized by means for locating a desired Data Set by arbitrarily selecting Set Lists, means for arbitrarily searching Set List Elements within the selected Set Lists to identify a Set List Element with a Self Identification matching the General Record Pointer for the desired Data Set, wherein the identified Set List Element contains a storage location for the desired Data Set.
Claim 12
Dependent Claim
37 words
The apparatus as defined in claim 1, further characterized by means for associating a plurality of Set List Elements with a given Data Set, wherein each of the Set List Elements are in a different logical hierarchy.
Claim 13
Dependent Claim
74 words
The apparatus as defined in claim 1, further characterized by descendant view means for identifying a starting Set List Element and for locating one or more subordinate Set List Elements having an identification of a parent Set List Element matching the Self Identification of the starting Set List Element, further comprising means for repeating the means for identifying and means for locating using the matching Set List Elements for all subordinate Set List Elements.
Claim 14
Dependent Claim
75 words
The apparatus as defined in claim 1, further characterized by ancestor view means for identifying a starting Set List Element and for locating one or more Set List Elements having a Self Identification matching an identification of a parent Set List Element of the starting Set List Element, further comprising means for repeating the means for identifying and means for locating using the matching Set List Elements until a root Set List Element is encountered.
Claim 15
Dependent Claim
35 words
The apparatus as defined in claim 1, wherein the means for manipulating is characterized by means for copying a Data Set and all immediate subordinate Data Sets by copying the Set List Elements associated therewith.
Claim 16
Dependent Claim
123 words
The apparatus as defined in claim 14, wherein the means for copying is further characterized by: (i) means for creating a new Set List Element associated with the copied Data Set; (ii) means for generating a new General Record Pointer and recording it as a Self Identification in the copied Set List Element; (iii) means for duplicating the contents of the copied Data Set to a new Data Set and identifying the Data Set with the new General Record Pointer; (iv) means for replacing the storage location in the new Set List Element with a storage location for the new Data Set; and (v) means for repeating the means for creating (i) through the means for replacing (iv) for subordinate Set List Elements.
Claim 17
Dependent Claim
40 words
The apparatus as defined in claim 1, further characterized by means for associating a plurality of Set List Elements with a given Data Set, wherein each of the Set List Elements are in a different position in the logical hierarchy.
Claim 18
Dependent Claim
22 words
The apparatus as defined in claim 16, wherein each Set List Element associated with the Data Set has an identical Self Identification.
Claim 19
Dependent Claim
37 words
The apparatus as defined in claim 16, wherein each Set List Element associated with the Data Set has a different identification of a parent Set List Element thereby resulting in the different position in the logical hierarchy.
Claim 20
Dependent Claim
16 words
The apparatus as defined in claim 1, further characterized by means for detecting erroneous control data.
Claim 21
Dependent Claim
27 words
The apparatus as defined in claim 19, wherein the means for detecting is characterized by means for detecting corruption in the Set Lists and Set List Elements.
Claim 22
Dependent Claim
68 words
The apparatus as defined in claim 20, wherein the means for detecting is characterized by means for searching a Set List for a desired Set List Element and means for performing a checksum test on the desired Set List Element to establish a test result, wherein a match between the test result and a checksum value stored in the desired Set List Element indicates a lack of corruption.
Claim 23
Dependent Claim
65 words
The apparatus as defined in claim 20, wherein the means for detecting is characterized by means for searching a Set List for a desired Set List Element and means for searching for a Set List Element corresponding to the identification of the parent Set List Element stored in the desired Set List Element, wherein a failure to find the parent Set List Element indicates corruption.
Claim 24
Dependent Claim
67 words
The apparatus as defined in claim 20, wherein the means for detecting is characterized by means for searching a Set List for a desired Set List Element and means for performing a content validity test on the associated Data Set to establish a test result, wherein a match between the test result and a checksum value stored in the Set List Element indicates a lack of corruption.
Claim 25
Dependent Claim
89 words
The apparatus as defined in claim 20, wherein the means for detecting corruption is characterized by means for correcting Set List Element corruption, comprising: (i) means for creating a new Set List Element; (ii) means for generating a new General Record Pointer and recording it as the Self Identification of the new Set List Element; (iii) means for recording the storage location of the associated Data Set in the new Set List Element; and (iv) means for identifying the new Set List Element as a recovered Set List Element.
Claim 26
Dependent Claim
35 words
The apparatus as defined in claim 1, further comprising a plurality of sites, each site having one or more computers and memory devices situated thereat, wherein each site is identified by a unique site identification.
Claim 27
Dependent Claim
23 words
The apparatus as defined in claim 25, further characterized by means for uniquely identifying any given Data Set across any number of sites.
Claim 28
Dependent Claim
42 words
The apparatus as defined in claim 25, further characterized by means for locating a Data Set beyond the confines of a single site, further comprising means for searching for the Data Set beginning at a starting site and proceeding to other sites.
Claim 29
Dependent Claim
47 words
The apparatus as defined in claim 25, further characterized by means for moving a Data Set within the logical hierarchy by altering the identification of the parent Set List Element associated therewith, wherein the parent Set List Element exists in a Set List at a different site.
Claim 30
Dependent Claim
28 words
The apparatus as defined in claim 25, further characterized by means of copying a Data Set within the logical hierarchy from a first site to a different site.
Claim 31
Dependent Claim
28 words
The apparatus as defined in claim 25, further comprising means for storing the Data Sets identified within a given Set List in differing ones of the memory devices.
Claim 32
Dependent Claim
26 words
The apparatus as defined in claim 1, further comprising means for storing associated Data Sets and Set List Elements in differing ones of the memory devices.
Claim 33
Dependent Claim
106 words
The apparatus as defined in claim 31, wherein the means for storing comprises: (i) means for selecting a first memory device for storing a Data Set; (ii) means for determining that the first memory device does not contain sufficient storage for the Data Set; (iii) means for selecting a second memory device for storing the Data Set; (iv) means for repeating the means for selecting (i) through the means for selecting (iii) until a memory device with sufficient memory is found; and (v) means for updating the storage location contained in the Set List Element associated with the Data Set to reflect the selected memory device.
Claim 34
Dependent Claim
72 words
The apparatus as defined in claim 1, further comprising a Finite Data Environment Processor performed by the computer, the Finite Data Environment Processor comprising means for maintaining a Finite Data List containing one or more Finite Data List Elements, wherein each Finite Data List Element identifies a storage location of one of the Set Lists, and the Finite Data List Elements are stored in an arbitrary order in the Finite Data List.
Claim 35
Dependent Claim
28 words
The apparatus as defined in claim 33, further comprising means for locating a desired Data Set by arbitrarily selecting Set Lists identified by the Finite Data List Elements.
Claim 36
Dependent Claim
15 words
The apparatus as defined in claim 33, further comprising means for detecting erroneous control data.
Claim 37
Dependent Claim
27 words
The apparatus as defined in claim 35, wherein the means for detecting comprises means for detecting corruption in the Finite Data List and Finite Data List Elements.
Claim 38
Dependent Claim
68 words
The apparatus as defined in claim 36, wherein the means for detecting corruption comprises means for searching the Finite Data List for a Finite Data List Element and means for performing a checksum test on each Finite Data List Element to establish a test result, wherein a match between the test result and a checksum value stored in the Finite Data List Element indicates a lack of corruption.
Claim 39
Dependent Claim
80 words
The apparatus as defined in claim 36, wherein the means for detecting corruption comprises means for searching the Finite Data List for a Finite Data List Element and means for performing a Set List content validity test, wherein the Set List is loaded and a checksum test performed on the contents thereof to establish a test result, wherein a match between the test result and a checksum value found in the Finite Data List Element indicates a lack of corruption.
Claim 40
Dependent Claim
89 words
The apparatus as defined in claim 36, wherein the means for detecting corruption comprises means for correcting Finite Data List Element corruption, comprising: (i) means for creating a new Finite Data List Element; (ii) means for generating a new General Record Pointer and recording it in a Self Identification for the Finite Data List Element; (iii) means for recording the storage location for the Data Set in the Finite Data List Element; and (iv) means for identifying the Finite Data List Element as a recovered Finite Data List Element.
References Cited (Backward Citations)
US4325120A
Cited
EP0040694A2
Cited
US4408273A
Cited
US4498132A
Cited
US4498131A
Cited
US4468728A
Cited
US4714989A
Cited
US4638424A
Cited
US4945475A
Cited
US5175852A
Cited
US5136716A
Cited
US5115504A
Cited
US5129084A
Cited
US5129083A
Cited
US5276793A
Cited
EP0474395A2
Cited
US5303367A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-25 | 1999-03-27 | 1999-09-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-25 | 2003-03-27 | 2003-09-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-25 | 2007-03-27 | 2007-09-26 | $7700.00 | Window Closed / Lapsed |