US Patent No: 8,117,173

Number of patents in Portfolio can not be more than 2000

Efficient chunking algorithm

ALSO PUBLISHED AS: 20090271528
1 Status Updates

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
MICROSOFT TECHNOLOGY LICENSING, LLCREDMOND, WA26792

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bjorner, Nikolaj S Woodinville, US 29 369
Gurevich, Yuri Redmond, US 15 101
Teodosiu, Dan Bellevue, US 62 836

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (5)
2002/0107,877 SYSTEM FOR BACKING UP FILES FROM DISK VOLUMES ON MULTIPLE NODES OF A COMPUTER NETWORK 325 1997
2003/0167,287 Information protection system 24 2001
2002/0152,219 Data interexchange protocol 15 2001
2005/0198,303 Dynamic virtual machine service provider allocation 115 2004
2005/0228,836 Apparatus and method for backing up computer files 37 2005
 
DILIGENT TECHNOLOGIES (1)
* 7,523,098 Systems and methods for efficient data searching, storage and reduction 15 2004
 
SPEEDBIT LTD. (1)
6,377,974 Methods and apparatus for downloading a file from a server 18 2000
 
HITACHI, LTD. (2)
4,845,614 Microprocessor for retrying data transfer 27 1987
2003/0046,415 File transmitting method and system 6 2002
 
PKWARE, INC. (1)
6,952,823 Software patch generator using compression techniques 22 2001
 
AKAMAI TECHNOLOGIES, INC. (1)
2009/0132,648 CONTENT DELIVERY AND GLOBAL TRAFFIC MANAGEMENT NETWORK SYSTEM 41 2009
 
ORACLE INTERNATIONAL CORPORATION (1)
7,363,538 Cost/benefit based checkpointing while maintaining a logical standby database 9 2002
 
Eulmi; Sam H. (1)
5,488,364 Recursive data compression 65 1994
 
IORA, LTD. (1)
6,604,236 System and method for generating file updates for files stored on read-only media 78 1999
 
UNWIRED PLANET, LLC (1)
6,791,982 Segmentation protocol that supports compressed segmentation headers 21 1999
 
USATALKS.COM, INC. (1)
5,486,826 Method and apparatus for iterative compression of digital data 72 1994
 
KABUSHIKI KAISHA TOSHIBA (2)
7,054,912 Data transfer scheme using caching technique for reducing network load 15 2002
7,334,023 Data transfer scheme for reducing network load using general purpose browser on client side 6 2003
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (18)
5,592,661 Detection of independent changes via change identifiers in a versioned database management system 42 1992
5,592,618 Remote copy secondary data copy validation-audit function 200 1994
5,673,382 Automated management of off-site storage volumes for disaster recovery 201 1996
6,453,325 Method and means for backup and restoration of a database system linked to a system for filing data 151 1997
6,963,923 Method for file transfer restarts using standard internet protocol 18 1997
6,061,733 Method and apparatus for improving internet download integrity via client/server dynamic file sizes 30 1997
6,166,735 Video story board user interface for selective downloading and displaying of desired portions of remote-stored video data objects 125 1997
6,772,302 Virtual copy method for data spanning storage boundaries 22 1999
6,766,314 Method for attachment and recognition of external authorization policy on file system resources 77 2001
7,191,441 Method and apparatus for suspending a software virtual machine 49 2002
2005/0010,593 System and method for performing predictive file storage management 8 2003
* 2005/0131,939 Method and apparatus for data redundancy elimination at the block level 52 2003
2005/0256,826 Component model for batch computing in a distributed object environment 25 2004
7,299,376 Apparatus, system, and method for verifying backup data 16 2004
7,487,169 Method for finding the longest common subsequences between files with applications to differential compression 10 2004
2007/0162,521 Method and system for sharing files among different virtual machine images 19 2006
2006/0259,526 Nested Recovery Scope Management For Stateless Recovery Agents 32 2006
* 7,519,635 Method of and system for adaptive selection of a deduplication chunking technique 41 2008
 
