EXI Profile Stream Decoding Grammar Capping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Efficient XML Interchange (EXI) streams can grow significantly in dynamic memory due to continuously evolving built-in element grammars, posing issues for devices with limited memory capacity during decoding.
Innovation Solution
A method is introduced to reduce dynamic memory usage by parsing EXI Profile streams, identifying elements not defined by an associated XML schema, and assigning initial or augmented built-in element grammars based on the first bit after a SE event, thereby eliminating unnecessary dynamic memory allocation for evolving grammars.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If built-in element grammars are continuously evolved to reflect knowledge learned while processing an EXI stream, then the ability to efficiently represent subsequent elements is improved, but the dynamic memory size grows to a relatively large point
Solution Approach 1:
The patent segments the grammar evolution process by introducing schema-defined grammars that handle commonly occurring elements, separating them from the dynamic built-in grammars. This segmentation prevents the continuous growth of built-in grammars in dynamic memory while maintaining efficiency for frequent elements through predefined grammar rules.
Solution Approach 2:
The patent applies preliminary action by pre-defining grammars in the XML schema for elements that are likely to occur frequently. These schema-defined grammars are established before processing the EXI stream, eliminating the need for dynamic memory allocation during runtime for these common elements and reducing the burden on built-in grammar evolution.
2Adaptability or versatility
If dynamic memory is allocated for built-in element grammars to continuously evolve, then the representation efficiency of elements is improved, but the memory capacity requirement increases
Solution Approach 1:
The patent applies dynamics by allowing built-in grammars to evolve only when necessary for elements not defined in the schema. The system dynamically adapts to new element types while maintaining static, memory-efficient schema-defined grammars for known elements, thus balancing adaptability with memory constraints.
Solution Approach 2:
The patent applies local quality by differentiating the treatment of elements: schema-defined elements use fixed, memory-efficient grammars, while only undefined elements trigger dynamic grammar evolution. This localized approach ensures that dynamic memory allocation occurs only where necessary, preserving overall memory efficiency.
3Adaptability or versatility
If schema information is not available or only partially available, then EXI can process diverse elements, but built-in grammars must grow dynamically consuming more memory
Solution Approach 1:
The patent applies universality by designing a dual-grammar system where schema-defined grammars handle known elements and built-in grammars handle unknown elements. This multi-functional approach allows the system to process diverse elements without requiring all grammars to grow dynamically, as the schema-defined portion provides a universal foundation for common elements.
Data Source
AI summary
A method of reducing dynamic memory usage during the decoding of an Efficient XML Interchange (EXI) stream may include parsing an EXI Profile stream to identify each element within the EXI Profile stream that is not defined by an associated XML schema. The method may also include examining the first bit after a corresponding SE event for each of the identified elements. The method may also include assigning an initial built-in element grammar with no top-level production to each element where the first bit is set to 0 or an augmented built-in element grammar with one top level production of AT(xsi:type) to each element where the first bit is set to 1.