Automated One-Way Correctness Detection in Dependent Datasets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Large computing systems often experience synchronization errors where references in one system are out of sync with the actual data in another system, leading to unattached or missing items, which can cause user experience issues and are difficult to diagnose due to the challenge of tracking down these errors in vast datasets.

Innovation Solution

A data processing system that automatically identifies unattached items in a dependent dataset by comparing it with a reference dataset and causes the first computing system to delete these items from the dependent dataset, thereby maintaining data integrity and preventing errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manual tracking and diagnosis of synchronization errors is performed in vast datasets, then data accuracy can be maintained, but the time and resources required to detect and diagnose errors increase significantly

Engineering Contradiction:
Improvedata accuracyVSAvoiderror detection time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs self-diagnosis by automatically comparing its own reference datasets against each other to detect synchronization errors. The comparison service autonomously identifies unattached items and generates diagnostic information without requiring external manual intervention, enabling the system to self-correct data integrity issues.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements continuous feedback loops where comparison results are fed back into the system to automatically update and correct reference datasets. This closed-loop approach ensures that detected synchronization errors are immediately addressed, maintaining data accuracy while reducing the time needed for error detection and correction.

Inventive Principle:
Principle #23Feedback

2Reliability

If comprehensive comparison of vast datasets is performed to detect synchronization errors, then data integrity is improved, but the computational complexity and resources required increase

Engineering Contradiction:
Improvedata integrityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The comparison service divides vast datasets into manageable segments or batches for processing. By segmenting the comparison task into smaller units, the system can maintain high data integrity through comprehensive comparison while reducing the computational complexity and resource requirements of any single comparison operation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The comparison service acts as an intermediary layer between the reference datasets, mediating the comparison process and managing the complexity of cross-system data validation. This intermediary service abstracts the complex comparison logic, making the system more manageable while still achieving comprehensive data integrity checking.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of operation

If proactive detection of one-way correctness issues is implemented, then user experience is improved by preventing errors, but the automation requirements and system overhead increase

Engineering Contradiction:
Improveuser experienceVSAvoiddetection automation
Core Design Contradiction:
Ease of operationVSExtent of automation

Solution Approach 1:

The comparison service performs preliminary comparisons of reference datasets before synchronization errors can affect user operations. By proactively detecting unattached items and potential one-way correctness issues in advance, the system prevents errors from reaching users, improving their experience while the automation handles the detection and correction processes.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system automatically generates diagnostic information and corrects synchronization errors without requiring user intervention. This self-service approach to error detection and correction enhances user experience by preventing errors while minimizing the visible automation overhead to users.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12045253B2Techniques for automatically identifying and fixing one way correctness issues between two large computing systems
Publication Date: 2024.07.23 MICROSOFT TECHNOLOGY LICENSING LLC
  • US12045253B2 patent drawing
  • US12045253B2 patent drawing
  • US12045253B2 patent drawing

AI summary

A data processing system implements identifying one-way correctness issues in datasets of large computing systems including a first computing system and a second computing system. The second computing system is associated with a dependent dataset that includes references to data in a second datastore associated with the first computing system. These references updated in response to changes to the data referred to by these references. However, errors can cause the two datasets to become out of sync. The system herein implements automatically identifying unattached items in a dependent dataset that references items in a reference dataset that is no longer present in the reference dataset by comparing the dependent dataset with the reference dataset, and automatically causing the second computing system to delete the unattached items from the dependent dataset.