US 12,147,388 B1
System and methods for generating sparse tree for presenting and navigating through hierarchical files
Shishir Sharma, Mountain View, CA (US); Tomasz Kaczmarek, Poznan (PL); Lukasz Rek, Mountain View, CA (US); and Krzysztof Zmudzinski, Mountain View, CA (US)
Assigned to Egnyte, Inc., Mountain View, CA (US)
Filed by Egnyte, Inc., Mountain View, CA (US)
Filed on Dec. 15, 2021, as Appl. No. 17/551,862.
Int. Cl. G06F 16/16 (2019.01); G06F 16/13 (2019.01); G06F 16/14 (2019.01)
CPC G06F 16/168 (2019.01) [G06F 16/13 (2019.01); G06F 16/156 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method for generating a user interface display, comprising:
accessing a response generated to a user's file system query, the response in a hierarchical form comprising a set of nodes and a set of connections between one or more of the nodes;
removing nodes from the hierarchical form having no descendants of relevance to the response to the query;
for each node having a child node of relevance, collapsing all nodes below the highest-level ancestor node and the child node;
reconstructing the hierarchical form;
collapsing paths between a first and a second node having a common ancestor in the reconstructed hierarchical form;
constructing a sparse hierarchical form from the results of the node removal, node collapsing, and path collapsing steps; and
generating a display of the sparse hierarchical form and presenting the display to the user.