Hashing Medical Binary Decision Diagrams for Data Integrity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current sensor networks and binary decision diagrams face challenges in efficiently monitoring and analyzing health data, particularly in detecting sensor malfunctions and data corruption, and optimizing data storage and processing for healthcare applications.

Innovation Solution

The integration of sensor networks with binary decision diagrams (BDDs) for data analysis, including methods for combining, partitioning, and compressing BDDs to optimize analysis efficiency and storage, as well as using hashing techniques for data integrity checks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If sensor networks are used to monitor health data, then monitoring capability is improved, but data corruption and sensor malfunction detection becomes difficult

Engineering Contradiction:
Improvemonitoring capabilityVSAvoiddata integrity
Core Design Contradiction:
Extent of automationVSReliability

Solution Approach 1:

The patent applies preliminary action by computing hash values of BDD representations of sensor data immediately when data is collected and stored. This proactive approach ensures data integrity is verified before potential corruption occurs, allowing the system to detect anomalies and malfunctions early without compromising the automated monitoring capability.

Inventive Principle:
Principle #10Preliminary action

2Loss of substance

If binary decision diagrams are used to represent sensor data, then data compression is improved, but detection of data corruption becomes more complex

Engineering Contradiction:
Improvedata storage efficiencyVSAvoiddata corruption detection
Core Design Contradiction:
Loss of substanceVSDifficulty of detecting and measuring

Solution Approach 1:

The patent introduces hash values as an intermediary mechanism that works alongside BDD representations. The hash values serve as a simple verification layer that does not complicate the BDD structure but enables efficient corruption detection by providing a quick integrity check that operates independently of the complex BDD format.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If hashing techniques are applied to BDDs, then data integrity is improved, but processing time increases

Engineering Contradiction:
Improvedata integrityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies partial action by computing hash values only for critical portions of sensor data that are most susceptible to corruption or most important for health monitoring decisions. This selective hashing approach maintains data integrity for key parameters while avoiding the computational overhead of hashing entire datasets, thus minimizing processing time impact.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8812943B2Detecting data corruption in medical binary decision diagrams using hashing techniques
Publication Date: 2014.08.19 FUJITSU LTD
  • US8812943B2 patent drawing
  • US8812943B2 patent drawing
  • US8812943B2 patent drawing

AI summary

In particular embodiments, a method includes receiving from a remote system a binary decision diagram (BDD) representing data streams from sensors, an input, and a first hash code, transforming the received BDD to a second arithmetic function by performing the arithmetic transformation on the received BDD, calculating a second hash code from the second arithmetic function and the input, and if the first hash code equals the second hash code, then indicating that the received BDD is uncorrupted data, else indicating that the received BDD is corrupted data.