Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-04-21
1999-01-05
Von Buhr, Maria N.
Data processing: database and file management or data structures
Database design
Data structure types
707100, G06F 1730
Patent
active
058572074
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 and Electronics 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.
H. Kanner, "Projector, An Informal Tutorial", Apple Computer, Inc., 1989, pp. 1-28.
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, "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).
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.
"Inside Macintosh, Overview", Addison-Wesley Publishing Company, 1992, Chap. 3, Resources, pp. 49-67.
ON Technology, Inc., "Instant Update, Administrator's Guide" (1991).
ON Technology, Inc., "Instant Update, User's Guide" (1991).
Simmel, Sergiu S., "Kala--Interface Reference, Part I: Kala Facilities", Kala ed. 2.1, Penobscot Research Center, Inc. (1992).
Simmel, Sergiu S., "Kala.TM.--Main Concepts", Version 1.00, Samsung Software America, Inc. (1990).
Austin David J.
Celik Tantek I.
Harris Jed
Lo Shui Wing
Szymanski Steven J.
Apple Computer Inc.
Von Buhr Maria N.
LandOfFree
Storage manager for computer system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Storage manager for computer system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage manager for computer system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-869877