Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2007-04-10
2007-04-10
Elmore, Stephen C. (Department: 2185)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S156000, C711S100000, C711S102000, C711S103000, C711S104000, C711S165000, C709S224000
Reexamination Certificate
active
10425163
ABSTRACT:
A memory buffer facilitates log catchup for online operations. Certain designated areas of memory are allocated for one or more buffers for use during online operations (e.g., reorganization, create index, etc.). Concurrent update activities to the target object write informational records into the one or more buffers. If the buffers become full, the informational records may be written to logs for persistent storage. After online operations finish building all or a suitable portion of the shadow object, log catchup is performed by first applying activities in the informational records from the buffer and thereafter applying activities from logs, if necessary. The invention helps solve the drawbacks of log catchup since the buffer contains only the information related to the target shadow object. Also it does not involve physical I/Os, as these records are all in memory.
REFERENCES:
patent: 5697641 (1997-12-01), McGee et al.
patent: 5721915 (1998-02-01), Sockut et al.
patent: 5729742 (1998-03-01), Harbinski et al.
patent: 5778388 (1998-07-01), Kawamura et al.
patent: 5787409 (1998-07-01), Seiffert et al.
patent: 6026412 (2000-02-01), Sockut et al.
patent: 6061769 (2000-05-01), Kapulka et al.
patent: 6564215 (2003-05-01), Hsiao et al.
patent: 2002/0112087 (2002-08-01), Berg
patent: 2002/0194338 (2002-12-01), Elving
patent: 2003/0009477 (2003-01-01), Wilding et al.
patent: 5002515 (1993-01-01), None
Edward Omiecinski et al., “Concurrent File Reorganization for Record Clustering: A Performance Study,” IEEE 1992.
Kozuhiko Mogi et al., “Dynamic Parity Stripe Reorganizations for RAID5 Disk Arrays,” IEEE 1994.
Edward Omiecinski et al., “Performance Analysis of a Concurrent File Reorganization Algorithm for Record Clustering,” IEEE Transactions On Knowledge And Data Engineering, vol. 6, No. 2, Apr. 1994.
Olivier Devillers et al., “The Shuffling Buffer,” International Journal of Computational Geometry & Applications, vol. 11, No. 5 (2001), pp. 555-572.
Chee Chye Lin et al., “Crystal: An Experimental Distributed System for Highly Available Databases,” Proceedings of the 1991 Singapore International Conference on Networks, Sep. 5-6, 1991.
A.J. Heimsoth et al. ““On-Line” Error And Statistics Logging In Large Data Base Systems,” IBM Technical Disclosure Bulletin, vol. 19, No. 8, Jan. 1977.
“Enhanced Buffer Deferred Write Algorithm For Certain Database Utilities,” IBM Technical Disclosure Bulletin, vol. 32, No. 10B, Mar. 1990.
Mahesh Kallahalla et al., “Improving Parallel-Disk Buffer Management Using Randomized Writeback,” Proceedings of ICPP, 1998.
Hong Quanhua
Huras Matthew A.
McArthur Catherine S.
Meadowcroft Lorysa M.
Thornborough Shaun K.
Elmore Stephen C.
Kassatly Samuel A.
Kim Daniel
LandOfFree
System and method for using a buffer to facilitate log... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for using a buffer to facilitate log..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for using a buffer to facilitate log... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3789739