Cascade Filtering for Hierarchical Data Exploration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data filtering methods for hierarchical tree structures in user interfaces are inefficient and lack intuitive data exploration, particularly on small screens, as they do not effectively indicate data quality or allow for filtering based on quality thresholds before data expansion.

Innovation Solution

A cascading filtering method that systematically applies filtering mechanisms to various levels of a data structure, retrieving and displaying data quality metrics to indicate child objects meeting selected quality thresholds, thereby enhancing data exploration and navigation by only showing high-quality child nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional filtering methods are applied uniformly to all records in a hierarchical tree structure, then every record can be considered by the filter, but child nodes whose parent nodes do not meet filter criteria are incorrectly included, reducing data quality

Engineering Contradiction:
Improvedata qualityVSAvoidfiltering operation
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent applies filtering criteria to parent nodes before expanding to child nodes in a hierarchical tree structure. By performing preliminary filtering at each level, the system ensures that only nodes meeting quality thresholds are displayed, preventing low-quality data from propagating through the hierarchy while maintaining efficient filtering operations

Inventive Principle:
Principle #10Preliminary action

2Loss of information

If additional areas are provided to describe data quality and characteristics, then users have more information about data quality, but the user interface becomes less efficient and more complex

Engineering Contradiction:
Improvedata quality informationVSAvoiduser interface complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent integrates data quality indicators directly into the existing hierarchical tree display structure rather than adding separate description areas. Quality information is embedded locally within node representations, allowing users to assess data quality at each level without adding overall interface complexity or requiring additional screen space

Inventive Principle:
Principle #3Local quality

3Ease of operation

If hierarchical tree branches are expanded to show organizational relationships, then users can navigate the data structure, but on small screens the branches have limited space to expand, making relationships difficult to perceive

Engineering Contradiction:
ImprovenavigationVSAvoiddisplay area
Core Design Contradiction:
Ease of operationVSArea of stationary object

Solution Approach 1:

The patent applies quality filtering at each hierarchical level before expansion, so only high-quality nodes are displayed. This preliminary filtering reduces the number of nodes that need to be rendered and navigated, allowing the tree structure to fit within limited screen space while maintaining clear organizational relationships through selective display

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11593331B2Methods and systems for cascade filtering for data exploration in computer systems
Publication Date: 2023.02.28 DEVELOPMENT GUILD DDI INC
  • US11593331B2 patent drawing
  • US11593331B2 patent drawing
  • US11593331B2 patent drawing

AI summary

Methods and systems are provided herein for improved data filtering for use in user interfaces, data visualization, data exploration, and menu operations, which solve the aforementioned problems. Specifically, embodiments disclosed herein relate to improved data structuring for computer devices that provides efficient organization, filtering, and/or navigation in a user interface in order to improve how hierarchical data is displayed and filtered, particularly with regard to small displays or displays of data that aim to be efficient, intuitive, or easy to use.