Patent ID: 8112496

Claim:
A system for identifying objects for remote differential compression, comprising: a remote device configured to perform steps, comprising: receive a request for an Object O B ; send a set of traits of Object O B to a local device; partition Object O B into chunks and compute signatures for each of the chunks; send the list of chunk signatures to the local device; and provide requested chunks when requested; and the local device configured to perform steps, comprising: request Object O B from the remote device; receive the set of traits of Object O B from the remote device; use the set of traits of Object O B to identify similar objects that it already stores on the local device; partition the similar objects into chunks; compute signatures for each of the similar object chunks; receive the list of chunk signatures from the remote device; compare the received signatures against the locally computed signatures; request chunks from the remote device that did not match in the comparison; receive the requested chunks; and reconstruct Object O B using the received chunks and chunks reused from the similar objects.