ACRONIS INTERNATIONAL GMBH (1)
7,353,355 System and method for rapid restoration of server from backup 17 2004
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (9)
5,596,710 Method for managing roll forward and roll back logs of a transaction object 25 1994
5,758,359 Method and apparatus for performing retroactive backups in a computer system 511 1996
6,226,629 Method and apparatus determining and using hash functions and hash values 47 1998
6,671,802 Performance optimization of computer system by dynamically and immediately updating a configuration setting based on detected change in preferred use 33 2000
2002/0147,733 Quota management in client side data storage back-up 42 2001
6,728,711 Automatic backup/recovery process 32 2001
2004/0012,808 Network-based technical support and diagnostics 23 2001
6,865,598 Utilization of unused disk space on networked computers 11 2001
2003/0005,102 Migrating recovery modules in a distributed computing environment 31 2001
 
DATAWIND NET ACCESS CORPORATION (1)
6,842,777 Methods and apparatuses for simultaneous access by multiple remote devices 44 2000
 
BELLSOUTH INTELLECTUAL PROPERTY CORPORATION (1)
6,965,916 System and method for data distribution and recovery 15 2000
 
CISCO TECHNOLOGY, INC. (2)
6,505,228 Dynamic determination of execution sequence 51 1998
6,993,686 System health monitoring and recovery 35 2002
 
SOUND VIEW INNOVATIONS, LLC (2)
6,044,475 Checkpoint and restoration systems for execution control 68 1998
6,205,449 System and method for providing hot spare redundancy and recovery for a very large database management system 45 1998
 
FUJITSU LIMITED (2)
6,633,512 Magneto-optical information storage apparatus and information storage method with function of updating default value of applied magnetic field 12 2001
2004/0054,700 Backup method and system by differential compression, and differential compression method 14 2003
 
SUN MICROSYSTEMS, INC. (5)
6,014,669 Highly-available distributed cluster configuration database 322 1997
6,751,753 Method, system, and program for monitoring system components 56 2001
7,178,140 Speeding up application downloading from a remote server 5 2002
7,158,972 Methods and apparatus for managing multiple user systems 67 2002
7,461,319 System and method for downloading files over a network with real time verification 6 2003
 
REUTERS LIMITED (1)
5,987,432 Fault-tolerant central ticker plant system for distributing financial market data 137 1997
 
ACCENTURE GLOBAL SERVICES LIMITED (3)
6,434,568 Information services patterns in a netcentric environment 349 1999
6,571,282 Block-based communication in a communication services patterns environment 607 1999
6,640,244 Request batcher in a transaction services patterns environment 443 1999
 
Precise Biometrics AB (1)
* 7,299,360 Method and system for fingerprint template matching 14 2003
 
INTELLECTUAL VENTURES I LLC (1)
6,819,271 Parallel compression and decompression system and method having multiple parallel compression and decompression engines 56 2002
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
6,272,547 High level control of file transfer protocol with capability for repeated transfer attempts 29 1997
 
CASAGRANDE, STEVEN M. (1)
6,381,709 Process and apparatus for downloading data from a server computer to a client computer 39 2000
 
EMC CORPORATION (2)
6,240,511 Method and apparatus for detecting system configuration changes 49 1998
2004/0267,836 Replication of snapshot using a file system copy differential 134 2003
 
INTEL CORPORATION (4)
6,947,604 Method and hardware to implement two-dimensional compression 5 2002
6,925,540 Systems and methods for chassis identification 13 2002
2005/0216,633 Techniques to manage critical region interrupts 14 2004
7,281,124 Establishing a virtual drive accessible to pre-boot and operating system runtime phases 12 2004
 
INNOPATH SOFTWARE, INC. (2)
7,099,884 System and method for data compression and decompression 10 2002
2006/0112,113 Static file system differencing and updating 17 2005
 
TEXAS INSTRUMENTS INCORPORATED (1)
4,853,842 Computer memory system having persistent objects 57 1988
 
SYMANTEC OPERATING CORPORATION (1)
7,054,960 System and method for identifying block-level write operations to be transferred to a secondary site during replication 22 2003
 
SYMANTEC CORPORATION (2)
6,651,249 Multi-tiered incremental software updating 99 1999
6,574,618 Method and system for executing network streamed application 147 2000
 
YAHOO! INC. (1)
6,269,362 System and method for monitoring web pages by comparing generated abstracts 68 1997
 
