Viewport-Aware Hierarchy Search With Pruned Tree Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing document review systems face challenges in efficiently navigating and searching large organizational hierarchies due to limited viewport space, which hampers the presentation of context and computational efficiency, making it difficult to locate relevant documents.
Innovation Solution
Implement on-demand provisioning of organizational hierarchy portions based on viewport size and user interaction, using a pruned tree structure that provides context and optimizes computational resources by expanding nodes based on relevance and document count.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If the entire organizational hierarchy is displayed in the viewport, then complete context is provided, but the viewport space is exceeded and navigation becomes inefficient
Solution Approach 1:
The organizational hierarchy is segmented into multiple levels or pages within the viewport. Instead of displaying the entire hierarchy at once, the system divides it into manageable segments that can be navigated through pagination, folding/expanding nodes, or hierarchical drilling-down, allowing complete context to be available while fitting within limited viewport space.
Solution Approach 2:
The viewport implements a nested structure where the organizational hierarchy is displayed in a collapsible/expandable format. Parent nodes can be expanded to reveal child nodes, and collapsed to show only summaries. This nesting allows the entire hierarchy to be represented within the viewport while providing access to complete context when needed.
2Productivity
If a pruned tree structure is used to reduce computational overhead, then search efficiency improves, but context information may be lost
Solution Approach 1:
The system performs preliminary actions by pre-computing and storing metadata, indices, or summaries of the organizational hierarchy that enable efficient pruning. This allows the system to quickly identify relevant portions of the hierarchy to display or search without having to process the entire structure, while still maintaining access to complete context through the pre-computed information.
Solution Approach 2:
An intermediary data structure or index layer is introduced between the full organizational hierarchy and the search/display operations. This intermediary enables efficient pruning by providing quick access to relevant portions of the hierarchy while maintaining references to the complete context, thus improving search efficiency without losing information.
3Ease of operation
If more nodes are expanded to provide context, then navigation accuracy improves, but computational resources increase
Solution Approach 1:
The system applies partial expansion of nodes based on the user's current context and search query. Instead of expanding all nodes to provide maximum context, the system selectively expands only the necessary portions of the hierarchy that are relevant to the current task, thus improving navigation accuracy while minimizing computational resource usage.
Solution Approach 2:
The node expansion state is made dynamic and adaptive. The system automatically adjusts which nodes are expanded or collapsed based on user interaction patterns, search queries, and current viewport position. This dynamic behavior ensures that navigation accuracy is maintained by expanding relevant nodes while conserving computational resources by collapsing irrelevant portions.
Data Source
AI summary
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.