Source: http://www.google.com/patents/US8117173?dq=6,250,774
Timestamp: 2014-03-08 02:43:08
Document Index: 699263223

Matched Legal Cases: ['Application No. 2005201386', 'Application No. 200510055107', 'Application No. 200510108958', 'Application No. 200510055107', 'Application No. 200510108958', 'Application No. 200510055107', 'Application No. 05108288', 'Application No. 05', 'Application No. 05102664', 'Application No. 05108288', 'Application No. 167467', 'Application No. 2005', 'Application No. 2005', 'Application No. 2005', 'Application No. 538839', 'Application No. 1', 'Application No. 05108288', 'Application No. 20051045759', 'Application No. 2005105759', 'Application No. 200501089', 'Application No. 94107741']

Patent US8117173 - Efficient chunking algorithm - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsThe present invention provides a method for chunking an object. The method is arranged to provide efficient chunking of objects such that objects can be efficiently updated between a remote machine and a local machine over a network. The chunking algorithm is applicable in networked application such...http://www.google.com/patents/US8117173?utm_source=gb-gplus-sharePatent US8117173 - Efficient chunking algorithmAdvanced Patent SearchPublication numberUS8117173 B2Publication typeGrantApplication numberUS 12/431,483Publication dateFeb 14, 2012Filing dateApr 28, 2009Priority dateApr 15, 2004Also published asUS20060047855, US20090271528Publication number12431483, 431483, US 8117173 B2, US 8117173B2, US-B2-8117173, US8117173 B2, US8117173B2InventorsYuri Gurevich, Nikolaj S. Bjorner, Dan TeodosiuOriginal AssigneeMicrosoft CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (106), Non-Patent Citations (145), Referenced by (5), Classifications (7) External Links: USPTO, USPTO Assignment, EspacenetEfficient chunking algorithmUS 8117173 B2Abstract The present invention provides a method for chunking an object. The method is arranged to provide efficient chunking of objects such that objects can be efficiently updated between a remote machine and a local machine over a network. The chunking algorithm is applicable in networked application such as file synchronization using remote differential compression (RDC) techniques. The chunking algorithm provides enhanced efficiencies by locating chunk boundaries around local maxima.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4845614Aug 10, 1987Jul 4, 1989Hitachi, Ltd.Microprocessor for retrying data transferUS4853842Feb 19, 1988Aug 1, 1989Texas Instruments IncorporatedComputer memory system having persistent objectsUS5446888Jan 14, 1994Aug 29, 1995Pyne; Charles F.Remote file transfer method and apparatusUS5486826May 19, 1994Jan 23, 1996Ps Venture 1 LlcMethod and apparatus for iterative compression of digital dataUS5488364Feb 28, 1994Jan 30, 1996Sam H. EulmiRecursive data compressionUS5592618Oct 3, 1994Jan 7, 1997International Business Machines CorporationRemote copy secondary data copy validation-audit functionUS5592661Jul 16, 1992Jan 7, 1997International Business Machines CorporationDetection of independent changes via change identifiers in a versioned database management systemUS5596710Oct 25, 1994Jan 21, 1997Hewlett-Packard CompanyMethod for managing roll forward and roll back logs of a transaction objectUS5673382May 30, 1996Sep 30, 1997International Business Machines CorporationAutomated management of off-site storage volumes for disaster recoveryUS5721907May 22, 1995Feb 24, 1998Traveling Software, Inc.Remote file transfer method and apparatusUS5724323Jan 29, 1996Mar 3, 1998Sanyo Electric Co., Ltd.Recording and reproducing apparatus for recording mediaUS5758359Oct 24, 1996May 26, 1998Digital Equipment CorporationMethod and apparatus for performing retroactive backups in a computer systemUS5933104Nov 22, 1995Aug 3, 1999Microsoft CorporationMethod and system for compression and decompression using variable-sized offset and length fieldsUS5987022Dec 27, 1996Nov 16, 1999Motorola, Inc.Method for transmitting multiple-protocol packetized dataUS5987432Dec 29, 1997Nov 16, 1999Reuters, Ltd.Fault-tolerant central ticker plant system for distributing financial market dataUS5990810Feb 15, 1996Nov 23, 1999Williams; Ross NeilMethod for partitioning a block of data into subblocks and for storing and communcating such subblocksUS6006016Oct 18, 1996Dec 21, 1999Bay Networks, Inc.Network fault correlationUS6014669Oct 21, 1997Jan 11, 2000Sun Microsystems, Inc.Highly-available distributed cluster configuration databaseUS6044475Jun 16, 1995Mar 28, 2000Lucent Technologies, Inc.Checkpoint and restoration systems for execution controlUS6049874Mar 12, 1998Apr 11, 2000Fairbanks Systems GroupSystem and method for backing up computer files over a wide area computer networkUS6061733Oct 16, 1997May 9, 2000International Business Machines Corp.Method and apparatus for improving internet download integrity via client/server dynamic file sizesUS6101507Feb 10, 1998Aug 8, 2000Connected CorporationFile comparison for data backup and file synchronizationUS6157931Dec 3, 1997Dec 5, 2000Connected CorporationDatabase/template driven file selection for backup programsUS6166735Dec 3, 1997Dec 26, 2000International Business Machines CorporationVideo story board user interface for selective downloading and displaying of desired portions of remote-stored video data objectsUS6205449Mar 20, 1998Mar 20, 2001Lucent Technologies, Inc.System and method for providing hot spare redundancy and recovery for a very large database management systemUS6226629Feb 28, 1998May 1, 2001Compaq Computer CorporationMethod and apparatus determining and using hash functions and hash valuesUS6240511Dec 14, 1998May 29, 2001Emc CorporationMethod and apparatus for detecting system configuration changesUS6269362Dec 19, 1997Jul 31, 2001Alta Vista CompanySystem and method for monitoring web pages by comparing generated abstractsUS6272547May 19, 1995Aug 7, 2001British Telecommunications Public Limited CompanyHigh level control of file transfer protocol with capability for repeated transfer attemptsUS6317754Jul 3, 1998Nov 13, 2001Mitsubishi Electric Research Laboratories, IncSystem for user control of version /Synchronization in mobile computingUS6374250Feb 3, 1997Apr 16, 2002International Business Machines CorporationSystem and method for differential compression of data from a plurality of binary sourcesUS6377974Jan 19, 2000Apr 23, 2002Speedbit Ltd.Methods and apparatus for downloading a file from a serverUS6381709Apr 3, 2000Apr 30, 2002Steven M. CasagrandeProcess and apparatus for downloading data from a server computer to a client computerUS6434568Aug 31, 1999Aug 13, 2002Accenture LlpInformation services patterns in a netcentric environmentUS6449612Jun 30, 2000Sep 10, 2002Microsoft CorporationVarying cluster number in a scalable clustering system for use with large databasesUS6453325Feb 3, 1997Sep 17, 2002International Business Machines CorporationMethod and means for backup and restoration of a database system linked to a system for filing dataUS6477629Nov 17, 2000Nov 5, 2002Adaptec, Inc.Intelligent backup and restoring system and method for implementing the sameUS6496901 *Sep 22, 1999Dec 17, 2002Storage Technology CorporationMapping variable size data blocks into a fixed block structureUS6505228Jul 22, 1998Jan 7, 2003Cisco Technology, Inc.Dynamic determination of execution sequenceUS6571282Aug 31, 1999May 27, 2003Accenture LlpBlock-based communication in a communication services patterns environmentUS6574618Dec 28, 2000Jun 3, 2003Appstream, Inc.Method and system for executing network streamed applicationUS6574657May 3, 1999Jun 3, 2003Symantec CorporationMethods and apparatuses for file synchronization and updating using a signature listUS6594677Dec 22, 2000Jul 15, 2003Simdesk Technologies, Inc.Virtual tape storage system and methodUS6604236Jun 28, 1999Aug 5, 2003Iora, Ltd.System and method for generating file updates for files stored on read-only mediaUS6618758Feb 18, 2000Sep 9, 2003Lucent Technologies Inc.System for downloading only a portion of a file from a server through a computer network utilizing a client menu downloaded periodically from the serverUS6633512Feb 22, 2001Oct 14, 2003Fujitsu LimitedMagneto-optical information storage apparatus and information storage method with function of updating default value of applied magnetic fieldUS6640244Aug 31, 1999Oct 28, 2003Accenture LlpRequest batcher in a transaction services patterns environmentUS6651249Dec 22, 1999Nov 18, 2003Symantec CorporationMulti-tiered incremental software updatingUS6665780Oct 6, 2000Dec 16, 2003Radiant Data CorporationN-way data mirroring systems and methods for using the sameUS6671802Apr 13, 2000Dec 30, 2003Hewlett-Packard Development Company, L.P.Performance optimization of computer system by dynamically and immediately updating a configuration setting based on detected change in preferred useUS6728711May 2, 2001Apr 27, 2004Hewlett-Packard Development Company, L.P.Automatic backup/recovery processUS6751753Feb 27, 2001Jun 15, 2004Sun Microsystems, Inc.Method, system, and program for monitoring system componentsUS6766314Apr 5, 2001Jul 20, 2004International Business Machines CorporationMethod for attachment and recognition of external authorization policy on file system resourcesUS6771826Nov 19, 2001Aug 3, 2004Matsushita Electric Industrial Co., Ltd.Digital image encoding and decoding method and digital image encoding and decoding device using the sameUS6772302Nov 12, 1999Aug 3, 2004International Business Machines CorporationVirtual copy method for data spanning storage boundariesUS6791982Sep 29, 1999Sep 14, 2004Telefonaktiebolaget Lm EricssonSegmentation protocol that supports compressed segmentation headersUS6799206Mar 31, 1998Sep 28, 2004Qualcomm, IncorporatedSystem and method for the intelligent management of archival data in a computer networkUS6819271Jan 11, 2002Nov 16, 2004Quickshift, Inc.Parallel compression and decompression system and method having multiple parallel compression and decompression enginesUS6842777Oct 3, 2000Jan 11, 2005Raja Singh TuliMethods and apparatuses for simultaneous access by multiple remote devicesUS6865598Jun 8, 2001Mar 8, 2005Hewlett-Packard Development Company, L.P.Utilization of unused disk space on networked computersUS6910071Apr 2, 2001Jun 21, 2005The Aerospace CorporationSurveillance monitoring and automated reporting method for detecting data changesUS6925540May 2, 2002Aug 2, 2005Intel CorporationSystems and methods for chassis identificationUS6938045Jan 18, 2002Aug 30, 2005Seiko Epson CorporationImage server synchronizationUS6947604Jan 17, 2002Sep 20, 2005Intel CorporationMethod and hardware to implement two-dimensional compressionUS6952823Aug 27, 2001Oct 4, 2005Pkware, Inc.Software patch generator using compression techniquesUS6963923Feb 10, 1997Nov 8, 2005International Business Machines CorporationMethod for file transfer restarts using standard internet protocolUS6965916Dec 14, 2000Nov 15, 2005Bellsouth Intellectual Property Corp.System and method for data distribution and recoveryUS6993686Apr 30, 2002Jan 31, 2006Cisco Technology, Inc.System health monitoring and recoveryUS7003554Mar 20, 2000Feb 21, 2006Netscape Communications Corp.System and method for downloading portions of a remotely located network object to produce a completely downloaded local copy of the network objectUS7054912Mar 8, 2002May 30, 2006Kabushiki Kaisha ToshibaData transfer scheme using caching technique for reducing network loadUS7054960Nov 18, 2003May 30, 2006Veritas Operating CorporationSystem and method for identifying block-level write operations to be transferred to a secondary site during replicationUS7058941Nov 14, 2000Jun 6, 2006Microsoft CorporationMinimum delta generator for program binariesUS7096392May 7, 2004Aug 22, 2006Asempra Technologies, Inc.Method and system for automated, no downtime, real-time, continuous data protectionUS7099884Dec 24, 2002Aug 29, 2006Innopath SoftwareSystem and method for data compression and decompressionUS7158972Nov 21, 2002Jan 2, 2007Sun Microsystems, Inc.Methods and apparatus for managing multiple user systemsUS7174479Sep 10, 2003Feb 6, 2007Microsoft CorporationMethod and system for rollback-free failure recovery of multi-step proceduresUS7178140May 31, 2002Feb 13, 2007Sun Microsystems, Inc.Speeding up application downloading from a remote serverUS7191441Aug 6, 2002Mar 13, 2007International Business Machines CorporationMethod and apparatus for suspending a software virtual machineUS7281124Jun 17, 2004Oct 9, 2007Intel CorporationEstablishing a virtual drive accessible to pre-boot and operating system runtime phasesUS7299360 *Dec 16, 2003Nov 20, 2007Precise BiometricsMethod and system for fingerprint template matchingUS7299376Aug 25, 2004Nov 20, 2007International Business Machines CorporationApparatus, system, and method for verifying backup dataUS7310654Jan 31, 2002Dec 18, 2007Mirapoint, Inc.Method and system for providing image incremental and disaster recoveryUS7318073May 31, 2002Jan 8, 2008Microsoft CorporationSystem and method for downloading information to a mobile deviceUS7334023Mar 26, 2003Feb 19, 2008Kabushiki Kaisha ToshibaData transfer scheme for reducing network load using general purpose browser on client sideUS7353355Dec 28, 2004Apr 1, 2008Acronis Inc.System and method for rapid restoration of server from backupUS7356679Oct 1, 2004Apr 8, 2008Vmware, Inc.Computer image capture, customization and deploymentUS7360093Jul 22, 2002Apr 15, 2008Xerox CorporationSystem and method for authentication of JPEG image dataUS7362758Jan 14, 2005Apr 22, 20081E LimitedData distribution apparatus and methodUS7363538May 31, 2002Apr 22, 2008Oracle International CorporationCost/benefit based checkpointing while maintaining a logical standby databaseUS7370120Dec 7, 2001May 6, 2008Propel Software CorporationMethod and system for reducing network latency in data communicationUS7461319Apr 4, 2003Dec 2, 2008Sun Microsystems, Inc.System and method for downloading files over a network with real time verificationUS7477166Aug 22, 2006Jan 13, 2009Riverbed Technology, Inc.Content-based segmentation scheme for data compression in storage and transmission including hierarchical segment representationUS7487169Nov 24, 2004Feb 3, 2009International Business Machines CorporationMethod for finding the longest common subsequences between files with applications to differential compressionUS7519635 *Mar 31, 2008Apr 14, 2009International Business Machines CorporationMethod of and system for adaptive selection of a deduplication chunking techniqueUS7523098 *Sep 15, 2004Apr 21, 2009International Business Machines CorporationSystems and methods for efficient data searching, storage and reductionUS7523348May 2, 2005Apr 21, 2009Microsoft CorporationMethod and system for monitoring and managing archive operationsUS7555531 *Apr 15, 2004Jun 30, 2009Microsoft CorporationEfficient algorithm and protocol for remote differential compressionUS7574459May 17, 2005Aug 11, 2009Microsoft CorporationMethod and system for verifying data in a data protection systemUS7613787 *Sep 24, 2004Nov 3, 2009Microsoft CorporationEfficient algorithm for finding candidate objects for remote differential compressionUS7756833Sep 22, 2004Jul 13, 2010Microsoft CorporationMethod and system for synthetic backup and restoreUS7849462Jan 7, 2005Dec 7, 2010Microsoft CorporationImage serverUS20020010702Feb 3, 1997Jan 24, 2002Miklos AjtaiSystem and method for differential compression of data from a plurality of binary sourcesUS20020015336Jun 8, 2001Feb 7, 2002Watkins Mark RobertUtilization of unused disk space on networked computerUS20020083182Dec 18, 2000Jun 27, 2002Alvarado Juan C.Real-time streamed data download system and methodUS20020107877Dec 29, 1997Aug 8, 2002Douglas L. WhitingSystem for backing up files from disk volumes on multiple nodes of a computer networkUS20050131939 *Dec 16, 2003Jun 16, 2005International Business Machines CorporationMethod and apparatus for data redundancy elimination at the block level* Cited by examinerNon-Patent CitationsReference1"How Do the 'Verify' and 'Write Checksums to Media' Processes Work and Why are They Necessary?"; Veritas Software; Sep. 29, 2004; http://seer.support.veritas.com/docs/24517.htm; Retrieved May 6, 2005; 6 pages.2"Ultrabac: Overview"; Raxco Software Europe; n. d.; http://www.raxco.co.uk/product.asp?ProductID=100; Retrieved May 6, 2005.3"Vertitas(TM) NetBackup & Data Domain DD200 Restorer: Highly Reliable, High-Performance Disk-Based Data Protection at the Cost of Tape"; Copyright 2004 Veritas Software Corporation; http://www.datadomain.com/pdf/Veritas-NetBackup-and-DataDomainDD200.pdf; Retrieved May 6, 2005.4"How Do the �Verify� and �Write Checksums to Media� Processes Work and Why are They Necessary?"; Veritas Software; Sep. 29, 2004; http://seer.support.veritas.com/docs/24517.htm; Retrieved May 6, 2005; 6 pages.5"Vertitas� NetBackup & Data Domain DD200 Restorer: Highly Reliable, High-Performance Disk-Based Data Protection at the Cost of Tape"; Copyright 2004 Veritas Software Corporation; http://www.datadomain.com/pdf/Veritas-NetBackup-and-DataDomainDD200.pdf; Retrieved May 6, 2005.63wGet-Powerful HTTP/FTP Download Manager and Websites Downloader, http://www.popularshareware.com/3wGet-download-9099.ht20060085561m1, 2 pages.7ActiveFile, http://www.15seconds.com/component/pg000024.htm, 2006, 4 pages.8Advisory Action dated Sep. 12, 2008 issued in U.S. Appl. No. 11/090,586, 3 pages.9Ajtai et al.; "Compactly Encoding: Unstructured Inputs with Differential Compression"; Journal of ACM, vol. 49, No. 3, May, 2002; pp. 318-367.10Amendment after Notice of Allowance dated Nov. 24, 2009 filed in U.S. Appl. No. 11/031,133, 6 pages.11Appeal Brief dated Nov. 15, 2010 filed in U.S. Appl. No. 11/090,586, 15 pages.12Australian Examiner's first report dated Jan. 22, 2010 regarding Application No. 2005201386, 1 page.13Australian Notice of Allowance; AU Application 2005201386, mailed Jun. 2, 2010, 3 pgs..14Bj�ner et al., "Content-Dependent Chunking for Differential Compression, The Local Maxim Approach," TR-2007-102; 93 pgs.15Broder, "On the resemblance and containment of documents," IEEE, 1997 Proceedings on Compression and Complexity of Sequences Conference Jun. 11-13, 1997 (11 pgs.).16Broder, A.Z., "Identifying and Filtering Near-Duplicate Documents", Sequences 1997, 10 pages.17Broder, Identifying and Filtering Near-Duplicate Documents, Combinatorial Pattern Matching, 11th Annual Symposium, CPM 2000, Montreal, Canada, Jun. 21-23, 2000 Proceedings, Springer, (10 pgs).18Burns et al., "Efficient Distributed Backup with Delta Compression"; Proceedings of the Fifth Workshop on I/O in Parallel and Distributed 1997; pp. 27-36.19Burns et al.; "A Linear Time, Constant Space Differencing Algorithm"; 8 pgs.20Burns, Randal C., "Differential Compression: A Generalized Solution for Binary Files", University of California Santa Cruz, Dec. 1996, 69 pages.21Chang, et al., Mimic: Raw Activity Shipping for File Synchronization in Mobile File Systems, 2004 ACM, pp. 165-176.22Chien, Jet Propulsion Laboratory, Gratch, Beckman Institute, "Producing satisfactory solutions to Scheduling problems: An Iterative Constraint Relaxation Approach," 6 pgs.23Chinese 1st Office Action in Application 201101507683, mailed Nov. 16, 2011, 6 pgs.24Chinese 2nd Office Action dated Aug. 24, 2010, Application No. 200510055107.7.25Chinese Notice of Allowance dated Jan. 8, 2010, Application No. 200510108958.3, 2 pgs.26Chinese Notice of Allowance dated Mar. 18, 2011, Application No. 200510055107.7, 4 pgs.27Chinese Office Action dated Aug. 1, 2008, Application No. 200510108958.3.28Chinese Office Action dated Jul. 24, 2009, Application No. 200510055107.7.29Communication from the Examining Division dated Aug. 27, 2007 regarding EP Application No. 05108288.1, 1 page.30Decision on Petition to Withdraw from Issue dated Jun. 24, 2010 issued in U.S. Appl. No. 11/031,133, 2 pages.31Decision on Pre-Brief Conference Request dated Oct. 15, 2010 filed in U.S. Appl. No. 11/090,586, 2 pages.32Douglis, Fred; Iyengar, Arun. "Application-specific Delta-encoding via Resemblance Detection," USENIX Annual Technical Conference, 2003, [14 pages].33EP Examination Report dated Dec. 4, 2009, Application No. 05 102 664.9.34Eshghi, "Intrinsic References in Distributed Systems," Hewlett-Packard Company, 2002, pp. 1-8.35European Search Report dated Mar. 2, 2007, Application No. 05102664.9-1225.36European Search Report dated Nov. 3, 2006, Application No. 05108288.1-1225.37Examiner's Answer to Appeal Brief dated Dec. 7, 2010 filed in U.S. Appl. No. 11/090,586, 21 pages.38File2Pack 2.0, Mental9Production, Dec. 24, 2005, http://www.freedomloadmanager.org/downloads/archiving software, 4 pages.39Fisher, "Iterative Optimization and Simplification of Hierarchical Clusterings" TR CS95-01, pp. 1-33.40Giancarlo, et al., Combinatorial Pattern Matching, 11th Annual Symposium, CPM 2000, Springer (13 pgs.).41Hamilton et al, "Design and Implementation of a Storage Repository Using Commonality Factoring," IEEE 2003 (6 pgs).42Israeli Office Action dated Jul. 12, 2009 Application No. 167467, 2 pages.43Japanese Final Rejection in Application 2005277831 mailed Sep. 22, 2011, 4 pgs.44Japanese Notice of Rejection dated Apr. 15, 2011, Application No. 2005-277831, 7 pages.45Japanese Notice of Rejection dated Dec. 14, 2010, Application No. 2005-073985, 8 pages.46Japanese Patent Application No. 2005-073985, Notice of Allowance mailed Jul. 22, 2011, 6 pgs.47Kotz, "I/O in Parallel and Distributed Systems"; Department of Computer Science, Dartmouth College, 10 pgs.48Kotz, et al., "I/O in Parallel and Distributed Systems," Mar. 1, 1998, (last viewed Mar. 14, 2007) pp. 1-29, http://72.14.253.104/search?q=cache:OZiK-nQxc2sJ:www/cs/dart,pitj/edi/~dfk/papers.49Kotz, et al., "I/O in Parallel and Distributed Systems," Mar. 1, 1998, (last viewed Mar. 14, 2007) pp. 1-29, http://72.14.253.104/search?q=cache:OZiK�nQxc2sJ:www/cs/dart,pitj/edi/�dfk/papers.50Kozuch et al., "Efficient State Transfer for Internet Suspend/Resume," May 2002, p. 5 Pure-Demand fetch, 12 pages.51Kulkarni, et al., "Redundancy Elimination Within Large Collection of Files," USENIX Association, 2004, pp. 59-72.52Langford, "Multiround Rsync," Jan. 31, 2001, pp. 1-11.53Malaysian Notice of Allowance in Application PI20051086 mailed Oct. 31, 2011, 2 pgs.54Manber, "Finding Similar Files in a Large File System," University of Arizona Technical report; TR-93-33, 11 pgs.55Mexican Notice of Allowance; Application No. PAa2005002949, mailed Jul. 9, 2010, 2 pgs.56Miyashita, Kazuo, Electrotechnical Laboratory, and Sycara, Katia, Carnegie Mellon University, "Improving System Performance in Case-Based Iterative Optimization through Knowledge Filtering," 6 pp.57Muthitacharoen et al., "A low-bandwidth network file system," Proceedings of the eighteenth ACM symposium on Operating systems principles, 2001, pp. 174-187.58Muthitacharoen, et. al., Low-Bandwidth File System (LBFS), http://pdos.csail.mit.edu/papers/lbfs:sosp01/lbfs.pdf; 2 pgs.59New Zealand Examination Report dated Mar. 15, 2005, Application No. 538839.60Notice of Allowance dated Aug. 7, 2011 issued in U.S. Appl. No. 11/031,133, 7 pages.61Notice of Allowance dated Oct. 13, 2009 issued in U.S. Appl. No. 11/031,133, 13 pages.62Notice of Allowance dated Oct. 15, 2008 filed in U.S. Appl. No. 10/948,980, 7 pages.63Notice of Allowance dated Sep. 24, 2009 cited in U.S. Appl. No. 10/937,204, 6 pages.64Office Action dated Apr. 17, 2008 cited in U.S. Appl. No. 10/937,060, 18 pages.65Office Action dated Apr. 26, 2010 cited in U.S. Appl. No. 10/937,061, 32 pages.66Office Action dated Apr. 3, 2009 issued in U.S. Appl. No. 11/031,133, 9 pages.67Office Action dated Apr. 9, 2008 issued in U.S. Appl. No. 11/031,133, 11 pages.68Office Action dated Aug. 10, 2007 issued in U.S. Appl. No. 11/090,586, 5 pages.69Office Action dated Dec. 10, 2007 cited in U.S. Appl. No. 10/937,204, 12 pages.70Office Action dated Feb. 18, 2011 issued in U.S. Appl. No. 11/031,133, 10 pages.71Office Action dated Feb. 19, 2009 issued in U.S. Appl. No. 11/090,586, 13 pages.72Office Action dated Jun. 25, 2008 cited in U.S. Appl. No. 10/937,204, 14 pages.73Office Action dated Jun. 8, 2010 issued in U.S. Appl. No. 11/544,485, 12 pages.74Office Action dated Mar. 11, 2009 cited in U.S. Appl. No. 10/937,204, 8 pages.75Office Action dated Mar. 11, 2010 issued in U.S. Appl. No. 11/090,586, 23 pages.76Office Action dated Mar. 19, 2009 cited in U.S. Appl. No. 10/937,060, 20 pages.77Office Action dated May 29, 2008 issued in U.S. Appl. No. 11/090,586, 17 pages.78Office Action dated Nov. 1, 2007 cited in U.S. Appl. No. 10/937,060, 12 pages.79Office Action dated Nov. 12, 2009 cited in U.S. Appl. No. 10/937,060, 21 pages.80Office Action dated Nov. 25, 2009 issued in U.S. Appl. No. 11/090,586, 17 pages.81Office Action dated Oct. 15, 2008 issued in U.S. Appl. No. 11/031,133, 10 pages.82Office Action dated Oct. 2, 2007 issued in U.S. Appl. No. 11/090,586, 11 pages.83Office Action dated Oct. 9, 2008 cited in U.S. Appl. No. 10/937,060, 17 pages.84Petition to Withdraw from Issue dated Jun. 21, 2010 issued in U.S. Appl. No. 11/031,133, 9 pages.85Philippine Office Action dated Nov. 14, 2007, Application No. 1-2005-000140.86Philippine Official Action dated Oct. 6, 2009 regarding Application No. Jan. 2005-000140, 2 pages.87Pre-Brief Conference Request dated Sep. 13, 2010 filed in U.S. Appl. No. 11/090,586, 5 pages.88Reply Brief dated Feb. 7, 2011 filed in U.S. Appl. No. 11/090,586, 9 pages.89Response to Amendment after Notice of Allowance dated Dec. 16, 2009 issued in U.S. Appl. No. 11/031,133, 2 pages.90Response to Communication from the Examining Division dated Feb. 11, 2008 regarding EP Application No. 05108288.1, 17 pages.91Response to Office Action dated Aug. 18, 2009 filed in U.S. Appl. No. 11/090,586, 11 pages.92Response to Office Action dated Aug. 29, 2008 filed in U.S. Appl. No. 11/090,586, 13 pages.93Response to Office Action dated Feb. 1, 2008 filed in U.S. Appl. No. 11/090,586, 13 pages.94Response to Office Action dated Feb. 14, 2007 filed in U.S. Appl. No. 10/844,907, 17 pages.95Response to Office Action dated Feb. 25, 2010 filed in U.S. Appl. No. 11/090,586, 10 pages.96Response to Office Action dated Jul. 6, 2009 filed in U.S. Appl. No. 11/031,133, 8 pages.97Response to Office Action dated Jul. 9, 2008 filed in U.S. Appl. No. 11/031,133, 9 pages.98Response to Office Action dated Jun. 6, 2008 filed in U.S. Appl. No. 10/948,980, 15 pages.99Response to Office Action dated May 18, 2011 issued in U.S. Appl. No. 11/031,133, 11 pages.100Response to Office Action dated Nov. 16, 2007 filed in U.S. Appl. No. 10/844,907, 21 pages.101Response to Office Action dated Sep. 10, 2007 filed in U.S. Appl. No. 11/090,586, 1 pages.102Response to Office Action dated Sep. 19, 2008 filed in U.S. Appl. No. 10/948,980, 11 pages.103Rivest, R., "The MD4 Message-Digest Algorithm," MIT Laboratory for Computer Science and RSA Data Security, Inc., Apr. 1992, Network Working Group, RFC 1320, 20 pp.104Russian Application No. 20051045759, Notice of Atlowance mailed Aug. 28, 2009, 11 pgs.105Russian Office Action dated Apr. 13, 2009, Application No. 2005105759.106Samba documentation http://rsync.samba.org/documentation.html; 1 pg.107ScriptUtilities and Huge ASP File Upload, http://www.motobit.com/help/aspupload/upload.asp, 1996-2006,5 pages.108Singapore Patent Application No. 200501089-7, Examination report and Allowance mailed Nov. 13, 2006, 4 pgs.109Spring, Neil T.; Wetherall, David. "A protocol-independent technique for eliminating redundant network traffic," Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication; 2000, pp. 87-95.110Suel et al., "Algorithms for Delta Compression and Remote File Synchronization," {suel,memon}@poly.edu Academic Press, Aug. 2002, 24 pgs.111Suel et al.; "Improved File Synchronization Techniques for Maintaining Large Replicated Collections over Slow Networks," in Proceedings: IEEE 20 International Conference on Data Engineering, Mar. 30 to Apr. 2, 2004, pp. 153 to 164, available from Massey University in 2004.112Taiwan Application No. 94107741 Office Action and Search Report mailed Jul. 5, 2011, 4 pgs.113Taiwan Notice of Allowance in Application 94107741, mailed Nov. 21, 2011, 4 pgs.114Teodosiu, Dan; Gjorner Nikolaj; Gurevich , Yuri; Manasse, Mark; and Porka, Joe, "Optimizing File Replication over Limited-Bandwidth Networks using Remote Differential Compression," pp. 1-16.115Tridgell et al.; "The Rsync Algorithm", http://www.infoscience.co.jp/technical/sync/tech-report/index.html; Nov. 9, 1998; 1 pg.116Tridgell et al.; "The Rsync Algorithm", The Australian National University; TR-CS-96-05; Jun. 1996; 8 pgs.117Tridgell et al.; "The Rsync Algorithm", http://www.infoscience.co.jp/technical/sync/tech�report/index.html; Nov. 9, 1998; 1 pg.118Tridgell, "Efficient Algorithms for Sorting and Synchronization," Thesis�The Australian National University; Feb. 1999; 115 pages.119Tridgell; "The Rsync Algorithm", http://olstrans.sourceforge.net/release/OLS2000-rsync/OLS2000-rsync.html; Jul. 21, 2000; 27 pgs.120Tridgell; "The Rsync Algorithm", Nov. 9, 1998 (last viewed Oct. 11, 2006); http://www.infoscience.co.jp/technical/rsynch/tech-report/index.html; 10 pgs.121Tridgell; "The Rsync Algorithm", Nov. 9, 1998 (last viewed Oct. 11, 2006); http://www.infoscience.co.jp/technical/rsynch/tech�report/index.html; 10 pgs.122Tridgell; Efficient Algorithms for Sorting and Synchronization; Feb. 1999; 115 pgs.123U.S. Appl. No. 10/825,735 filed Apr. 15, 2004, Amendment and Response filed Feb. 23, 2009, 3 pgs.124U.S. Appl. No. 10/825,735 filed Apr. 15, 2004, Amendment and Response mailed Feb. 25, 2009, 2 pgs.125U.S. Appl. No. 10/825,735 filed Apr. 15, 2004, Notice of Allowance mailed Dec. 16, 2008, 17 pgs.126U.S. Appl. No. 10/948,980, Notice of Allowance mailed Apr. 17, 2009, 5 pgs.127U.S. Appl. No. 10/948,980, Notice of Allowance mailed Oct. 15, 2008, 7 pgs.128U.S. Appl. No. 11/031,133, Amendment and Response filed Sep. 15, 2011, 3 pgs.129U.S. Appl. No. 11/031,158, Advisory Action mailed Jul. 9, 2008, 3 pgs.130U.S. Appl. No. 11/031,158, Amendment after Final filed Jun. 17, 2008, 8 pgs.131U.S. Appl. No. 11/031,158, Amendment and Response filed Apr. 5, 2010, 8 pgs.132U.S. Appl. No. 11/031,158, Amendment and Response filed Aug. 18, 2008, 7 pgs.133U.S. Appl. No. 11/031,158, Amendment and Response filed Dec. 21, 2007, 11 pgs.134U.S. Appl. No. 11/031,158, Amendment and Response filed Sep. 11, 2009, 7 pgs.135U.S. Appl. No. 11/031,158, Final Office Action mailed Jan. 4, 2010, 13 pgs.136U.S. Appl. No. 11/031,158, Final Office Action mailed Mar. 17, 2008, 12 pgs.137U.S. Appl. No. 11/031,158, Notice of Allowance mailed Jul. 30, 2010, 11 pgs.138U.S. Appl. No. 11/031,158, Office Action mailed Aug. 29, 2007, 9 pgs.139U.S. Appl. No. 11/031,158, Office Action mailed Jun. 19, 2009, 12 pgs.140U.S. Appl. No. 12/533,437, Amendment after allowance filed Dec. 20, 2011, 2 pgs.141U.S. Appl. No. 12/533,437, Notice of Allowance mailed Sep. 20, 2011, 9 pgs.142U.S. Official Action dated Feb. 2, 2010 cited in U.S. Appl. No. 10/844,893.143U.S. Official Action dated May 18, 2007 cited in U.S. Appl. No. 10/844,907.144U.S. Official Action dated Nov. 14, 2006 cited in U.S. Appl. No. 10/844,907.145U.S. Official Action dated Sep. 3, 2008 cited in U.S. Appl. No. 10/948,980.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8452732 *May 17, 2012May 28, 2013International Business Machines CorporationIdentifying modified chunks in a data set for storageUS8612392 *May 9, 2011Dec 17, 2013International Business Machines CorporationIdentifying modified chunks in a data set for storageUS8631052Dec 22, 2011Jan 14, 2014Emc CorporationEfficient content meta-data collection and trace generation from deduplicated storageUS20120047284 *Apr 30, 2009Feb 23, 2012Nokia CorporationData Transmission OptimizationUS20120303582 *May 27, 2011Nov 29, 2012Syntergy, Inc.Local differential compression* Cited by examinerClassifications U.S. Classification707/693, 707/802International ClassificationG06F17/30Cooperative ClassificationH04L63/123, G06F17/30194European ClassificationH04L63/12A, G06F17/30F8DRotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google