Compact Content Update Packages Using Conversion Elements

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing methods for updating content stored in storage devices are inefficient, particularly in generating and applying update packages, which can be large and cumbersome, especially over limited bandwidth communication lines.

Innovation Solution

The method involves generating a compact update package by creating a conversion element associated with both old and new versions of content, including a modified delta and an indication of forward or backward update, allowing for efficient updating by applying the conversion element and delta to the appropriate version.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional update packages are generated between old and new versions, then complete updating information is provided, but the package size becomes large and cumbersome for transmission

Engineering Contradiction:

Improvecompleteness of update informationVSAvoidupdate package size

Core Design Contradiction:

ReliabilityVSWeight of moving object

Solution Approach 1:

The patent extracts only the essential difference information (delta) between old and new versions, separating it from redundant data. By identifying and removing common elements that exist in both versions, the update package contains only the minimal necessary changes, significantly reducing package size while maintaining completeness of update information.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The update package is segmented into distinct components: conversion elements (for data type transformations), modified delta (for structural changes), and integer shift rules (for reference updates). This segmentation allows each component to be optimized independently and applied selectively, reducing overall package size while ensuring reliable updating.

Inventive Principle:

Principle #1Segmentation

2Reliability

If reference items are updated using traditional methods, then all references are corrected, but the update process becomes complex and time-consuming

Engineering Contradiction:

Improveaccuracy of reference updatesVSAvoidupdate processing speed

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent changes the parameter representation of reference updates by using integer shift rules instead of complete reference replacements. Each reference item is updated by applying a numeric shift value to its original position, transforming a complex string replacement operation into a simple arithmetic operation that is both accurate and computationally efficient.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The conversion elements and integer shift rules are prepared in advance during the package generation phase. This preliminary action allows the updating process to simply apply pre-computed transformations rather than calculating reference updates in real-time, significantly improving processing speed while maintaining accuracy.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS7860834B2Method and system for updating versions of content stored in a storage device

Publication Date: 2010.12.28 RED BEND LTD

AI summary

A system for generating a compact update package between an old version of content and a new version of content. The system includes a conversion element generator for generating a conversion element associated with the old version and new version. A modified version generator for generating a modified version including applying the conversion element to the old versions. An update package generator for generating the compact update package. The compact update package includes the conversion element and a modified delta based on the modified version and the new version.