Ming Zhu

US Patent:

7562186, Jul 14, 2009

Filed:

Apr 11, 2006

Appl. No.:

11/402631

Inventors:

Kai Li - Princeton NJ, US
Ming Benjamin Zhu - Palo Alto CA, US
Umesh Maheshwari - San Jose CA, US
Zheng Yang - Sunnyvale CA, US

Assignee:

Data Domain, Inc. - Santa Clara CA

International Classification:

G06F 13/00

US Classification:

711112, 711156, 711162, 382173

Abstract:

Storage using resemblance of data segments is disclosed. It is determined that a new segment resembles a prior stored segment. The prior stored segment comprises a segment stored previously from any location in an input data stream. A delta between the new segment and the prior stored segment is determined. A representation of the new segment based at least in part on the delta is stored.

US Patent:

7689633, Mar 30, 2010

Filed:

Sep 15, 2004

Appl. No.:

10/942174

Inventors:

Kai Li - Princeton NJ, US
R. Hugo Patterson - Mountain View CA, US
Ming Benjamin Zhu - Palo Alto CA, US
Allan Bricker - Sunnyvale CA, US
Richard Johnsson - Palo Alto CA, US
Sazzala Reddy - Mountain View CA, US
Jeffery Zabarsky - Sunnyvale CA, US

Assignee:

Data Domain, Inc. - Santa Clara CA

International Classification:

G06F 12/00
G06F 17/30

US Classification:

707821, 707822, 707827, 709203

Abstract:

A network file system-based data storage system that converts random I/O requests into a piecewise sequential data structure to facilitate variable length data segment redundancy identification and elimination. For one embodiment of the invention a stateless network file system is employed. For one such embodiment, that provides multiple-client access to stored data, multiple Writes are buffered and then broken into variable length data segments. Redundant segment elimination is then effected. One embodiment of the invention allows sharing of the variable length data segments among files.

US Patent:

7747581, Jun 29, 2010

Filed:

Apr 19, 2007

Appl. No.:

11/788407

Inventors:

Kai Li - Princeton NJ, US
R. Hugo Patterson - Mountain View CA, US
Ming Benjamin Zhu - Palo Alto CA, US
Allan Bricker - Sunnyvale CA, US
Richard Johnsson - Palo Alto CA, US
Sazzala Reddy - Mountain View CA, US
Jeffery Zabarsky - Sunnyvale CA, US

Assignee:

EMC Corporation - Hopkinton MA

International Classification:

G06F 17/30

US Classification:

707686

Abstract:

A network file system-based data storage system that converts random I/O requests into a piecewise sequential data structure to facilitate variable length data segment redundancy identification and elimination. For one embodiment of the invention a stateless network file system is employed. For one such embodiment, that provides multiple-client access to stored data, multiple Writes are buffered and then broken into variable length data segments. Redundant segment elimination is then effected. One embodiment of the invention allows sharing of the variable length data segments among files.

US Patent:

7844652, Nov 30, 2010

Filed:

Apr 11, 2006

Appl. No.:

11/403154

Inventors:

Kai Li - Princeton NJ, US
Ming Benjamin Zhu - Palo Alto CA, US

Assignee:

EMC Corporation - Hopkinton MA

International Classification:

G06F 17/15

US Classification:

708422

Abstract:

Determining a summary feature set is disclosed. A plurality of subsegments of a first segment are selected. For each subsegment, a plurality of values by applying a set of functions to each subsegment are computed. From all the values computed for all the subsegments, a first subset of values is selected.

US Patent:

20130232125, Sep 5, 2013

Filed:

Feb 11, 2013

Appl. No.:

13/764358

Inventors:

Philip Shilane - Morrisville PA, US
Grant Wallace - Ewing NJ, US
Nitin Garg - Mountain View CA, US
Edward K. Lee - San Jose CA, US
Ming Benjamin Zhu - Austin TX, US
Kai Li - Seattle WA, US

Assignee:

EMC Corporation - Hopkinton MA

International Classification:

G06F 17/30

US Classification:

707692

Abstract:

Stream locality delta compression is disclosed. A previous stream indicated locale of data segments is selected. A first data segment is then determined to be similar to a data segment in the stream indicated locale.

US Patent:

20150261779, Sep 17, 2015

Filed:

May 27, 2015

Appl. No.:

14/723196

Inventors:

- Hopkinton MA, US
Philip Shilane - Morrisville PA, US
Grant Wallace - Ewing NJ, US
Nitin Garg - Mountain View CA, US
Edward K. Lee - San Jose CA, US
Ming Benjamin Zhu - Austin TX, US
Kai Li - Seattle WA, US

International Classification:

G06F 17/30

Abstract:

Stream locality delta compression is disclosed. A previous stream indicated locale of data segments is selected. A first data segment is then determined to be similar to a data segment in the stream indicated locale.

US Patent:

20150052103, Feb 19, 2015

Filed:

Aug 22, 2014

Appl. No.:

14/466745

Inventors:

- Hopkinton MA, US
Philip Shilane - Morrisville PA, US
Grant Wallace - Ewing NJ, US
Ming Benjamin Zhu - Austin TX, US

International Classification:

G06F 17/30

US Classification:

707610

Abstract:

Data replication with delta compression is disclosed. A primary system and a replica system are determined to both have an identical first data segment that is similar to a second data segment. The second data segment is encoded, wherein the encoding refers to the first data segment.