Database Table Row Compression via NULL Elimination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data transmission methods are inefficient due to the need to transmit repetitive or NULL values across networks, which require significant data and increase costs and time.

Innovation Solution

A system and method for compressing database table rows by identifying eligible contents for compression, generating compressed data, and removing NULL values, allowing only non-NULL data to be transmitted, with metadata for reconstruction at the receiving end.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If entire database tables including repetitive or NULL values are transmitted, then complete data is transmitted, but data transmission size increases and transmission efficiency decreases

Engineering Contradiction:
Improvedata transmission sizeVSAvoidtransmission efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent extracts and removes repetitive or NULL values from database table rows before transmission. By identifying and eliminating redundant data elements that can be reconstructed at the receiving end, the system reduces the quantity of data transmitted while maintaining complete information integrity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the state of data representation by compressing eligible column rows into a more compact form. This parameter change transforms the data from its original full representation to a compressed representation that requires fewer bytes for transmission, directly reducing data transmission size.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If compressed data is generated for eligible column rows, then data transmission size is reduced, but processing complexity increases

Engineering Contradiction:
Improvedata transmission sizeVSAvoidprocessing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments the database table into individual rows and columns, then identifies eligible column rows for compression on a row-by-row basis. This segmentation allows the system to apply compression selectively to specific portions of data that benefit from it, rather than processing the entire table uniformly, thereby managing processing complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies compression only to eligible column rows that meet specific criteria, rather than compressing the entire table. This partial action approach focuses processing resources only where needed, reducing overall processing complexity while still achieving significant data size reduction for the portions that require compression.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10841405B1Data compression of table rows
Publication Date: 2020.11.17 TERADATA CORP
  • US10841405B1 patent drawing
  • US10841405B1 patent drawing
  • US10841405B1 patent drawing

AI summary

A system may include a storage device configured to store a plurality of database tables. The system may further include a processor in communication with the storage device. The processor may receive a request to transmit a database table from the plurality of database tables. The database table may have a plurality of rows. The processor may determine if contents of each column row of each row of the database table are eligible to be compressed. For each column row that contains eligible contents, the processor may generate compressed data representative of the contents of a respective column row. The processor may remove the contents of the respective column row from the associated row. The processor may transmit the compressed data and the database table without content of the column rows represented by the compressed data. A method and computer-readable medium may also be implemented.