System and method for storing redundant information

Details System and method for storing redundant information System and method for storing redundant information

2007-12-21

2010-11-23

Cottingham, John R. (Department: 2167)

Data processing: database and file management or data structures

File or database maintenance

Database backup

C707S692000, C707S698000

Reexamination Certificate

active

07840537

ABSTRACT:
A method and system for reducing storage requirements and speeding up storage operations by reducing the storage of redundant data includes receiving a request that identifies one or more data objects to which to apply a storage operation. For each data object, the storage system determines if the data object contains data that matches another data object to which the storage operation was previously applied. If the data objects do not match, then the storage system performs the storage operation in a usual manner. However, if the data objects do match, then the storage system may avoid performing the storage operation.

REFERENCES:
patent: 4686620 (1987-08-01), Ng
patent: 4995035 (1991-02-01), Cole et al.
patent: 5005122 (1991-04-01), Griffin et al.
patent: 5093912 (1992-03-01), Dong et al.
patent: 5133065 (1992-07-01), Cheffetz et al.
patent: 5193154 (1993-03-01), Kitajima et al.
patent: 5212772 (1993-05-01), Masters
patent: 5226157 (1993-07-01), Nakano et al.
patent: 5239647 (1993-08-01), Anglin et al.
patent: 5241668 (1993-08-01), Eastridge et al.
patent: 5241670 (1993-08-01), Eastridge et al.
patent: 5276860 (1994-01-01), Fortier et al.
patent: 5276867 (1994-01-01), Kenley et al.
patent: 5287500 (1994-02-01), Stoppani, Jr.
patent: 5321816 (1994-06-01), Rogan et al.
patent: 5333315 (1994-07-01), Saether et al.
patent: 5347653 (1994-09-01), Flynn et al.
patent: 5410700 (1995-04-01), Fecteau et al.
patent: 5448724 (1995-09-01), Hayashi et al.
patent: 5491810 (1996-02-01), Allen
patent: 5495607 (1996-02-01), Pisello et al.
patent: 5504873 (1996-04-01), Martin et al.
patent: 5544345 (1996-08-01), Carpenter et al.
patent: 5544347 (1996-08-01), Yanai et al.
patent: 5559957 (1996-09-01), Balk
patent: 5619644 (1997-04-01), Crockett et al.
patent: 5638509 (1997-06-01), Dunphy et al.
patent: 5673381 (1997-09-01), Huai et al.
patent: 5699361 (1997-12-01), Ding et al.
patent: 5729743 (1998-03-01), Squibb
patent: 5751997 (1998-05-01), Kullick et al.
patent: 5758359 (1998-05-01), Saxon
patent: 5761677 (1998-06-01), Senator et al.
patent: 5764972 (1998-06-01), Crouse et al.
patent: 5778395 (1998-07-01), Whiting et al.
patent: 5812398 (1998-09-01), Nielsen
patent: 5813008 (1998-09-01), Benson et al.
patent: 5813009 (1998-09-01), Johnson et al.
patent: 5813017 (1998-09-01), Morris
patent: 5875478 (1999-02-01), Blumenau
patent: 5887134 (1999-03-01), Ebrahim
patent: 5901327 (1999-05-01), Ofek
patent: 5924102 (1999-07-01), Perks
patent: 5940833 (1999-08-01), Benson
patent: 5950205 (1999-09-01), Aviani, Jr.
patent: 5974563 (1999-10-01), Beeler, Jr.
patent: 5990810 (1999-11-01), Williams
patent: 6021415 (2000-02-01), Cannon et al.
patent: 6026414 (2000-02-01), Anglin
patent: 6052735 (2000-04-01), Ulrich et al.
patent: 6076148 (2000-06-01), Kedem et al.
patent: 6094416 (2000-07-01), Ying
patent: 6131095 (2000-10-01), Low et al.
patent: 6131190 (2000-10-01), Sidwell
patent: 6148412 (2000-11-01), Cannon et al.
patent: 6154787 (2000-11-01), Urevig et al.
patent: 6161111 (2000-12-01), Mutalik et al.
patent: 6167402 (2000-12-01), Yeager
patent: 6212512 (2001-04-01), Barney et al.
patent: 6260069 (2001-07-01), Anglin
patent: 6269431 (2001-07-01), Dunham
patent: 6275953 (2001-08-01), Vahalia et al.
patent: 6301592 (2001-10-01), Aoyama et al.
patent: 6324581 (2001-11-01), Xu et al.
patent: 6328766 (2001-12-01), Long
patent: 6330570 (2001-12-01), Crighton et al.
patent: 6330642 (2001-12-01), Carteau
patent: 6343324 (2002-01-01), Hubis et al.
patent: RE37601 (2002-03-01), Eastridge et al.
patent: 6356801 (2002-03-01), Goodman et al.
patent: 6389432 (2002-05-01), Pothapragada et al.
patent: 6421711 (2002-07-01), Blumenau et al.
patent: 6487561 (2002-11-01), Ofek et al.
patent: 6519679 (2003-02-01), Devireddy et al.
patent: 6538669 (2003-03-01), Lagueux, Jr. et al.
patent: 6564228 (2003-05-01), O'Connor
patent: 6658526 (2003-12-01), Nguyen et al.
patent: 6704730 (2004-03-01), Moulton et al.
patent: 6757794 (2004-06-01), Cabrera et al.
patent: 6810398 (2004-10-01), Moulton
patent: 6952758 (2005-10-01), Chron et al.
patent: 7017113 (2006-03-01), Bourbakis et al.
patent: 7035943 (2006-04-01), Yamane et al.
patent: 7117246 (2006-10-01), Christenson et al.
patent: 7143091 (2006-11-01), Charnock et al.
patent: 7191290 (2007-03-01), Ackaouy et al.
patent: 7246272 (2007-07-01), Cabezas et al.
patent: 7272606 (2007-09-01), Borthakur et al.
patent: 7287252 (2007-10-01), Bussiere et al.
patent: 7320059 (2008-01-01), Armangau et al.
patent: 7395282 (2008-07-01), Crescenti et al.
patent: 7478113 (2009-01-01), De Spiegeleer et al.
patent: 7496604 (2009-02-01), Sutton, Jr. et al.
patent: 2002/0099806 (2002-07-01), Balsamo et al.
patent: 2002/0107877 (2002-08-01), Whiting et al.
patent: 2003/0033308 (2003-02-01), Patel et al.
patent: 2003/0110190 (2003-06-01), Achiwa et al.
patent: 2004/0148306 (2004-07-01), Moulton et al.
patent: 2004/0250033 (2004-12-01), Prahlad et al.
patent: 2005/0033756 (2005-02-01), Kottomtharayil et al.
patent: 2005/0086443 (2005-04-01), Mizuno et al.
patent: 2005/0114406 (2005-05-01), Borthakur et al.
patent: 2005/0131900 (2005-06-01), Palliyll et al.
patent: 2006/0005048 (2006-01-01), Osaki et al.
patent: 2006/0010227 (2006-01-01), Atluri
patent: 2006/0053305 (2006-03-01), Wahlert et al.
patent: 2006/0224846 (2006-10-01), Amarendran et al.
patent: 2006/0230244 (2006-10-01), Amarendran et al.
patent: 2006/0242489 (2006-10-01), Brockway et al.
patent: 2007/0179995 (2007-08-01), Prahlad et al.
patent: 2007/0198613 (2007-08-01), Prahlad et al.
patent: 2007/0203937 (2007-08-01), Prahlad et al.
patent: 2007/0255758 (2007-11-01), Zheng et al.
patent: 2008/0028007 (2008-01-01), Ishii et al.
patent: 0259912 (1988-03-01), None
patent: 0405926 (1991-01-01), None
patent: 0467546 (1992-01-01), None
patent: 0774715 (1997-05-01), None
patent: 0809184 (1997-11-01), None
patent: 0899662 (1999-03-01), None
patent: 0981090 (2000-02-01), None
patent: WO-95/13580 (1995-05-01), None
patent: WO-99/12098 (1999-03-01), None
U.S. Appl. No. 12/626,839, filed Nov. 27, 2009, Klose, Michael F.
Diligent Technologies “HyperFactor,” <http://www.diligent.com/products:protecTIER-1:HyperFactor-1>, Internet accessed on Dec. 5, 2008, 2 pages.
Overland Storage, “Data Deduplication,” <http://www.overlandstorage.com/topics/data—deduplication.html>, Internet accessed on Dec. 5, 2008, 2 pages.
Lortu Software Development, “Kondar Technology-Deduplication,” <http://www.lortu.com/en/deduplication.asp>, Internet accessed on Dec. 5, 2008, 3 pages.
Quantum Corporation, “Data De-Duplication Background: A Technical White Paper,” May 2008, 13 pages.
Kornblum, Jesse, “Identifying Almost Identical Files Using Context Triggered Piecewise Hashing,” www.sciencedirect.com, Digital Investigation 3S (2006), pp. S91-S97.
International Search Report and Written Opinion, International Application No. PCT/US2009/58137, Mail Date Dec. 23, 2009, 14 pages.
Commvault Systems, Inc., “Continuous Data Replicator 7.0,” Product Data Sheet, 2007.
Armstead et al., “Implementation of a Campus-wide Distributed Mass Storage Service: The Dream vs. Reality,”IEEE, 1995, pp. 190-199.
Arneson, “Mass Storage Archiving in Network Environments,” Digest of Papers, Ninth IEEE Symposium on Mass Storage Systems, Oct. 31, 1988-Nov. 3, 1988, pp. 45-50, Monterey, CA.
Cabrera et al., “ADSM: A Multi-Platform, Scalable, Backup and Archive Mass Storage System,” Digest of Papers, Compcon '95, Proceedings of the 40th IEEE Computer Society International Conference, Mar. 5, 1995-Mar. 9, 1995, pp. 420-427, San Francisco, CA.
Eitel, “Backup and Storage Management in Distributed Heterogeneous Environments,”IEEE, 1994, pp. 124-126.
Jander, M., “Launching Storage-Area Net,”Data Communications, US, McGraw Hill, NY, vol. 27, No. 4 (Mar. 21, 1998), pp. 64-72.
Jason Gait, “The Optical File Cabinet: A Random-Access File System For Write-Once Optical Disks,”IEEE Computer, vol. 21, No. 6, pp. 11-22 (1988)

Affiliated with

Also associated with

Rating

System and method for storing redundant information 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 storing redundant information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for storing redundant information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4248322