Fact Tree Generation for Interactive Data Storytelling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for extracting insights from large datasets are inefficient, often requiring repetitive user queries that incur high computational costs and network latency, and automated approaches provide low-value insights with limited interactivity.

Innovation Solution

A data insight generation system that automatically generates initial high-level facts from datasets, scores them based on entropy, and allows users to iteratively explore dependent facts by adding subspaces, reducing the need for repetitive querying and computational expense.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automated approaches are used to generate insights from large datasets, then productivity is improved, but the quality of insights deteriorates (low-value insights with limited interactivity)

Engineering Contradiction:
Improveinsight generation efficiencyVSAvoidinsight quality and interactivity
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The system segments the dataset into multiple samples and generates facts from each sample, then aggregates these facts into a comprehensive fact tree. This segmentation allows automated processing of large datasets while maintaining insight quality by distributing the analysis across multiple manageable portions rather than treating the entire dataset as a single unit.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The fact tree structure enables dynamic exploration where users can interactively navigate through facts at different levels of granularity. The system transitions from static automated insight generation to a dynamic system where users can drill down into specific facts, add subspaces, and explore dependent facts, thereby maintaining interactivity while preserving automated efficiency.

Inventive Principle:
Principle #15Dynamics

2Loss of information

If users query datasets repeatedly to extract insights, then insight quality is improved, but loss of time and computational resources worsens

Engineering Contradiction:
Improveinsight qualityVSAvoidquery processing time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The system performs preliminary action by automatically generating an initial set of high-level facts and constructing a fact tree structure before user interaction. This preliminary fact generation captures key insights from the dataset in advance, reducing the need for repeated user queries while maintaining insight quality through the structured fact tree that enables efficient drill-down exploration.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If the entire dataset is analyzed to ensure comprehensive insights, then measurement precision is improved, but use of energy and computational cost worsen

Engineering Contradiction:
Improveinsight comprehensivenessVSAvoidcomputational energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system applies partial action by analyzing samples of the dataset rather than the entire dataset. Multiple samples are processed to generate facts that are then aggregated into a comprehensive fact tree. This approach achieves sufficient measurement precision for insight comprehensiveness while significantly reducing computational energy consumption compared to analyzing the complete dataset.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20250103912A1Generating fact trees for data storytelling
Publication Date: 2025.03.27 ADOBE INC
  • US20250103912A1 patent drawing
  • US20250103912A1 patent drawing
  • US20250103912A1 patent drawing

AI summary

A data insight generation system generates facts from a dataset. Importance scores are determined for the facts. Facts having the highest importance scores are generated for display at a user interface. A selection of a displayed fact is received. Based on the selection, dependent facts are generated by adding subspaces to the selected fact. The dependent facts are generated for display at the user interface.