Truncate and Append Database Operation for ETL Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

ETL workflows in data warehouses are costly due to inefficiencies in copying data between database tables, particularly in terms of time and computing resources.

Innovation Solution

A database system supports a combined truncate and append operation that transfers data between tables by adjusting references to blocks of column data, avoiding the need for data copying, and ensuring the operation is atomic and reversible.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is copied between database tables using traditional ETL workflows, then data transfer is achieved, but computational overhead and time consumption increase significantly

Engineering Contradiction:
Improvedata transfer efficiencyVSAvoidcomputational overhead
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent applies the copying principle by creating pointer references to data blocks instead of physically copying the actual data. When data is transferred from source to target table, only the pointer references are copied and reassigned, while the underlying data blocks remain in place. This dramatically reduces computational overhead and energy consumption during ETL operations.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces the mechanical data copying process with a reference-based system. Instead of physically moving data bytes from source to target tables, the system uses pointer reassignment and reference updates to achieve the same logical effect, substituting heavy mechanical operations with lighter computational operations.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If traditional data copying methods are used, then data transfer is completed, but time consumption increases

Engineering Contradiction:
Improvedata transfer speedVSAvoidETL workflow duration
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent copies only the minimal necessary information (pointer references) rather than the entire data set. This selective copying approach reduces the volume of data that needs to be processed and moved, thereby significantly reducing the time required for ETL workflows while maintaining data transfer functionality.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system performs preliminary actions by pre-establishing data blocks and their pointers before the actual ETL operation. When data transfer is needed, the pointers are already in place and can be quickly reassigned, eliminating the need for time-consuming data movement and transformation during the critical ETL execution phase.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If data blocks are reassigned from source to target table, then data transfer efficiency improves, but data integrity and reversibility must be maintained

Engineering Contradiction:
Improvedata transfer efficiencyVSAvoiddata integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements feedback mechanisms through transaction logs and undo information that track pointer reassignments. This feedback system ensures that data integrity is maintained by recording all changes and enabling verification, while also providing the capability to reverse operations if needed, thus maintaining reliability during efficient data transfer.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system prepares cushioning measures in advance by creating undo information and maintaining transaction contexts before pointer reassignments occur. This beforehand cushioning ensures that if any issues arise during the efficient data transfer process, the system can rollback to the previous state, thereby protecting data integrity while allowing aggressive optimization of the transfer process.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS10489356B1Truncate and append database operation
Publication Date: 2019.11.26 AMAZON TECH INC
  • US10489356B1 patent drawing
  • US10489356B1 patent drawing
  • US10489356B1 patent drawing

AI summary

A first column of a first database table may be transferred to a second table in a combined truncate and append operation in a transaction that may be atomic and reversible. References data for the first column may be removed from the first table and added to the second table. The combined operation may be reversed by removing, from the second table, references to blocks of data added to the second table prior to commencing the combined operation. A second column corresponding on a row-by-row basis to the first column may be added to the second table, where the data is indicative of visibility of data in the first column to other transactions on the second table.