Data Model Shortcut Management for Responsive Graph Editing

Solution Overview

Problem

Large and complex graph-based data models consume excessive compute resources and impact system responsiveness when maintaining, editing, or updating, making it difficult for organizations to effectively utilize their vast collections of data.

Innovation Solution

Implement data management engines that utilize shortcut edges to optimize data model traversal by identifying and managing critical edges and shortcuts, reducing the need for exhaustive graph traversal by categorizing edges into critical and non-critical categories.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If exhaustive graph traversal is used to maintain and update data models, then completeness of data model management is improved, but compute resource consumption increases and system responsiveness deteriorates

Engineering Contradiction:

Improvecompleteness of data model managementVSAvoidsystem responsiveness

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent segments the graph traversal process by categorizing edges into critical and non-critical categories. Critical edges are those whose traversal is necessary for maintaining data model integrity and completeness, while non-critical edges can be skipped or traversed less frequently. This segmentation allows the system to maintain completeness of data model management by focusing on critical edges while improving system responsiveness by reducing or eliminating traversal of non-critical edges.

Inventive Principle:

Principle #1Segmentation

2Reliability

If exhaustive graph traversal is used to maintain and update data models, then completeness of data model management is improved, but compute resource consumption increases

Engineering Contradiction:

Improvecompleteness of data model managementVSAvoidcompute resource consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent segments the graph traversal process by categorizing edges into critical and non-critical categories. Critical edges are those whose traversal is necessary for maintaining data model integrity and completeness, while non-critical edges can be skipped or traversed less frequently. This segmentation allows the system to maintain completeness of data model management by focusing on critical edges while improving system responsiveness by reducing or eliminating traversal of non-critical edges.

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS12393903B2Determining shortcut relationships in data models

Publication Date: 2025.08.19 TABLEAU SOFTWARE INC

AI summary

Embodiments are directed to managing data using network computers. A data model that includes a plurality of data objects, a plurality of data relationships, and a plurality of shortcuts may be provided. If portions of the data model being are selected in the user interface for removal from the data model further actions may be performed, including: determining edges and nodes associated with the portion of the data model; determining critical edges that may be associated with nodes included in the portion of the data model; traversing the data model based on the critical edges; determining critical shortcuts based on the traversal and shortcut specifications that may match the critical shortcuts; modifying the data model by deleting each critical shortcut unmatched to the shortcut specifications and deleting the selected portions of the data model along with the associated plurality of nodes and edges; or the like.