Update mechanism for computer storage container manager

Details Update mechanism for computer storage container manager Update mechanism for computer storage container manager

1996-12-17

1999-02-16

Von Buhr, Maria N.

Data processing: database and file management or data structures

Database design

Data structure types

707103, G06F 1730

Patent

active

058730974

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.

REFERENCES:
patent: 4853843 (1989-08-01), Ecklund
patent: 5047918 (1991-09-01), Schwartz et al.
patent: 5155850 (1992-10-01), Janis et al.
patent: 5159669 (1992-10-01), Trigg et al.
patent: 5206951 (1993-04-01), Khoyi et al.
patent: 5278982 (1994-01-01), Daniels et al.
patent: 5280612 (1994-01-01), Lorie et al.
patent: 5317731 (1994-05-01), Dias et al.
patent: 5317733 (1994-05-01), Murdock
patent: 5347653 (1994-09-01), Flynn et al.
patent: 5357631 (1994-10-01), Howell et al.
patent: 5392390 (1995-02-01), Crozier
patent: 5434994 (1995-07-01), Shaheen et al.
patent: 5440730 (1995-08-01), Elmasri et al.
patent: 5463696 (1995-10-01), Beernink et al.
patent: 5499365 (1996-03-01), Anderson et al.
patent: 5513352 (1996-04-01), Tozuka
patent: 5519606 (1996-05-01), Frid-Nielsen et al.
patent: 5535386 (1996-07-01), Wang
Douglis, Fred; Ousterhout, John, "Log-Structured File Systems", Spring compcon89 of the IEEE Computer Society (Feb. 27-Mar. 3, 1989), pp. 124-129.
Harris, Jed, "Bento Specification", Revision 0.9, Apple Computer, Inc. (Nov. 4, 1991).
Harris, Jed, "Bento Specification", Revision 0.95, Apple Computer, Inc. (Nov. 15, 1991).
Harris, Jed, "Bento Specification", Revision 1.0a1, Apple Computer, Inc. (Dec. 10, 1991).
Harris, Jed, "Bento Specification", Revision 1.0a2, Apple Computer, Inc. (Feb. 16, 1992).
Harris, Jed, "Bento Specification", Revision 1.0a3, Apple Computer, Inc. (Feb. 17, 1992).
Harris, Jed; Ruben, Ira, "Bento Specification", Revision 1.0d4, Apple Computer, Inc. (Aug. 17, 1992).
Harris, Jed; Ruben, Ira, "Bento Specification", Revision 1.0d4.1, Apple Computer, Inc. (Sep. 11, 1992).
Herlihy, M., "A Methodology for Implementing Highly Concurrent Data Structures", Assn. for Computing Machinery Symp. on Principles and Practice of Parallel Programming Conference (1990), pp. 197-206.
Kanner, H., "Projector, An Informal Tutorial", Apple Computer, Inc. (Dec., 1989).
ON Technology, Inc., "Instant Update, User's Guide" (1991).
ON Technology, Inc., "Instant Update, Administrator's Guide" (1991).
Simmel, Sergiu S., "Kala.TM.--Main Concepts", Version 1.00, Samsung Software America, Inc. (1990).
Simmel, Sergiu S., "Kala--Interface Reference, Part I: Kala Facilities", Kala ed. 2.1, Penobscot Research Center, Inc. (1992).
D'Andrea, Robert J., et al., "Object-Oriented Programming: Concepts and Languages", Proceedings of the IEEE 1990 National Aerospace and Electronics Conference NAECON 1990 (May 21, 1990) vol. 2, pp. 634-639.

Affiliated with

Also associated with

Rating

Update mechanism for computer storage container manager does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Update mechanism for computer storage container manager, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Update mechanism for computer storage container manager will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2072399