Back to results
US 12,608,407 B2Granted
System and method for searching tree based organizational hierarchies, including topic hierarchies, and generating and presenting search interfaces for same
AssigneeCs Disco, Inc.
InventorsBrock Joseph Reeve, Daniel Parker, Afton Wayne McCrary, III, Matthew Jefferson Hinze
Life of this patent
Estimating the term…
Abstract
Embodiments as disclosed may provide on-demand provisioning of portions of an organizational hierarchy to an interface based on the size of a viewport through which a user is interacting with the organizational hierarchy and the interactions of the user with the displayed portion of the organizational hierarchy displayed in the viewport.
Claims21
A system for document analysis for efficient generation of a navigation interface, the system comprising:
- a processor;
- a data store storing a set of electronic documents and a tree-based organizational hierarchy associated with the set of electronic documents;
- and
- a non-transitory computer-readable medium comprising instructions for:
- rendering an interactive viewport in a portion of a user interface on a user device, the interactive viewport having a first size, wherein the first size of the interactive viewport is associated with a portion of the tree-based organizational hierarchy;
- receiving a request specifying a number of nodes and an interaction criterion;
- searching the tree-based organizational hierarchy to determine nodes of the tree-based organizational hierarchy based on the interaction criterion and parent nodes of the matching nodes;
- determining a subtree of the tree-based organizational hierarchy based on the determined nodes of the organizational hierarchy and the number of nodes specified in the request, wherein determining the subtree comprises ordering the determined nodes based on an ordering criterion and selectively expanding one or more of the ordered nodes in a depth-first manner to populate the subtree with a number of nodes corresponding to the number of nodes specified in the request;
- and
- returning the subtree for rendering in the viewport within the user interface on the user device, the viewport having a second size associated with the subtree.
7 more elements
A method, comprising:
- rendering an interactive viewport in a portion of a user interface on a user device, the interactive viewport having a first size, wherein the first size of the interactive viewport is associated with a portion of a tree-based organizational hierarchy associated with a set of electronic documents;
- receiving a request specifying a number of nodes and an interaction criterion;
- searching the tree-based organizational hierarchy to determine nodes of the tree-based organizational hierarchy based on the interaction criterion and parent nodes of the matching nodes;
- determining a subtree of the tree-based organizational hierarchy based on the determined nodes of the organizational hierarchy and the number of nodes specified in the request, wherein determining the subtree comprises ordering the determined nodes based on an ordering criterion and selectively expanding one or more of the ordered nodes in a depth-first manner to populate the subtree with a number of nodes corresponding to the number of nodes specified in the request;
- and
- returning the subtree for rendering in the viewport within the user interface on the user device, the viewport having a second size associated with the subtree.
3 more elements
A non-transitory computer-readable medium, comprising instructions for:
- rendering an interactive viewport in a portion of a user interface on a user device, the interactive viewport having a first size, wherein the first size of the interactive viewport is associated with a portion of a tree-based organizational hierarchy associated with a set of electronic documents;
- receiving a request specifying a number of nodes and an interaction criterion;
- searching the tree-based organizational hierarchy to determine nodes of the tree-based organizational hierarchy based on the interaction criterion and parent nodes of the matching nodes;
- determining a subtree of the tree-based organizational hierarchy based on the determined nodes of the organizational hierarchy and the number of nodes specified in the request, wherein determining the subtree comprises ordering the determined nodes based on an ordering criterion and selectively expanding one or more of the ordered nodes in a depth-first manner to populate the subtree with a number of nodes corresponding to the number of nodes specified in the request;
- and
- returning the subtree for rendering in the viewport within the user interface on the user device, the viewport having a second size associated with the subtree.
3 more elements
Dependencies are inferred from the claim text.