Hash-Based Database Update for Configuration Change Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional database management systems perform full processing of data records regardless of the nature of changes, leading to excessive time and resource consumption, as they fail to differentiate between configuration changes and data record changes.

Innovation Solution

A database management system that uses hash values to detect changes in database configurations and data records, performing full processing only when configuration changes are detected, and partial processing for changes limited to data records, by generating hash values for global and local configurations and comparing them to previous values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If full processing is performed for all data records regardless of change type, then data consistency is maintained, but computational resources and time are excessively consumed

Engineering Contradiction:
Improvedata consistencyVSAvoidcomputational efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments change detection into two distinct types: configuration changes (affecting database structure, tables, columns) and data record changes (affecting only record values). By generating separate hash values for configuration elements and comparing them independently, the system can identify the specific type of change occurred. This segmentation allows the system to apply different processing strategies: full processing only for configuration changes, and partial processing for data record changes, thus resolving the contradiction between maintaining data consistency and improving computational efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial processing for data record changes by using hash value comparison to determine the scope of processing needed. When configuration hash values match (indicating no configuration changes), the system performs only partial processing on affected data records rather than full processing of the entire database. This partial action approach maintains data consistency where needed while avoiding unnecessary computational overhead, directly addressing the productivity improvement goal.

Inventive Principle:
Principle #16Partial or excessive action

2Productivity

If hash value comparison is implemented to detect configuration changes, then processing is optimized, but system complexity increases

Engineering Contradiction:
Improveprocessing optimizationVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces hash values as intermediary elements that simplify the change detection process. Instead of directly comparing complex configuration structures (tables, columns, relationships), the system generates hash values from these configurations and compares the hash values. This intermediary approach transforms a complex structural comparison problem into a simple value comparison, achieving processing optimization while managing system complexity through the use of this intermediary mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter being monitored from complex configuration structures to simplified hash value parameters. By transforming configuration data into hash values and monitoring changes in these parameters, the system achieves efficient change detection. This parameter transformation allows the system to maintain productivity benefits while controlling complexity, as hash value comparison is computationally simpler than direct configuration structure comparison.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10754870B2Hash-based database update
Publication Date: 2020.08.25 SAP SE
  • US10754870B2 patent drawing
  • US10754870B2 patent drawing
  • US10754870B2 patent drawing

AI summary

A method may include generating a first hash value that is representative of a current configuration of a database storing a plurality of data records. A change in the configuration of the database may be detected based on the first hash value and a second hash value representative of a previous configuration of the database. The configuration of the database may include a plurality of database tables available for storing the plurality of data records. In response to detecting the change in the configuration of the database, the database may be updated by at least transforming the plurality of data records in accordance with the current configuration of the database. Related methods and articles of manufacture, including computer program products, are also disclosed.