Dataset Relationship Measures for Flexible Join Operations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional approaches to joining datasets from structured and large-scale databases involve complex computations, often requiring join operations to be performed upfront, which limits user flexibility and makes it difficult to evaluate dataset compatibility before joining.

Innovation Solution

A system that computes relationship measures for datasets to represent their data in a condensed format, calculates a join key based on these measures, and displays a graphical depiction of correspondence areas through an interactive user interface, allowing users to suggest and perform join operations even when primary or foreign keys are unknown.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If join operations are performed upfront in conventional systems, then datasets can be combined, but computational complexity increases and user flexibility is reduced

Engineering Contradiction:
Improvedataset combination efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by computing relationship measures and generating correspondence area visualizations before the actual join operation. This allows users to evaluate dataset compatibility in advance using condensed representations (hash values) rather than performing full join computations upfront, thereby reducing computational complexity while maintaining productivity.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If join operations are performed upfront, then datasets can be joined, but it becomes difficult to evaluate dataset compatibility before joining

Engineering Contradiction:
Improvedataset joining capabilityVSAvoiddataset compatibility information
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The system creates simplified copies of the datasets in the form of relationship measures based on hash values. These condensed representations preserve essential compatibility information without requiring the full dataset to be loaded or joined, enabling users to evaluate compatibility before performing actual join operations.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The correspondence area visualization acts as an intermediary between the raw datasets and the join operation. It provides visual feedback about dataset compatibility (showing matching and non-matching records) without requiring the actual join to be performed, thus preserving compatibility information while enabling informed join decisions.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If conventional systems require join operations to be performed upfront, then datasets can be combined, but user flexibility is limited

Engineering Contradiction:
Improvedataset combination capabilityVSAvoiduser flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system introduces dynamic decision-making by providing users with visual correspondence area information before the join operation. Users can dynamically adjust their decisions based on the visual feedback, choosing whether to proceed with the join, modify join conditions, or select different datasets, thereby enhancing user flexibility while maintaining combination capability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10942947B2Systems and methods for determining relationships between datasets
Publication Date: 2021.03.09 PALANTIR TECHNOLOGIES INC
  • US10942947B2 patent drawing
  • US10942947B2 patent drawing
  • US10942947B2 patent drawing

AI summary

A first dataset from one or more databases and a second dataset from the one or more databases may be identified. The first dataset may contain first data while the second dataset may contain second data. A first relationship measure may be computed for the first dataset, where the first relationship measure is configured to represent the first data in a first condensed format. A second relationship measure may be computed for the second dataset, where the second relationship measure is configured to represent the second data in a second condensed format. A join key may be computed using the first relationship measure and the second relationship measure. The join key may represent a correspondence area between the first dataset and the second dataset. An interactive user interface element may be configured to display a graphical depiction of the correspondence area between the first dataset and the second dataset.