Method of managing a data structure for concurrent serial and pa

Details Method of managing a data structure for concurrent serial and pa Method of managing a data structure for concurrent serial and pa

1993-05-12

1999-02-09

Von Buhr, Maria N.

Data processing: database and file management or data structures

Database design

Data structure types

707100, G06F 1730

Patent

active

058707646

ABSTRACT:
A data structure and associated data management methods for highly flexible storage of data for a wide variety of application programs. Data is stored as a plurality of Blops, each of which has a list of Properties associated with it. Each Property contains zero or more elements. Elements are Values, each of which has a Basic Type and consists of a variable length sequence of bytes. The Basic Type defines the format of the Value, as well as meta-information such as compression and encryption. Elements can also be Compound Types, which nestably refer to another list of Properties. Blops are stored in Containers, which map to the physical medium on which the data is stored. Containers associate respective Container Handlers which are specific to the Container's physical medium. Related Blops in a Container are organized into Pools of Blops. Each Container contains one or more Pools, each Pool having a unique name within the Container. A Pool contains multiple versions of a Blop. Versions of different Blops are grouped together in Layers in a Pool and each Layer contains at most one version of a Blop. Layers are related to each other as an acyclic digraph, where each Layer is above one or more Base Layers and has zero or more Layers above it. Each Layer presents a "view" to a user of the Blops in a pool, and thereby provides a mechanism to manipulate which versions of which Blops are to be used at any given time.

REFERENCES:
patent: 4558413 (1985-12-01), Schmidt et al.
patent: 4853843 (1989-08-01), Ecklund
patent: 5008853 (1991-04-01), Bly et al.
patent: 5047918 (1991-09-01), Schwartz et al.
patent: 5101493 (1992-03-01), Travis et al.
patent: 5155850 (1992-10-01), Janis et al.
patent: 5159669 (1992-10-01), Trigg et al.
patent: 5175810 (1992-12-01), Young et al.
patent: 5206951 (1993-04-01), Khoyi et al.
patent: 5220657 (1993-06-01), Bly et al.
patent: 5278979 (1994-01-01), Foster et al.
patent: 5278982 (1994-01-01), Daniels et al.
patent: 5280611 (1994-01-01), Mohan 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: 5327556 (1994-07-01), Mohan et al.
patent: 5347653 (1994-09-01), Flynn et al.
patent: 5357631 (1994-10-01), Howell et al.
patent: 5386559 (1995-01-01), Eisenberg et al.
patent: 5392390 (1995-02-01), Crozier
patent: 5408653 (1995-04-01), Josten et al.
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
D'Andrea, Robert J., et al., "Object-Oriented Programming: Concepts and Languages", Proceedings of the IEEE 1990 National Aerospace Electronics and Conference NAECON 1990 (May 21, 1990) vol. 2, pp. 634-639.
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).
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.
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).
H. Kanner, "Projector, An Informal Tutorial", Apple Computer, Inc., 1989, pp. 1-28.
"Inside Macintosh, Overview", Addison-Wesley Publishing Company, Chap. 3, Resources, pp. 49-67.

Affiliated with

Also associated with

Rating

Method of managing a data structure for concurrent serial and pa does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of managing a data structure for concurrent serial and pa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of managing a data structure for concurrent serial and pa will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1960261