NORTEL NETWORKS LIMITED (1)
6,006,016 Network fault correlation 239 1996
 
Mitsubishi Electric Information Technology Center (1)
6,317,754 System for user control of version /Synchronization in mobile computing 122 1998
 
AUTONOMY, INC. (2)
6,157,931 Database/template driven file selection for backup programs 38 1997
6,101,507 File comparison for data backup and file synchronization 109 1998
 
SEIKO EPSON CORPORATION (1)
6,938,045 Image server synchronization 12 2002
 
LINKEDIN CORPORATION (1)
2004/0039,716 System and method for optimizing a computer program 8 2003
 
IMATION CORP. (1)
2003/0018,657 Backup of data on a network 124 2001
 
XEROX CORPORATION (1)
7,360,093 System and method for authentication of JPEG image data 12 2002
 
MOTOROLA SOLUTIONS, INC. (1)
5,987,022 Method for transmitting multiple-protocol packetized data 122 1996
 
ALLEGENT TECHNOLOGY GROUP, INC. (1)
2007/0180,490 System and method for policy management 123 2004
 
Radiant Data Corporation (1)
6,665,780 N-way data mirroring systems and methods for using the same 41 2000
 
TWITTER, INC. (1)
6,374,250 System and method for differential compression of data from a plurality of binary sources 115 1997
 
ZIMBRA, INC. (1)
6,594,677 Virtual tape storage system and method 32 2000
 
RIVERBED TECHNOLOGY, INC. (1)
7,477,166 Content-based segmentation scheme for data compression in storage and transmission including hierarchical segment representation 14 2006
 
SENFORCE TECHNOLOGIES (1)
2005/0055,578 Administration of protection of data accessible by a mobile device 191 2004
 
MICROSOFT TECHNOLOGY LICENSING, LLC (32)
5,446,888 Remote file transfer method and apparatus 77 1994
5,721,907 Remote file transfer method and apparatus 54 1995
5,933,104 Method and system for compression and decompression using variable-sized offset and length fields 131 1995
7,003,554 System and method for downloading portions of a remotely located network object to produce a completely downloaded local copy of the network object 17 2000
6,449,612 Varying cluster number in a scalable clustering system for use with large databases 74 2000
7,058,941 Minimum delta generator for program binaries 28 2000
7,318,073 System and method for downloading information to a mobile device 7 2002
7,174,479 Method and system for rollback-free failure recovery of multi-step procedures 27 2003
* 7,555,531 Efficient algorithm and protocol for remote differential compression 10 2004
2005/0235,043 Efficient algorithm and protocol for remote differential compression 27 2004
2005/0256,974 Efficient algorithm and protocol for remote differential compression on a remote device 14 2004
2005/0262,167 Efficient algorithm and protocol for remote differential compression on a local device 19 2004
2006/0047,855 Efficient chunking algorithm 34 2004
2006/0053,178 Method, system, and apparatus for creating an archive routine for protecting data in a data protection system 29 2004
7,756,833 Method and system for synthetic backup and restore 29 2004
2006/0064,444 Method and system for synthetic backup and restore 62 2004
* 7,613,787 Efficient algorithm for finding candidate objects for remote differential compression 8 2004
2006/0085,561 Efficient algorithm for finding candidate objects for remote differential compression 28 2004
7,849,462 Image server 22 2005
2006/0155,674 Image server 27 2005
2006/0155,735 Image server 79 2005
2006/0184,652 Applications for remote differential compresssion 31 2005
2006/0218,435 Method and system for a consumer oriented backup 24 2005
7,523,348 Method and system for monitoring and managing archive operations 28 2005
2006/0053,181 Method and system for monitoring and managing archive operations 27 2005
7,574,459 Method and system for verifying data in a data protection system 21 2005
2006/0047,716 Transaction based virtual file system optimized for high-latency network connections 53 2005
2006/0053,088 Method and system for improving management of media used in archive applications 38 2005
2007/0094,348 BITS/RDC integration and BITS enhancements 30 2006
2009/0113,241 METHOD, SYSTEM, AND APPARATUS FOR PROVIDING ALERT SYNTHESIS IN A DATA PROTECTION SYSTEM 11 2008
2009/0216,798 CONFIGURING A DATA PROTECTION SYSTEM 11 2009
2010/0064,141 EFFICIENT ALGORITHM FOR FINDING CANDIDATE OBJECTS FOR REMOTE DIFFERENTIAL COMPRESSION 1 2009
 
