Efficient XML interchange profile stream decoding

Patent metadata

Field	Value
Publication number	US-10019418-B2
Application number	US-201213554879-A
Country	US
Kind code	B2
Filing date	Jul 20, 2012
Priority date	Jul 20, 2012
Publication date	Jul 10, 2018
Grant date	Jul 10, 2018

Abstract

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.

First claim

What is claimed is:

1. A method of reducing dynamic memory usage during decoding of an Efficient XML Interchange (EXI) stream in a sensor, the method comprising:
parsing an EXI Profile stream to identify each element within the EXI Profile stream that is not defined by an associated XML schema;
examining a first bit after a corresponding SE event for each of the identified elements within the EXI Profile stream;
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; and
capping in the sensor an amount of dynamic memory used for evolving built-in element grammars associated with each element that include the initial built-in element grammar and the augmented built-in element grammar.

2. The method according to claim 1 , wherein one or more of the identified elements is a root element.

3. The method according to claim 1 , wherein one or more of the identified elements is a nested element.

4. The method according to claim 1 , wherein each of the built-in element grammars does not grow in the dynamic memory each time an undefined element is encountered in the EXI Profile stream.

5. The method according to claim 1 , wherein no space is allocated in the dynamic memory for the built-in element grammars.

6. The method according to claim 1 , wherein the method is performed on the sensor.

7. A non-transitory computer-readable medium storing a program that causes a processor to execute the method according to claim 1 .

8. The method according to claim 1 , wherein the method is performed on an appliance.

9. An EXI decoding system comprising:
an EXI decoding device including a non-transitory computer-readable medium, a processor, and a dynamic memory, the non-transitory computer-readable medium storing a program that causes the processor to execute a method of reducing dynamic memory usage during decoding of an EXI Profile stream in a sensor, the method comprising:
parsing an EXI Profile stream to identify each element within the EXI Profile stream that is not defined by an associated XML schema;
examining a first bit after an SE event corresponding to a QName for each of the identified elements;
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;
not allocating space in the dynamic memory for built-in element grammars; and
capping in the sensor an amount of the dynamic memory used for evolving the built-in element grammars that include the initial built-in element grammar and the augmented built-in element grammar.

10. The EXI decoding system according to claim 9 , wherein one or more of the identified elements is a root element.

11. The EXI decoding system according to claim 9 , wherein one or more of the identified elements is a nested element.

12. The EXI decoding system according to claim 9 , wherein each of the built-in element grammars does not grow in the dynamic memory each time an undefined element is encountered in the EXI Profile stream.

13. The EXI decoding system according to claim 9 , wherein the assigning is performed without examining or allocating any boolean flag in the dynamic memory.

14. The EXI decoding system according to claim 9 , wherein the EXI decoding device is the sensor.

15. The EXI decoding system according to claim 9 , wherein the EXI decoding device is an appliance.

16. A non-transitory computer-readable medium storing a program that causes a processor to perform operations for reducing dynamic memory usage during decoding of an EXI Profile stream in a sensor, the operations comprising:
parsing an EXI Profile stream to identify each element within the EXI Profile stream that is not defined by an associated XML schema;
examining a first bit after an SE event corresponding to a QName for each of the identified elements;
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 without examining or allocating any boolean flag in dynamic memory; and
capping in the sensor an amount of the dynamic memory used for evolving built-in element grammars associated with each element that include the initial built-in element grammar and the augmented built-in element grammar.

17. The non-transitory computer-readable medium according to claim 16 , wherein each of the identified elements is a root element or a nested element.

18. The non-transitory computer-readable medium according to claim 16 , wherein each of the built-in element grammars does not grow in the dynamic memory each time an undefined element is encountered in the EXI Profile stream.

19. The non-transitory computer-readable medium according to claim 16 , wherein no space is allocated in the dynamic memory for the built-in element grammars.

20. The non-transitory computer-readable medium according to claim 16 , wherein the operations are performed on the sensor.

Assignees

• Kamiya Takuki
• Fujitsu Ltd

Inventors

• Kamiya Takuki

Classifications

• G06F40/149 Primary

  Adaptation of the text data for streaming purposes, e.g. Efficient XML Interchange [EXI] format · CPC title

• G06F17/2258

  Physics · mapped topic

• G06F17/2247 Primary

  Physics · mapped topic

• G06F40/143

  Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD] · CPC title