Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-04-08
1998-08-11
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707204, G06F 1730
Patent
active
057942420
ABSTRACT:
During operation of a computer system, index records and data records of a data structure are organized in a hierarchical manner, with index records being at a higher level of the hierarchy than the data records referenced by the index records. While the data structure is manipulated, the data records are stored in a random access memory. Modifications made to the data structure are chronologically written to a disk storage in a bottom-first/top-last order of the hierarchy for persistent storage as a database. A back-up copy of the database is made by storing the data and index records of the database in a top-first/bottom-last order on a sequentially readable media. A temporal and spatial view of a portion of the database can be obtained by accessing the index records and the data records of the database or the back-up media in the top-first/bottom last order.
REFERENCES:
patent: 4558413 (1985-12-01), Schmidt et al.
patent: 4646229 (1987-02-01), Boyle
patent: 4903125 (1990-02-01), Parker
patent: 4952086 (1990-08-01), Watari et al.
patent: 5043866 (1991-08-01), Myre, Jr. et al.
patent: 5043871 (1991-08-01), Nishigaki et al.
patent: 5163148 (1992-11-01), Walls
patent: 5175814 (1992-12-01), Arnick et al.
patent: 5193185 (1993-03-01), Lanter
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5212788 (1993-05-01), Lomet et al.
patent: 5274799 (1993-12-01), Brant et al.
patent: 5276872 (1994-01-01), Lomet et al.
patent: 5287501 (1994-02-01), Lomet et al.
patent: 5335343 (1994-08-01), Lampson et al.
patent: 5347653 (1994-09-01), Flynn et al.
patent: 5390302 (1995-02-01), Johnson et al.
patent: 5396757 (1995-03-01), Spiro et al.
patent: 5414840 (1995-05-01), Rengarajan et al.
patent: 5440732 (1995-08-01), Lomet et al.
patent: 5446884 (1995-08-01), Schwendermann et al.
patent: 5459864 (1995-10-01), Brent et al.
patent: 5487607 (1996-01-01), Lomet et al.
patent: 5488716 (1996-01-01), Schneider et al.
patent: 5495607 (1996-02-01), Pisello et al.
patent: 5513306 (1996-04-01), Mills et al.
patent: 5515502 (1996-05-01), Wood
patent: 5579455 (1996-11-01), Greene et al.
patent: 5592667 (1997-01-01), Bugajski
"The Push to 64-Bit Systems: Top Vendors Plan Move to Advanced Microprocessors", Information Week, pp. 108, Dec. 1995.
"Digital Hoping to Win Over SIs, VARs to New Strategy Adds Microsoft's Win32 API's into Open VMS", Computer Reseller News, pp. 22. Dec., 1995.
"High-Speed Data Back-Up", Data Trends Publications, v. 3, No. 24, Dec. 12, 1995.
Green et al., "Designing a Fast, On-line Backup System for a Log-Structured File System", Digital Technical Journal, v. 8, No. 2, pp. 32-45 (Abstract), 1996.
M. Rosenblum, et al., "The Design and Implementation of a Log-Structured File System", AMC Transactions on Computer Systems, vol. 10, No. 1, Feb. 1992, pp. 26-52.
M. Rosenblum, "The Design and Implementation of a Log-Structured File System", U.M.I. Dissteration Services, 1992.
Quinlan, S., "A Cached WORM File System", Software-Practice and Experience, vol. 21(12), Dec. 1991, pp. 1289-1299.
Lomet et al., "Exploiting a History Database for Backup", DB:IEEE/INSPEC Update and Additions, 19th International Conference on Very Large Data Bases Proceedings, Abstract, Aug. 24, 1993.
Whitehorn, Mark "Safety Net", PC User, No. 197, p. 69(2), Nov. 4, 1992.
Peterson et al., "Network Backup Evolves", PC Magazine, v.12, p. 277(18), Sep. 28, 1993.
Ballou, Melinda-Carol "Object Database Forms Repository for Speech, Video data on VMS", Digital Review, v. 8, No. 30, p. 9(2), Sep. 9, 1991.
Davies J. Christopher
Green Russell J.
Paxton Alan J.
Whitaker Christopher
Black Thomas G.
Brinkman Dirk
Digital Equipment Corporation
Rodriguez Michael A.
Rones Charles L.
LandOfFree
Temporally and spatially organized database does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Temporally and spatially organized database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Temporally and spatially organized database will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-403942