Foreign Key Constraint Enforcement for Materialized View Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing complexity and cost of managing and updating materialized views in database systems, due to high computational loads and the need for frequent data synchronization, hinder performance and efficiency in data processing.

Innovation Solution

Enforcing foreign key constraints to optimize materialized view updates by eliminating unnecessary join operations and incrementally updating the views, thereby reducing the workload and maintaining data consistency without interfering with other database operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If materialized views are updated frequently to maintain data consistency, then data reliability is improved, but computational load increases

Engineering Contradiction:
Improvedata consistencyVSAvoidcomputational load
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent segments the materialized view update process into incremental updates based on foreign key constraint violations. Instead of performing complete view updates, only the affected portions are updated by identifying and processing only the tuples that violate foreign key constraints, thereby reducing computational load while maintaining data consistency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary identification of foreign key constraint violations before executing updates. By pre-identifying which tuples violate constraints and which join operations are unnecessary, the system prepares an optimized update plan that avoids computationally expensive operations while ensuring data consistency is maintained.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If join operations are performed to update materialized views, then data completeness is improved, but processing time increases

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

Solution Approach 1:

The patent extracts and removes unnecessary join operations from the materialized view update process. By identifying join operations that would not return additional results due to foreign key constraints, the system eliminates these redundant operations, thereby reducing processing time while maintaining data completeness through the remaining necessary joins.

Inventive Principle:
Principle #2Taking out (Extraction)

3Reliability

If foreign key constraints are enforced during updates, then data integrity is improved, but device complexity increases

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

Solution Approach 1:

The patent implements a self-service mechanism where the system automatically identifies and handles foreign key constraint violations during materialized view updates. The database system autonomously determines which tuples violate constraints and adjusts the update operations accordingly, eliminating the need for complex external validation mechanisms while maintaining data integrity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11243956B1Enforcing foreign key constraints for efficient materialized view updates
Publication Date: 2022.02.08 AMAZON TECH INC
  • US11243956B1 patent drawing
  • US11243956B1 patent drawing
  • US11243956B1 patent drawing

AI summary

Databases may enforce foreign key constraints for efficient materialized view updates. A materialized view may be created for a database. Updates to the database may be received and performed according to a foreign key constraint enforced with respect to the updates. An update to the materialized view may be performed to make the materialized view consistent with the updates to the database. Performance of a join operation to update the materialized view that would return a result violating the foreign key constraint may be excluded from the update to the materialized view.