logo

For the Inventor, By the Inventor

The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 11163555 B1

PDFFull Text
Date of Patent:
Nov. 02, 2021

Filed:

Dec. 21, 2018

Tree delta encoding

Applicant:

Beijing Voyager Technology Co., Ltd., Beijing, CN;

Inventors:

Liwei Ren, San Jose, CA (US);

Xiaoyong Yi, Fremont, CA (US);

Jiang Zhang, San Jose, CA (US);

Assignee:

Beijing Voyager Technology Co., Ltd., Beijing, CN;

Attorney:

Sheppard Mullin Richter & Hampton LLP

Primary Examiner:

Noosha Arjomandi

Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 8/71 (2018.01); G06F 21/60 (2013.01); G06F 16/13 (2019.01); G05D 1/00 (2006.01); G06K 9/62 (2006.01); G06F 16/901 (2019.01); G06F 16/14 (2019.01); G06F 16/18 (2019.01); G06F 16/11 (2019.01); G06F 16/16 (2019.01);
U.S. Cl.
CPC ...
G06F 8/71 (2013.01); G05D 1/0055 (2013.01); G06F 16/122 (2019.01); G06F 16/13 (2019.01); G06F 16/152 (2019.01); G06F 16/16 (2019.01); G06F 16/1873 (2019.01); G06F 16/9017 (2019.01); G06F 16/9027 (2019.01); G06F 21/602 (2013.01); G06K 9/6215 (2013.01); G06K 9/6267 (2013.01);
Abstract

Fingerprints of file node(s) within a first data tree and file node(s) within a second data tree may be generated. The first data tree may include a first set of directory nodes and a first set of file nodes. The second data tree may include a second set of directory nodes and a second set of file nodes. A delta between the first data tree and the second data tree may be generated based on a first classification of similarity between the first set of file nodes and the second set of file nodes, a second classification of similarity between the first set of directory nodes and the second set of directory nodes, and file-node delta(s) between file node(s) of the first set of file nodes and file node(s) of the second set of file nodes. The file-node delta(s) determined based on two or more of the fingerprints.

Find Patent Forward Citations

Loading…