Structured Data Sequencing With Default-Value Omission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional encoding techniques for structured data result in increased time, bandwidth, and storage costs due to significant encoding overhead, which is not efficiently managed.

Innovation Solution

Efficient sequencing of structured data elements in a particular order, where default-value elements are omitted or represented by interleaved values, reducing the overall sequence length and encoding overhead, thereby minimizing communication and storage costs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional encoding techniques are used for structured data, then the data can be transmitted and stored, but the encoding overhead significantly increases time, bandwidth, and storage costs

Engineering Contradiction:
Improvedata transmission and storage capabilityVSAvoidtime, bandwidth, and storage costs
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts only the essential information needed for data reconstruction by omitting default-value structured data elements from the sequence. Instead of encoding all elements, the system extracts and transmits only non-default elements along with metadata indicating their positions, thereby reducing encoding overhead while maintaining complete data reconstructability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by encoding only a portion of the structured data elements - specifically, only those that differ from default values. The encoding process performs exactly what is necessary (encoding non-default elements and their position information) without excessive encoding of redundant default elements, optimizing the balance between completeness and efficiency

Inventive Principle:
Principle #16Partial or excessive action

2Loss of information

If all structured data elements are encoded in the sequence, then complete data information is preserved, but the sequence length and encoding overhead increase

Engineering Contradiction:
Improvedata completenessVSAvoidsequence length
Core Design Contradiction:
Loss of informationVSLength of stationary object

Solution Approach 1:

The patent extracts only the necessary data elements from the complete structured data set - specifically removing default-value elements that can be reconstructed without explicit encoding. The extraction process keeps only non-default elements and their position metadata, reducing sequence length while preserving information needed for complete reconstruction

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the representation parameters by using compact position encoding instead of full element encoding. Position information is encoded using efficient bit representations that indicate where non-default elements occur in the sequence, allowing complete data reconstruction with fewer bits than encoding all elements would require

Inventive Principle:
Principle #35Parameter changes

3Loss of energy

If encoding overhead is reduced by omitting default-value elements, then bandwidth and storage costs decrease, but the complexity of tracking element positions increases

Engineering Contradiction:
Improvebandwidth and storage costsVSAvoidposition tracking complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent introduces position metadata as an intermediary structure that bridges the gap between omitted default elements and non-default elements. This intermediary contains position information that guides the reconstruction process, making the system more complex in a controlled way while enabling significant reductions in actual data transmission and storage requirements

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8751687B2Efficient encoding of structured data
Publication Date: 2014.06.10 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8751687B2 patent drawing
  • US8751687B2 patent drawing
  • US8751687B2 patent drawing

AI summary

This document describes various techniques for efficiently sequencing structured data in a particular order to provide a sequence of data elements suitable for storage or communication. The sequence may contain values representing a number of default-value structured data elements omitted from the sequence and/or a byte length of the sequence.