Interactive Time-Series Graphs with Zoom-Level Caching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Users face difficulties in identifying and analyzing relevant data from large databases, especially when comparing data sets over specific time periods, as conventional systems burden users with generating and manipulating graphs to identify trends and understand sensor data.

Innovation Solution

The system generates interactive user interfaces that allow users to manipulate time-series graphs in real-time, with features like zoom-level specific caching to efficiently display data, enabling concurrent manipulation of graphs across different time ranges and reducing processor load by pre-calculating maximum and minimum values for cached data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If the system displays detailed time-series data for large time ranges, then the user can analyze long-term trends, but the processor load increases and latency increases when generating updated interfaces

Engineering Contradiction:
Improvedata analysis capabilityVSAvoidinterface generation latency
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The system pre-calculates and caches aggregate statistics (minimum and maximum values) for data at different zoom levels before they are needed. When a user requests a graph at a specific zoom level, the cached values are immediately retrieved and displayed without requiring real-time calculation from the raw sensor data, thus eliminating latency while preserving full data analysis capability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The time-series data is segmented into multiple zoom levels, each with pre-computed aggregate statistics. The system divides the data representation into discrete zoom levels (e.g., day view, week view, month view, year view), where each level has its own cached minimum and maximum values. This segmentation allows the system to serve different time ranges efficiently without recalculating from scratch

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If the system recalculates graph data on every user interaction, then the displayed data remains accurate, but the processor load increases significantly

Engineering Contradiction:
Improvedata accuracyVSAvoidprocessor load
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The system performs the computationally intensive calculation of minimum and maximum values in advance, during data ingestion or off-peak periods, and stores these results in cache. When users interact with the graph (zooming, panning, filtering), the system retrieves pre-computed values from cache rather than recalculating them, maintaining data accuracy while dramatically reducing processor load during interactive sessions

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates simplified copies of the raw sensor data in the form of aggregate statistics (min/max values) at different zoom levels. These copied representations are stored in cache and used for rapid graph rendering. The full precision raw data remains intact in the database for detailed analysis when needed, while the cached copies handle routine display operations

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If the system displays multiple graphs with different time ranges simultaneously, then the user can compare different time periods, but the complexity of synchronizing user interactions increases

Engineering Contradiction:
Improvemulti-time range comparisonVSAvoidsynchronization complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system introduces a time-range mapping layer that acts as an intermediary between user interactions and multiple graphs. When a user selects a time range in one graph, the system automatically translates this selection to corresponding time ranges in other graphs based on their respective zoom levels and data configurations. This mediator layer handles the synchronization logic centrally, reducing the complexity that would otherwise be distributed across multiple graph rendering engines

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The graph display system is designed with universal synchronization capabilities that work across all graphs regardless of their specific time ranges or zoom levels. A single interaction model (select time range, view data) applies uniformly to all graphs, and the system automatically adapts this universal interaction to each graph's specific configuration. This multi-functionality allows concurrent manipulation of multiple graphs with different time ranges using the same user interface patterns

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11538202B2Time-series analysis system
Publication Date: 2022.12.27 PALANTIR TECHNOLOGIES INC
  • US11538202B2 patent drawing
  • US11538202B2 patent drawing
  • US11538202B2 patent drawing

AI summary

Various systems and methods are provided that display various graphs in an interactive user interface in substantially real-time in response to input from a user in order to determine information related to measured data points and provide the determined information to the user in the interactive user interface. For example, a computing device may be configured to retrieve data from one or more databases and generate one or more interactive user interfaces. The one or more interactive user interfaces may display the retrieved data in one or more graphs, such as time-series or scatterplots. The user interface may be interactive in that a user may manipulate one graph, which causes an identical or nearly identical manipulation of another displayed graph in real-time. The manipulations may occur even if the displayed graphs include data across different time ranges.