DELL SOFTWARE INC. (1)
7,096,392 Method and system for automated, no downtime, real-time, continuous data protection 48 2004
 
SCHLUMBERGER TECHNOLOGY CORPORATION (1)
2002/0083,182 Real-time streamed data download system and method 40 2000
 
Storage Technology Corporation (1)
* 6,496,901 Mapping variable size data blocks into a fixed block structure 10 1999
 
QUALCOMM INCORPORATED (1)
6,799,206 System and method for the intelligent management of archival data in a computer network 23 1998
 
VMWARE, INC. (1)
7,356,679 Computer image capture, customization and deployment 359 2004
 
ROCKSOFT LIMITED (1)
5,990,810 Method for partitioning a block of data into subblocks and for storing and communcating such subblocks 317 1997
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
2003/0120,920 Remote device authentication 24 2001
 
ALCATEL-LUCENT USA INC. (1)
6,618,758 System for downloading only a portion of a file from a server through a computer network utilizing a client menu downloaded periodically from the server 15 2000
 
1E LIMITED (1)
7,362,758 Data distribution apparatus and method 6 2005
 
ERICSSON INC. (1)
2002/0198,027 Convenient dialing of names and numbers from a phone without alpha keypad 64 2001
 
Z-FORCE, INC. (1)
2004/0133,606 Directory aggregation for files distributed over a plurality of servers in a switched file system 69 2003
 
WYSE TECHNOLOGY L.L.C. (1)
2006/0031,547 System and method for integrated on-demand delivery of operating system and applications 52 2004
 
DOMINION VENTURE FINANCE L.L.C. (1)
6,049,874 System and method for backing up computer files over a wide area computer network 45 1998
 
SANYO ELECTRIC CO., LTD. (1)
5,724,323 Recording and reproducing apparatus for recording media 14 1996
 
CLOUDING CORP. (1)
6,574,657 Methods and apparatuses for file synchronization and updating using a signature list 90 1999
 
RPX CORPORATION (1)
6,477,629 Intelligent backup and restoring system and method for implementing the same 72 2000
 
MIRAPOINT SOFTWARE, INC. (1)
7,310,654 Method and system for providing image incremental and disaster recovery 19 2002
 
PROPEL SOFTWARE CORPORATION (1)
7,370,120 Method and system for reducing network latency in data communication 30 2001
 
The Aerospace Corporation (1)
6,910,071 Surveillance monitoring and automated reporting method for detecting data changes 20 2001
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
6,771,826 Digital image encoding and decoding method and digital image encoding and decoding device using the same 9 2001
 
Qurio Holdings, Inc. (1)
2003/0061,287 Method and system for delivering files in digital file marketplace 73 2002
 
PLATYPUS TECHNOLOGY INTERNATIONAL HOLDINGS LIMITED C/- CAMPBELL CORPORATE SERVICES LIMITED (1)
2002/0199,040 High speed communications device/system 22 2001
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 8,612,392 Identifying modified chunks in a data set for storage 0 2011
* 8,452,732 Identifying modified chunks in a data set for storage 0 2012
9,110,603 Identifying modified chunks in a data set for storage 0 2013
 
EMC CORPORATION (3)
* 8,914,338 Out-of-core similarity matching 1 2011
8,667,032 Efficient content meta-data collection and trace generation from deduplicated storage 0 2011
8,631,052 Efficient content meta-data collection and trace generation from deduplicated storage 0 2011
 
SYNTERGY, INC. (1)
* 2012/0303,582 LOCAL DIFFERENTIAL COMPRESSION 0 2011
 
NOKIA CORPORATION (1)
* 2012/0047,284 Data Transmission Optimization 8 2009
 
HYBIR INC. (1)
9,037,545 Group based complete and incremental computer file backup system, process and apparatus 0 2011
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Aug 14, 2015
7.5 Year Payment $3600.00 $1800.00 $900.00 Aug 14, 2019
11.5 Year Payment $7400.00 $3700.00 $1850.00 Aug 14, 2023
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00