Efficient XML interchange schema document encoding

Patent metadata

Field	Value
Publication number	US-9128912-B2
Application number	US-201213554862-A
Country	US
Kind code	B2
Filing date	Jul 20, 2012
Priority date	Jul 20, 2012
Publication date	Sep 8, 2015
Grant date	Sep 8, 2015

Abstract

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.

First claim

What is claimed is:

1. A method of reducing the size of a simpleType element in an Efficient XML Interchange (EXI) schema document, the method comprising:
modifying each simpleType element in an XML Schema Definition (XSD) document by eliminating one or more validation-specific facets from each simpleType element; and
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,
wherein each of the one or more validation-specific facets includes a facet employed to validate whether a document conforms to the XSD.

2. The method according to claim 1 , further comprising utilizing the encoded EXI schema document in a task other than XML validation.

3. The method according to claim 1 , further comprising utilizing the encoded EXI schema document in a task of encoding an XML document into an EXI document.

4. The method according to claim 1 , further comprising utilizing the encoded EXI schema document in a task of decoding an XML document from an EXI document.

5. The method according to claim 1 , further comprising utilizing the encoded EXI schema document in a task of encoding an XML document into a Comma-Separated Values (CSV) document, a flat file document, or a JavaScript Object Notation (JSON document).

6. The method according to claim 1 , further comprising utilizing the encoded EXI schema document in a task of decoding an XML document from a Comma-Separated Values (CSV) document, a flat file document, or a JavaScript Object Notation (JSON) document.

7. The method according to claim 1 , wherein:
the eliminated one or more validation-specific facets include length, minLength, maxLength, pattern, maxInclusive, maxExclusive, minExclusive, totalDigits, and fractionDigits for all varieties of simpleType elements;
the eliminated one or more validation-specific facets further include minInclusive for each simpleType element other than integer atomic variety simpleType elements that are a bounded integer; and
the eliminated one or more validation-specific facets further include whitespace for each simpleType element other than string atomic variety simpleType elements.

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

9. A method of reducing the size of a simpleType element in an Efficient XML Interchange (EXI) schema document, the method comprising:
identifying each simpleType element in an XML Schema Definition (XSD) document;
encoding the XSD document into an EXI schema document by transforming each identified 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, the encoding including, for each identified simpleType element, encoding the following fields into a single fixed-length auxiliary field:
a variety field for a union or list variety simpleType element;
a variety field, an enumeration presence field, an ancestry identifier field, and a pattern presence field for a boolean atomic variety simpleType element;
a variety field, an enumeration presence field, an ancestry identifier field, a whitespace field, and a restricted characters field for a string atomic variety simpleType element;
a variety field, an enumeration presence field, an ancestry identifier field, an integer width field, and a minInclusive pointer field for an integer atomic variety simpleType element; or
a variety field, an enumeration presence field, and an ancestry identifier field for any other atomic variety simpleType element.

10. The method according to claim 9 , wherein the length of the single fixed-length auxiliary field is 4 bytes.

11. The method according to claim 10 , wherein:
each variety field and each whitespace field has a length of 2 bits;
each enumeration presence field and each pattern presence field has a length of 1 bit;
each ancestry identifier field has a length of 5 bits;
each restricted characters field has a length of 8 bits;
each integer width field has a length of 8 bits; and
each minInclusive pointer field has a length of 16 bits.

12. The method according to claim 9 , further comprising utilizing the encoded EXI schema document in a task other than XML validation.

13. The method according to claim 12 , further comprising utilizing the encoded EXI schema document in a task of encoding an XML document into an EXI document, a Comma-Separated Values (CSV) document, a flat file document, or a JavaScript Object Notation (JSON) document.

14. The method according to claim 12 , further comprising utilizing the encoded EXI schema document in a task of decoding an XML document from an EXI document, a Comma-Separated Values (CSV) document, a flat file document, or a JavaScript Object Notation (JSON) document.

15. The method according to claim 12 , further comprising eliminating one or more facets from each identified simpleType element in the XSD document prior to encoding the XSD document into an EXI schema document.

16. The method according to claim 14 , wherein:
the eliminated one or more facets include length, minLength, maxLength, pattern, maxInclusive, maxExclusive, minExclusive, totalDigits, and fractionDigits for all varieties of simpleType elements;
the eliminated one or more facets further include minInclusive for each simpleType element other than integer atomic variety simpleType elements that are a bounded integer; and
the eliminated one or more facets further include whitespace for each simpleType element other than string atomic variety simpleType elements.

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

18. A system including:
a non-transitory computer-readable medium storing a program; and
an Efficient XML Interchange (EXI) schema encoder including a processor configured to execute the program, the program configured to cause the processor to execute a method of reducing the size of a simpleType element in an Efficient XML Interchange (EXI) schema document, the method comprising:
modifying each simpleType element in an XML Schema Definition (XSD) document by eliminating one or more facets from each simpleType element;
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, the encoding including, for each modified simpleType element, encoding the following fields into a single fixed-length auxiliary field:
a variety field for a union or list variety simpleType element;
a variety field, an enumeration presence field, an ancestry identifier field, and a pattern presence field for a boolean atomic variety simpleType element;
a variety field, an enumeration presence field, an ancestry identifier field, a whitespace field, and a restricted characters field for a string atomic variety simpleType element;
a variety field, an enumeration presence field, an ancestry identifier field, an integer width field, and a minInclusive pointer field for an integer atomic variety simpleType element; or
a variety field, an enumeration presence field, and an ancestry identifier field for any other atomic variety simpleType element.

19. The system according to claim 18 , where

Assignees

• Kamiya Takuki
• Fujitsu Ltd

Inventors

• Kamiya Takuki

Classifications

• G06F40/123

  Storage facilities · CPC title

• G06F40/149 Primary

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

• G06F17/2205 Primary

  Physics · mapped topic

• G06F17/2258

  Physics · mapped topic

• G06F17/2247

  Physics · mapped topic