US5873097A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Update mechanism for computer storage container manager
Assignee: Apple Inc
•
Filing: 1996-12-17
•
Granted: 1999-02-16
•
Expires: 2016-12-17
Abstract
Abstract Methods and data structures which permit information to be stored as objects in target containers and update containers. A target container defines a first state of the information, and the update container, which can point to the target container, identifies changes to the information in the first state which would be sufficient to update the first information state to a second information state. Update containers may be nested to any depth. When an application program opens an update container, the procedure searches down the chain until it finds the ultimate target container. It then creates in-memory structures for providing access to the objects and value data represented in such container. The procedure then works its way back up the chain, performing the changes on the in-memory structure, which are called for in each of the update containers. New modifications made after this process is complete, are recorded in memory, and when committed, are written out into a new update container which references the container that the application program originally opened. The changes which are identified in an update container, if they represent modifications to an object in an underlying container, refer to that object logically rather than physically. Multiple concurrent (parallel) updaters are supported, since more than one update container can refer to the same target container. Thus each updater has an independent view of the information being updated. The mechanism facilitates reconciliation of concurrent updates since it maintains a record of the changes made.
Inventors
- 👤 Jared M. Harris
- 👤 Ira L. Ruben
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 17:36
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2308; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99954
Claims Analysis
Total Claims: 77
Claim 1
Independent Claim
129 words
A method for updating information from a first persistently stored information state to a second persistently stored information state, said information being represented in said first information state by a target container containing a plurality of objects, comprising the steps of: determining container changes sufficient to modify said first information state to said second information state; committing said second information state by, at least in part, persistently storing, in a structure logically separate from said target container, an update container including objects identifying all of said container changes, such that said first information state remains readable without requiring application of change records relative to said second information state; and including a table of contents (TOC) in said update container that includes information about every object in the update container.
Claim 2
Independent Claim
129 words
A method for updating information from a first persistently stored information state to a second persistently stored information state, said information being represented in said first information state by a target container containing a plurality of objects, comprising the steps of: determining container changes sufficient to modify said first information state to said second information state; committing said second information state by, at least in part, persistently storing, in a structure logically separate from said target container, an update container including objects identifying all of said container changes, such that said first information state remains readable without requiring application of change records relative to said second information state; and including a table of contents (TOC) in said update container that includes information about every object in the update container.
Claim 3
Dependent Claim
24 words
A method according to claim 1, wherein said step of persistently storing comprises the step of persistently storing change instructions in said update container.
Claim 4
Dependent Claim
36 words
A method according to claim 1, wherein said container changes include insertion of a new object, and wherein said step of persistently storing comprises the step of persistently storing said new object in said update container.
Claim 5
Dependent Claim
46 words
A method according to claim 1, wherein said container changes include deletion of a particular object from said target container, and wherein said step of persistently storing comprises the step of persistently storing in said update container an object identifier persistently associated with said particular object.
Claim 6
Dependent Claim
50 words
A method according to claim 1, wherein said container changes include a plurality of deletions of particular objects from said target container, and wherein said step of persistently storing comprises the step of persistently storing in said update container a list of object identifiers persistently associated with said particular objects.
Claim 7
Dependent Claim
109 words
A method according to claim 1, wherein said container changes include modification of a particular object in said target container from a first object state being its state in said first information state, to a second object state being its state in said second information state, and wherein said step of persistently storing comprises the step of: persistently storing in said update container an object identifier persistently associated with said particular object; and persistently storing in said update container in correspondence with said object identifier, an identification of object changes which would be sufficient to update said particular object from said first object state to said second object state.
Claim 8
Dependent Claim
127 words
A method according to claim 6, wherein said particular object in said first object state includes at least one value identifying value data, wherein said object changes include modification of said value data from a first value data state being its state in said first object state, to a second value data state being its state in said second object state, and wherein said step of persistently storing an identification of object changes comprises the step of: persistently storing in said update container in correspondence with said object identifier, an identification of said value data in said particular object, and an identification of value data changes which would be sufficient to update said value data from said first value data state to said second value data state.
Claim 9
Dependent Claim
95 words
A method according to claim 6, wherein each of said objects in said target container includes at least one value header designating value data, and wherein said step of persistently storing an identification of object changes comprises the steps of: writing to said update container as new value data, change instructions sufficient to modify the value data of said particular object from a first value data state to a second value data state; and writing to said update container a change instruction calling for said new value data to be inserted into said particular object.
Claim 10
Dependent Claim
37 words
A method according to claim 1, wherein said container changes stored in said step of persistently storing include no changes which are in excess of those sufficient to update said information state to said second information state.
Claim 11
Dependent Claim
43 words
A method according to claim 1, wherein said target container is stored in a first file, and wherein said step of persistently storing an update container comprises the step of storing said update container in a second file distinct from said first file.
Claim 12
Dependent Claim
38 words
A method according to claim 1, wherein said target container is stored in a first file, and wherein said step of persistently storing an update container comprises the step of appending said update container to said first file.
Claim 13
Dependent Claim
84 words
A method according to claim 1, wherein said step of determining container changes comprises the steps of: representing said first information state in non-persistent storage; manipulating said information in non-persistent storage using at least orne change steps said second information state being defined by the state of said information after said step of manipulating; and subsequently to said step of representing, recording at least all non-superfluous ones of said change steps, said container changes beina the change steps recorded in said step of recording.
Claim 14
Dependent Claim
81 words
A method according to claim 12, wherein said target container comprises a prior target container and a prior update container, said prior target container representing said information in a prior information state, and wherein said step of representing said first information state in non-persistent storage comprises the steps of: using said prior target container to represent in non-persistent storage said prior information state; and manipulating said information in non-persistent storage in response to change steps identified in said prior update container.
Claim 15
Dependent Claim
38 words
A method according to claim 1, wherein said step of persistently storing comprises the steps of: writing change instructions to said update container; and subsequently writing to said update container an indication that said update container is valid.
Claim 16
Dependent Claim
41 words
A method according to claim 14, wherein said change instructions include a first change instruction to be executed, and wherein said step of subsequently writing comprises the step of writing to said update container a label identifying said first change instruction.
Claim 17
Dependent Claim
97 words
A method according to claim 1, wherein said step of determining container changes sufficient to modify said first information state to said second information state comprises the steps of: producing a temporary representation of said information in said first information state in unstable storage in dependence upon said target container; modifying said temporary representation of said information in said first information state to produce a temporary representation of said information in said second information state in unstable storage; determining said container changes from said temporary representation of said information in said second information state in unstable storage.
Claim 18
Dependent Claim
107 words
A method according to claim 1, further comprising the steps of: determining second container changes sufficient to modify said first information state to a third information state; and committing said third information state by, at least in part, persistently storing, in a structure logically separate from said target container and from said update container, a second update container identifying all of said second container changes, such that said first information state remains readable without requiring application of change records relative to said second or third information state, and such that said second information state remains readable without requiring application of change records from said second update container.
Claim 19
Dependent Claim
44 words
A method according to claim 1, wherein: said target container is persistently stored on a first medium; and said step of persistently storing an update container comprises the step of persistently storing said update container on a second medium different from said first medium.
Claim 20
Dependent Claim
23 words
A method according to claim 18, wherein said first medium is a read-only medium, and wherein said second medium is a read/write medium.
Claim 21
Dependent Claim
34 words
The method according to claim 1, wherein: said TOC is maintained logically separate from said container changes; and all format information about every object stored in said update container is maintained in said TOC.
Claim 22
Dependent Claim
19 words
The method according to claim 20, wherein the format of each object stored in said update container is different.
Claim 23
Dependent Claim
109 words
A method according to claim 20, wherein said container changes include modification of a particular object in said target container from a first object state being its state in said first information state, to a second object state being its state in said second information state, and wherein said step of persistently storing comprises the step of: persistently storing in said update container an object identifier persistently associated with said particular object; and persistently storing in said update container in correspondence with said object identifier, an identification of object changes which would be sufficient to update said particular object from said first object state to said second object state.
Claim 24
Dependent Claim
97 words
A method according to claim 20, wherein said step of determining container changes sufficient to modify said first information state to said second information state comprises the steps of: producing a temporary representation of said information in said first information state in unstable storage in dependence upon said target container; modifying said temporary representation of said information in said first information state to produce a temporary representation of said information in said second information state in unstable storage; determining said container changes from said temporary representation of said information in said second information state in unstable storage.
Claim 25
Independent Claim
194 words
A method for preparing information from persistent storage for further processing in temporary storage, said information being represented in said persistent storage in both a first information state and a second information state, comprising the steps of: accessing a persistently stored target container representing a plurality of objects which identify said information in said first information state; producing a first temporary representation of said information in said first information state in dependence upon said target container; accessing a persistently stored update container identifying container changes which are sufficient to modify said information from said first information state to said second information state, including the substeps of, accessing a table of contents (TOC) containing format information of the container changes, and utilizing the format information to determine said container changes; applying said container changes to said first temporary representation of said information to form a temporary representation of said information in said second information state; and producing a second temporary representation of said information in said first information state in dependence upon said target container, said second temporary representation of said first information state existing simultaneously with said temporary representation of said second information state.
Claim 26
Independent Claim
194 words
A method for preparing information from persistent storage for further processing in temporary storage, said information being represented in said persistent storage in both a first information state and a second information state, comprising the steps of: accessing a persistently stored target container representing a plurality of objects which identify said information in said first information state; producing a first temporary representation of said information in said first information state in dependence upon said target container; accessing a persistently stored update container identifying container changes which are sufficient to modify said information from said first information state to said second information state, including the substeps of, accessing a table of contents (TOC) containing format information of the container changes, and utilizing the format information to determine said container changes; applying said container changes to said first temporary representation of said information to form a temporary representation of said information in said second information state; and producing a second temporary representation of said information in said first information state in dependence upon said target container, said second temporary representation of said first information state existing simultaneously with said temporary representation of said second information state.
Claim 27
Dependent Claim
44 words
A method according to claim 24, wherein said step of accessing a persistently stored target container comprises the steps of: accessing said persistently stored update container to obtain a reference to said target container; and accessing said target container in response to said reference.
Claim 28
Dependent Claim
108 words
A method according to claim 24, wherein said step of producing a first temporary representation in dependence upon said target container comprises the steps of: accessing a persistently stored prior target container representing a plurality of objects which identify said information in a prior information state; producing a prior temporary representation of said information in said prior information state in dependence upon said prior target container; accessing a persistently stored prior update container identifying prior container changes which are sufficient to update said information from said prior information state to said first information state; and applying said prior container changes to said prior temporary representation of said information.
Claim 29
Dependent Claim
54 words
A method according to claim 24, further comprising the steps of: modifying said information in temporary storage to produce a third information state for said information; and persistently storing a second update container identifying container changes which would be sufficient to update said information from said second information state to said third information state.
Claim 30
Dependent Claim
80 words
A method according to claim 24, wherein said information is represented in persistent storage also in a third information state, further comprising the steps of: accessing a persistently stored second update container identifying second container changes which are sufficient to modify said information from said first information state to said third information state; and applying said second container changes to said second temporary representation of said information to form a temporary representation of said information in said third information state.
Claim 31
Dependent Claim
26 words
A method according to claim 28, wherein said temporary representation of said third information state exists simultaneously with said temporary representation of said second information state.
Claim 32
Dependent Claim
55 words
A method according to claim 24, wherein: said step of accessing a persistently stored target container comprises the step of accessing said target container from a first medium; and said step of accessing a persistently stored update container comprises the step of accessing said update container from a second medium different from said first medium.
Claim 33
Dependent Claim
23 words
A method according to claim 30, wherein said first medium is a read-only medium and wherein said second medium is a read/write medium.
Claim 34
Independent Claim
161 words
A method for manipulating information, said information being represented in a first information state by a persistently stored target container containing a plurality of objects, comprising the steps of: determining container changes sufficient to modify said first information state to a second information state; committing said second information state by, at least in part, persistently storing, in a structure logically separate from said target container, an update container including objects identifying said container changes such that said first information state remains readable without requiring application of change records relative to said second information state; including a table of contents (TOC) in the update container that includes information about every object in the update container; subsequently accessing said target container; producing a temporary representation of said information in said first information state in dependence upon said subsequently accessed target container; accessing said update container; and applying said container changes persistently stored in said update container to said temporary representation of said information.
Claim 35
Independent Claim
161 words
A method for manipulating information, said information being represented in a first information state by a persistently stored target container containing a plurality of objects, comprising the steps of: determining container changes sufficient to modify said first information state to a second information state; committing said second information state by, at least in part, persistently storing, in a structure logically separate from said target container, an update container including objects identifying said container changes such that said first information state remains readable without requiring application of change records relative to said second information state; including a table of contents (TOC) in the update container that includes information about every object in the update container; subsequently accessing said target container; producing a temporary representation of said information in said first information state in dependence upon said subsequently accessed target container; accessing said update container; and applying said container changes persistently stored in said update container to said temporary representation of said information.
Claim 36
Dependent Claim
40 words
A method according to claim 32, further comprising the steps of: manipulating said temporary representation of said information using at least one subsequent change step; and persistently storing a second update container identifying said at least one subsequent change step.
Claim 37
Dependent Claim
141 words
A storage medium carrying a collection of software procedures for updating information from a first persistently stored information state to a second persistently stored information state, said information being represented in said first information state by a target container containing a plurality of objects, said procedures including: first computer instructions which determine container changes sufficient to modify said first information state to said second information state; second computer instructions which commit said second information state by, at least in part, persistently store, in a structure logically separate from said target container, an update container including objects identifying said container changes, such that said first information state remains readable without requiring application of change records relative to said second information state; and including a table of contents (TOC) in said update container that includes information about every object in the update container.
Claim 38
Dependent Claim
141 words
A storage medium carrying a collection of software procedures for updating information from a first persistently stored information state to a second persistently stored information state, said information being represented in said first information state by a target container containing a plurality of objects, said procedures including: first computer instructions which determine container changes sufficient to modify said first information state to said second information state; second computer instructions which commit said second information state by, at least in part, persistently store, in a structure logically separate from said target container, an update container including objects identifying said container changes, such that said first information state remains readable without requiring application of change records relative to said second information state; and including a table of contents (TOC) in said update container that includes information about every object in the update container.
Claim 39
Dependent Claim
24 words
A storage medium according to claim 34, wherein said second computer instructions comprise computer instructions which persistently store change instructions in said update container.
Claim 40
Dependent Claim
36 words
A storage medium according to claim 34, wherein said container changes include insertion of a new object, and wherein said second computer instructions comprise computer instructions which persistently store said new object in said update container.
Claim 41
Dependent Claim
46 words
A storage medium according to claim 34, wherein said container changes include deletion of a particular object from said target container, and wherein said second computer instructions comprise computer instructions which persistently store in said update container an object identifier persistently associated with said particular object.
Claim 42
Dependent Claim
50 words
A storage medium according to claim 34, wherein said container changes include a plurality of deletions of particular objects from said target container, and wherein said second computer instructions comprise computer instructions which persistently store in said update container a list of object identifiers persistently associated with said particular objects.
Claim 43
Dependent Claim
114 words
A storage medium according to claim 34, wherein said container changes include modification of a particular object in said target container from a first object state being its state in said first information state, to a second object state being its state in said second information state, and wherein said second computer instructions comprise: third computer instructions which persistently store in said update container an object identifier persistently associated with said particular object; and fourth computer instructions which persistently store in said update container in correspondence with said object identifier, an identification of object changes which would be sufficient to update said particular object from said first object state to said second object state.
Claim 44
Dependent Claim
122 words
A storage medium according to claim 39, wherein said particular object in said first object state includes at least one value identifying value data, wherein said object changes include modification of said value data from a first value data state being its state in said first object state, to a second value data state being its state in said second object state, and wherein said fourth computer instructions comprise computer instructions which persistently store in said update container in correspondence with said object identifier, an identification of said value data in said particular object, and an identification of value data changes which would be sufficient to update said value data from said first value data state to said second value data state.
Claim 45
Dependent Claim
93 words
A storage medium according to claim 39, wherein each of said objects in said target container includes at least one value header designating value data, and wherein said fourth computer instructions comprise: computer instructions which write to said update container as new value data, change instructions sufficient to modify the value data of said particular object from a first value data state to a second value data state; and computer instructions which write to said update container a change instruction calling for said new value data to be inserted into said particular object.
Claim 46
Dependent Claim
37 words
A storage medium according to claim 34, wherein said container changes stored by said second computer instructions include no changes which are in excess of those sufficient to update said information state to said second information state.
Claim 47
Dependent Claim
40 words
A storage medium according to claim 34, wherein said target container is stored in a first file, and wherein said second computer instructions comprise computer instructions which store said update container in a second file distinct from said first file.
Claim 48
Dependent Claim
35 words
A storage medium according to claim 34, wherein said target container is stored in a first file, and wherein said second computer instructions comprise computer instructions which append said update container to said first file.
Claim 49
Dependent Claim
101 words
A storage medium according to claim 34, wherein said first computer instructions comprise: third computer instructions which represent said first information state in non-persistent storage; fourth computer instructions which manipulate said information in non-persistent storage using at least one change step, said second information state being defined by the state of said information after execution of said sixth computer instructions; and fifth computer instructions which record at least all non-superfluous ones of said change steps, execution of said third computer instructions preceding execution of said fifth computer instructions, said container changes being the change steps recorded by said fifth computer instructions.
Claim 50
Dependent Claim
78 words
A storage medium according to claim 24, wherein said target container comprises a prior target container and a prior update container, said prior target container representing said information in a prior information state, and wherein said third computer instructions comprise: computer instructions which use said prior target container to represent in non-persistent storage said prior information state; and computer instructions which manipulate said information in non-persistent storage in response to change steps identified in said prior update container.
Claim 51
Dependent Claim
49 words
A storage mediunm according to claim 34, wherein said second computer instructions comprise: third computer instructions which write change instructions to said update container; and fourth computer instructions which, after execution of said third computer instructions, write to said update container an indication that said update container is valid.
Claim 52
Dependent Claim
41 words
A storage medium according to claim 47, wherein said change instructions include a first change instruction to be executed, and wherein said fourth computer instructions comprise computer instructions which write to said update container a label identifying said first change instruction.
Claim 53
Dependent Claim
92 words
A new storage medium according to claim 34, wherein said first computer instructions include: computer instructions which produce a temporary representation of said information in said first information state in unstable storage in dependence upon said target container; computer instructions which modify said temporary representation of said information in said first information state to produce a temporary representation of said information in said second information state in unstable storage; and computer instruction which determine said container changes from said temporay representation of said information in said second information state in unstable storage.
Claim 54
Dependent Claim
111 words
A storage medium according to claim 34, further comprising: computer instructions which determine second container changes sufficient to modify said first information state to a third information state; and computer instructions which commit said third information state by, at least in part, persistently storing, in a structure logically separate from said target container and from said update container, a second update container identifying all of said second container changes, such that said first information state remains readable without requiring application of change records relative to said second or third information state, and such that said second information state remains readable without requiring application of change records from said second update container.
Claim 55
Dependent Claim
41 words
A storage medium according to claim 34, wherein: said target container is persistently stored on a first medium; and said second computer instructions include computer instructions which persistently store said update container on a second medium different from said first medium.
Claim 56
Dependent Claim
24 words
A storage medium according to claim 51, wherein said first medium is a read-only medium, and wherein said second medium is a read/write medium.
Claim 57
Dependent Claim
185 words
A storage medium carrying a collection of software procedures for retrieving information from persistent storage for further processing in temporary storage, comprising: first computer instructions which access a persistently stored target container representing a plurality of objects which identify said information in a first information state; second computer instructions which produce a first temporary representation of said information in said first information state in dependence upon said target container; third computer instructions which access a persistently stored update container identifying container changes which are sufficient to modify said information from said first information state to a second information state, which include instructions for, accessing a table of contents (TOC) containing format information of the container changes, and utilizing the format information to determine said container changes; fourth computer instructions which apply said container changes to said first temporary representation of said information; and computer instructions which produce a second temporary representation of said information in said first information state in dependence upon said target container, said second temporary representation of said first information state existing simultaneously with said temporary representation of said second information state.
Claim 58
Dependent Claim
185 words
A storage medium carrying a collection of software procedures for retrieving information from persistent storage for further processing in temporary storage, comprising: first computer instructions which access a persistently stored target container representing a plurality of objects which identify said information in a first information state; second computer instructions which produce a first temporary representation of said information in said first information state in dependence upon said target container; third computer instructions which access a persistently stored update container identifying container changes which are sufficient to modify said information from said first information state to a second information state, which include instructions for, accessing a table of contents (TOC) containing format information of the container changes, and utilizing the format information to determine said container changes; fourth computer instructions which apply said container changes to said first temporary representation of said information; and computer instructions which produce a second temporary representation of said information in said first information state in dependence upon said target container, said second temporary representation of said first information state existing simultaneously with said temporary representation of said second information state.
Claim 59
Dependent Claim
43 words
A storage medium according to claim 53, wherein said first computer instructions comprise: computer instructions which access said persistently stored update container to obtain a reference to said target container; and computer instructions which access said target container in response to said reference.
Claim 60
Dependent Claim
108 words
A storage medium according to claim 53, wherein said second computer instructions comprise: computer instructions which access a persistently stored prior target container representing a plurality of objects which identify said information in a prior information state; computer instructions which produce a prior temporary representation of said information in said prior information state in dependence upon said prior target container; computer instructions which access a persistently stored prior update container identifying prior container changes which are sufficient to update said information from said prior information state to said first information state; and computer instructions which apply said prior container changes to said prior temporary representation of said information.
Claim 61
Dependent Claim
58 words
A storage medium according to claim 53, further comprising: computer instructions which modify said information in temporary storage to produce a third information state for said information; and computer instructions which persistently store a second update container identifying container changes which would be sufficient to update said information from said second information state to said third information state.
Claim 62
Dependent Claim
84 words
A storage medium according to claim 53, wherein said information is represented in persistent storage also in a third information state, further comprising: computer instructions which access a persistently stored second update container identifying second container changes which are sufficient to modify said information from said first information state to said third information state; and computer instructions which apply said second container changes to said second temporary representation of said information to form a temporary representation of said information in said third information state.
Claim 63
Dependent Claim
27 words
A storage medium according to claim 57, wherein said temporary representation of said third information state exists simultaneously with said temporary representation of said second information state.
Claim 64
Dependent Claim
37 words
A storage medium according to claim 53, wherein said persistently stored target container is stored on a first medium, and wherein said persistently stored update container is stored on a second medium different from said first medium.
Claim 65
Dependent Claim
24 words
A storage medium according to claim 59, wherein said first medium is a read-only medium and wherein said second medium is a read/write medium.
Claim 66
Dependent Claim
193 words
A storage medium carrying a collection of software procedures for manipulating information, said information being represented in a first information state by a persistently stored target container containing a plurality of objects, comprising: first computer instructions which determine container changes sufficient to modify said first information state to a second information state; second computer instructions which commit said second information state by, at least in part, persistently storing, in a structure logically separate from said target container, an update container identifying said container changes such that said first information state remains readable without requiring application of change records relative to said second information state, and a table of contents (TOC) in said update container that includes information about every object in the update container; third computer instructions which, after execution of said second computer instructions, access said target container; fourth computer instructions which produce a temporary representation of said information in said first information state in dependence upon said subsequently accessed target container; fifth computer instructions which access said update container; and sixth computer instructions which apply said container changes persistently stored in said update container to said temporary representation of said information.
Claim 67
Dependent Claim
193 words
A storage medium carrying a collection of software procedures for manipulating information, said information being represented in a first information state by a persistently stored target container containing a plurality of objects, comprising: first computer instructions which determine container changes sufficient to modify said first information state to a second information state; second computer instructions which commit said second information state by, at least in part, persistently storing, in a structure logically separate from said target container, an update container identifying said container changes such that said first information state remains readable without requiring application of change records relative to said second information state, and a table of contents (TOC) in said update container that includes information about every object in the update container; third computer instructions which, after execution of said second computer instructions, access said target container; fourth computer instructions which produce a temporary representation of said information in said first information state in dependence upon said subsequently accessed target container; fifth computer instructions which access said update container; and sixth computer instructions which apply said container changes persistently stored in said update container to said temporary representation of said information.
Claim 68
Dependent Claim
44 words
A storage medium according to claim 61, further comprising: computer instructions which manipulate said temporary representation of said information using at least one subsequent change step; and computer instructions which persistenly store a second update container identifying said at least one subsequent change step.
Claim 69
Dependent Claim
156 words
A computer implemented persistent storage having: a first chain of at least two sequentially associated containers including a top container and a bottom container, wherein, each of said containers in said chain except said top container being a prior container to a respective next container in said chain, each of said containers in said chain except said bottom container containing a reference to the respective prior container in said chain and each of said containers representing information in a respective state, and said bottom container having a first information state stored therein, and at least one of said containers representing said information as a plurality of objects, including a table of contents (TOC) that includes information about every object in the container, each given one of said containers except said bottom container identifying, container changes sufficient to update said information from the state represented by the prior container to the state represented by the given container.
Claim 70
Dependent Claim
156 words
A computer implemented persistent storage having: a first chain of at least two sequentially associated containers including a top container and a bottom container, wherein, each of said containers in said chain except said top container being a prior container to a respective next container in said chain, each of said containers in said chain except said bottom container containing a reference to the respective prior container in said chain and each of said containers representing information in a respective state, and said bottom container having a first information state stored therein, and at least one of said containers representing said information as a plurality of objects, including a table of contents (TOC) that includes information about every object in the container, each given one of said containers except said bottom container identifying, container changes sufficient to update said information from the state represented by the prior container to the state represented by the given container.
Claim 71
Dependent Claim
71 words
Storage according to claim 63, further comprising a branch chain of at least two sequentially associated branch containers, said branch chain including a top branch container not being in said first chain and a bottom branch container being one of said containers in said first chain, each of said containers in said branch chain except said bottom branch container containing a reference to a respective prior container in said branch chain.
Claim 72
Dependent Claim
17 words
Storage according to claim 63, wherein at least two of said containers are stored in different files.
Claim 73
Dependent Claim
14 words
Storage according to claim 65, wherein said different files are stored on different media.
Claim 74
Dependent Claim
21 words
Storage according to claim 63, wherein at least two sequentially associated ones of said containers are stored in a single file.
Claim 75
Dependent Claim
53 words
Storage according to claim 63, wherein said bottom container represents said information as objects, and wherein said container changes in said given container are identified at least in part by a change instruction identifying a change selected from the group consisting of deletion of a specified object and modification of a specified object.
Claim 76
Dependent Claim
113 words
Storage according to claim 68, wherein each of said objects has associated therewith at least one property, and each property has associated therewith at least one value, and wherein said change instruction identifies a change which comprises modification of a specified object, wherein said modification is selected from the group consisting of: (a) deletion of a specified property of said specified object, and all values associated therewith; (b) insertion of a specified new value in association with a specified property of said specified object; and (c) a combined insertion of a specified new property in association with said specified object and insertion of a specified new value in association with said new property.
Claim 77
Dependent Claim
42 words
Storage according to claim 69, wherein said modification includes said combined insertion modification, and wherein said specified new value includes at least one value change instruction identifying a modification to be made to said at least one value of said specified object.
References Cited (Backward Citations)
US5047918A
Cited
US5206951A
Cited
US4853843A
Cited
US5159669A
Cited
EP0425420A2
Cited
US5317733A
Cited
US5155850A
Cited
EP0458495A2
Cited
US5440730A
Cited
US5535386A
Cited
US5513352A
Cited
US5317731A
Cited
US5347653A
Cited
EP0520924A2
Cited
JPH0520151A
Cited
US5280612A
Cited
US5357631A
Cited
US5278982A
Cited
US5519606A
Cited
US5392390A
Cited
US5463696A
Cited
EP0578204A2
Cited
EP0578209A2
Cited
US5499365A
Cited
US5434994A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-15 | 2002-08-17 | 2003-02-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-15 | 2006-08-17 | 2007-02-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-15 | 2010-08-17 | 2011-02-16 | $7700.00 | Window Closed / Lapsed |