Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-05-23
2006-05-23
Ali, Mohammad (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07051055
ABSTRACT:
There is disclosed apparatus and a method of de-fragmenting file allocations on a disk comprising: determining what pages should be swapped among the various allocations made by the operating system (OS), the OS's file system mapping updated to reflect the swapped pages and a history of the original state prior to any update recorded by the engine, the swaps performed by manipulation of the engine's data structures and/or actually exchanging data on disk where OS visible data is read and written but the original state of each altered page is not directly recorded in the historic log, but instead, a record is additionally logged of the locations of the swapped data so that an image of the OS visible data can be reconstructed prior to time of the de-fragmentation by knowing what data to effectively re-swap and what OS mapping data to effectively restore. The apparatus and method may include the step of incorporating desired close proximity information of various OS visible pages into the algorithm executed by the engine that determines what is actually swapped, in order to reasonable maintain physical close proximity of data allocated by the OS but physically re-mapped by the engine.
REFERENCES:
patent: 5089958 (1992-02-01), Horton et al.
patent: 5255270 (1993-10-01), Yanai et al.
patent: 5297258 (1994-03-01), Hale et al.
patent: 5325519 (1994-06-01), Long et al.
patent: 5331646 (1994-07-01), Krueger et al.
patent: 5339406 (1994-08-01), Carney et al.
patent: 5381545 (1995-01-01), Baker et al.
patent: 5404361 (1995-04-01), Casorso et al.
patent: 5487160 (1996-01-01), Bemis
patent: 5524205 (1996-06-01), Lomet et al.
patent: 5535188 (1996-07-01), Dang et al.
patent: 5557770 (1996-09-01), Bhide et al.
patent: 5598528 (1997-01-01), Larson et al.
patent: 5604853 (1997-02-01), Nagashima
patent: 5604862 (1997-02-01), Midgely et al.
patent: 5628016 (1997-05-01), Kukol
patent: 5640561 (1997-06-01), Satoh et al.
patent: 5659747 (1997-08-01), Nakajima
patent: 5677952 (1997-10-01), Blakley, III et al.
patent: 5717849 (1998-02-01), Brady
patent: 5751936 (1998-05-01), Larson et al.
patent: 5761680 (1998-06-01), Cohen et al.
patent: 5778392 (1998-07-01), Stockman et al.
patent: 5794052 (1998-08-01), Harding
patent: 5802264 (1998-09-01), Chen et al.
patent: 5819015 (1998-10-01), Martin et al.
patent: 5835953 (1998-11-01), Ohran
patent: 5893140 (1999-04-01), Vahalia et al.
patent: 5933368 (1999-08-01), Ma et al.
patent: 5982886 (1999-11-01), Itami et al.
patent: 6012145 (2000-01-01), Mathers et al.
patent: 6016553 (2000-01-01), Schneider et al.
patent: 6038636 (2000-03-01), Brown et al.
patent: 6199178 (2001-03-01), Schneider et al.
patent: 6240527 (2001-05-01), Schneider et al.
patent: 6263338 (2001-07-01), Ronstrom et al.
patent: 6289446 (2001-09-01), Nilsson
patent: 6345283 (2002-02-01), Anderson
patent: 6363487 (2002-03-01), Schneider
patent: 1091299 (2001-04-01), None
patent: 0751462 (2002-07-01), None
patent: 62-114595 (1988-11-01), None
patent: 01-036972 (1990-08-01), None
patent: 02-290700 (1992-06-01), None
patent: 04-038739 (1993-08-01), None
patent: 07-059861 (1996-09-01), None
patent: WO 91/01026 (1991-01-01), None
patent: WO 96/12232 (1996-04-01), None
patent: WO 98/26353 (1998-06-01), None
patent: WO 99/12101 (1999-03-01), None
patent: WO 99/56212 (1999-11-01), None
patent: WO 00/65447 (2000-11-01), None
patent: WO 01/04801 (2001-01-01), None
patent: WO 01/33357 (2001-05-01), None
Rodriguez-Rivera et al., Proceedings of the International Symposium on Memory Management, Vancouver, Canada, Oct. 17-19, 1998, pp. 79-85, especially Figure 3 and pp. 82-83—footprint reduction.
International Search Report of PCT/US00/10999, Sep. 1, 2000.
Hultgren, C.D., “Fault-tolerant Personal Computers Safeguard Critical Applications,” I&CS Instruments And Control Systems, vol. 65, No. 9, Radnor, PA, US, pp. 23-28, (Sep. 1992).
Robinson, J.T., “Analysis Of Steady-State Segment Storage Utilizations In A Log-Structured File System With Least-Utilized Segment Cleaning,” IBM Research Division, T.J. Watson Research Center, Oct., 1996, pp. 29-32.
Green R.J. et al., “Designing a Fast, On-line Backup System For A Log-Structured File System,” Digital Technical Journal, vol. 8, No. 2, 1996, pp. 32-45.
Castelletto et al., “DB2 for VSE & VM Archiving and Recovery”, IBM VSE/ESA, 1-18, (1996).
Seltzer et al., “An Implementation of a Log-Structured File System for UNIX,” Proceedings of the Winter 1993 USENIX Technical Conference, USA USENIX Jan., 1993, pp. 307-326.
Suzuki et al., “A Design of a File Manager with History Management Mechanism,” Technical Report of Information Processing Society of Japan, Japan, IPSJ, Oct. 29, 1993, vol. 93, No. 96 (93-DBS-96) pp. 75-83. (abstract in English).
Gray et al., “Transaction Processing: Concepts and Techniques,” U.S.A. Morgan Kaufmann Publishers, Inc. 1993, pp. 723-732.
Ali Mohammad
Pannala Sathyanarayan
Sonnenschein Nath & Rosenthal LLP
Symantec Corporation
LandOfFree
Optimized disk storage defragmentation with swapping... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimized disk storage defragmentation with swapping..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimized disk storage defragmentation with swapping... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3627946