Methods and apparatus for updating information in a computer system using logs and state identifiers
Patent 5485608 Issued on January 16, 1996. Estimated Expiration Date: April 14, 2014. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
707/202, Recoverability707/204, Archiving or backup714/20Plural recovery data sets containing set interrelation data (e.g., time values or log record numbers)
A data processing system maintains logs for system and media recovery. The logs contain state identifiers each uniquely identifying the state of a corresponding section of a storage medium, such as a disk. The state identifiers are assigned after changes have been made such that they can be determined from the information in the logs. One implementation involves assigning state identifiers in a known sequence, such as in a monotonically increasing sequence of integers beginning with zero.
Other References
Gray, "Notes on Database Operating Systems," 1977, pp. 460-465
Rothermel, et al., "ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions," Proceedings of the Fifteenth International Conference on Very Large Data Bases, (1989), pp. 337-346
C. Mohan, et al., "A Case Study of Problems of Migrating to Distributed Computing: Data Base Recovery Using Multiple Logs in the Shared Disks Environment," Research Report, (1990), pp. 1-15
C. Mohan, et al., "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging," Research Report, (1989), pp. 1-45
Crus, "Data Recovery in IBM Database 2," IBM Systems Journal, vol. 23, No. 2, 1984, pp. 178-188
Gray, "Notes on Data Base Operating Systems," Research Report, (1978), pp. 1-111
Kronenberg et al., "VAXclusters: A Closely-Coupled Distributed System," ACM Transactions on Computer Systems, vol. 4, No. 2, May 1986, pp. 130-146
Lindsay, et al., "Notes on Distributed Databases," Research Report, (1979), pp. 1-57
Rengarajan et al., "High Availability Mechanisms of VAX DBMS Software," Digital Technical Journal, No. 8, Feb. 1989, pp. 88-98
Stonebraker, "The Case for Shared Nothing," University of California, Berkely, pp. 4-8
Shoens, "Data Sharing vs. Partitioning for Capacity and Availability," IBM San Jose Research Laboratory K55/281, pp. 10-16
Shoens, et al., "The Amoeba Project," IEEE (1985), pp. 102-105
Strickland, et al., "IMS/VS: An evolving system," IBM SYST J, vol. 21, No. 4, (1982), pp. 490-513
Bhide, "An Analysis of Three Transaction Processing Architectures," Proceedings of the 14th VLDB Conference, Los Angeles, Calif., (1988), pp. 339-350
Walter H. Kohler, "Overview of Synchronization and Recovery Problems in Distributed Databases", IEEE Proceedings on Distributed Computing, Computer Society International Conference, Sep. 23-25, 1980, pp. 433-441
R. A. Crus, "Data Recovery in IBM Database 2", IBM Systems Journal, vol. 23, No. 2, 1984, pp. 178-188
A. Yamashita, "Data Base Integrity At Emergency Restart In Data Sharing"; IBM Technical Disclosure Bulletin, vol. 26, No. 2, Jul. 1983, Armonk, N.Y., USA, p. 86
April 14, 2014. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
