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 11137999 B1

PDFFull Text
Date of Patent:
Oct. 05, 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

A first data tree may include a first set of directory nodes and a first set of file nodes. A second data tree may include a second set of directory nodes and a second set of file nodes. Similarity between the first set of file nodes and the second set of file nodes may be classified based on file names, file paths, and file values. Similarity between the first set of directory nodes and the second set of directory nodes may be classified based on directory names, directory paths, nested folders, and included files. A delta between the first data tree and the second data tree may be generated based on the classification of similarity between the first set of file nodes and the second set of file nodes and the classification of similarity between the first set of directory nodes and the second set of directory nodes.

Find Patent Forward Citations

Loading…