EXI Schema Encoding Reducing SimpleType Element Size

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

EXI schema documents remain large in size due to inclusion of validation-specific data fields, making them incompatible with devices having limited memory or storage capacity.

Innovation Solution

Modify simpleType elements in XSD documents by eliminating validation-specific facets and encode them into EXI schema documents as a sequence of bits, reducing the size of the simpleType elements and utilizing a composite auxiliary field to maintain facet values efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If validation-specific data fields are included in EXI schema documents to maintain full validation capability, then validation reliability is improved, but document size increases making it incompatible with devices having limited memory or storage capacity

Engineering Contradiction:
Improvevalidation capabilityVSAvoiddocument size
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential facets required for the specific use case (mobile device schema validation) from the complete XSD schema, eliminating unnecessary validation-specific data fields while retaining core validation functionality. This selective extraction reduces document size while maintaining adequate validation capability for the target application.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies local quality by tailoring the schema document to contain only the specific facets and validation rules relevant to mobile device contexts, rather than including all possible validation fields. Different parts of the schema contain different levels of validation detail based on local requirements.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If all facets are retained in simpleType elements during XSD to EXI encoding, then manufacturing precision of schema validation is improved, but device complexity increases due to larger data structure

Engineering Contradiction:
Improveschema validation precisionVSAvoiddata structure complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent removes unnecessary facets from simpleType elements during the encoding process, keeping only those facets essential for the specific validation requirements. This extraction reduces data structure complexity while preserving validation precision for the essential constraints.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the facet information into essential and non-essential categories, encoding only the essential facets in the EXI schema document. This segmentation allows the schema to maintain validation precision for critical constraints while reducing overall structural complexity.

Inventive Principle:
Principle #1Segmentation

3Ease of operation

If plain-text human-readable format is used for XSD documents, then ease of operation for schema definition is improved, but document size increases leading to inefficient storage and processing

Engineering Contradiction:
Improveschema definition readabilityVSAvoiddocument size
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

The patent changes the parameter of document representation from plain-text human-readable format to compact binary EXI format. This parameter change dramatically reduces document size while the encoding process preserves the essential schema information needed for validation operations.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9128912B2Efficient XML interchange schema document encoding
Publication Date: 2015.09.08 FUJITSU LTD
  • US9128912B2 patent drawing
  • US9128912B2 patent drawing
  • US9128912B2 patent drawing

AI summary

A method of reducing the size of a simpleType element in an Efficient XML Interchange (EXI) schema document may include modifying each simpleType element in an XSD document by eliminating one or more facets from each simpleType element. The method may also include encoding the XSD document into an EXI schema document by transforming each modified simpleType element in the XSD document from an XSD simpleType element with start and end tags to an encoded EXI simpleType element expressed as a sequence of bits.