METHOD AND APPARATUS FOR FACILITATING EFFICIENT PROCESSING OF EXTENSIBLE MARKUP LANGUAGE DOCUMENTS

• US 20080077606A1
• Filed: 09/26/2006
• Published: 03/27/2008
• Est. Priority Date: 09/26/2006
• Status: Abandoned Application

• Current Assignee: Motorola Mobility, Inc. (Lenovo Group Ltd.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Wang, Wei, Ishtiaq, Faisal, Gandhi, Bhavan R., Martinez Smith, Alfonso, Fang, Jianjun
• Application Number:
  US11/535,235
• Publication Number:
  US 20080077606A1
• Time in Patent Office: Days
• US Class Current: 707/101
• CPC Class Codes: G06F 40/146 Coding or compression of tree-structured data
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

Both an XML schema and XML instance data as correspond to an XML document are provided (301). The XML schema is processed (302) apart from the XML instance data to provide resultant compressed XML schema data while the XML instance data is processed (303) to provide a corresponding XML instance table. The latter is compressed (304) to yield a resultant compressed XML instance table. Following receipt of such items, the compressed XML instance table is decompressed (403) to provide a resultant XML instance table with the latter being used (404), along with the XML schema, to facilitate a corresponding XML document process.

Claims

1. A method comprising:

providing an extensible markup language (XML) schema and XML instance data as corresponds to an XML document;

processing the XML schema apart from the XML instance data to provide resultant compressed XML schema data;

processing the XML instance data to provide a corresponding XML instance table;

compressing the XML instance table to provide a resultant compressed XML instance table.

2. The method of claim 1 wherein the XML instance table comprises at least one node code with corresponding node instance path information and node value information.

3. The method of claim 2 wherein compressing the XML instance table further comprises compressing a representation of the XML instance data.

4. The method of claim 3 wherein the at least one node code comprises a plurality of node codes wherein the plurality of node codes are differentially coded prior to being compressed.

5. The method of claim 3 wherein compressing a representation of the XML instance data comprises compressing node instance path information using a first compression technique and compressing node value information using a second compression technique with the first compression technique being different than the second compression technique.

6. The method of claim 5 wherein at least one of the first compression technique and the second compression technique is selected from a plurality of available compression techniques based at least in part on a quantity of information to be compressed.

7. The method of claim 3 further comprising transmitting the resultant compressed XML instance table.

8. The method of claim 7 further comprising transmitting an identification of corresponding XML schema information.

9. The method of claim 3 wherein compressing the XML instance table further comprises partitioning the XML instance table into groups and providing information related to the groups.

10. The method of claim 9 wherein the information related to the groups is verified by a checksum procedure.

11. The method of claim 3 further comprising using a schema information table to provide the at least one node code.

12. A method comprising:

providing an extensible markup language (XML) schema;

providing a compressed XML instance table;

decompressing the compressed XML instance table to provide a resultant XML instance table;

using the resultant XML instance table and the XML schema to facilitate a corresponding XML document process.

13. The method of claim 12 wherein decompressing the compressed XML instance table to provide a resultant XML instance table comprises separately decompressing node instance path information and node value information.

14. The method of claim 13 wherein node instance path information is decompressed using a first decompression technique and node value information is decompressed using a second decompression technique with the first decompression technique being different than the second decompression technique.

15. The method of claim 12 wherein providing an XML schema comprises receiving information corresponding to a compressed XML schema and decompressing the information.

16. The method of claim 15 wherein providing an XML schema comprises receiving an identification of XML schema information and retrieving stored XML schema information as corresponds to the identification.

17. The method of claim 16 wherein decompressing the compressed XML instance table to provide a resultant XML instance table comprises separately decompressing node instance path information and node value information.

18. The method of claim 12 wherein providing a compressed XML instance table comprises receiving a transmission of the compressed XML instance table.

19. The method of claim 18 wherein receiving a transmission of the compressed XML instance table comprises receiving a transmission of the XML instance table partitioned into groups and receiving information related to the groups.

20. The method of claim 19 wherein the information related to the groups is verified by a checksum procedure.

21. The method of claim 12 wherein decompressing the compressed XML instance table further comprises generating a schema information table.

22. An apparatus comprising:

a first memory having an extensible markup language (XML) schema as corresponds to an XML document stored therein;

a second memory having an XML instance data as corresponds to the XML document stored therein;

a binary schema processor operably coupled to the first memory and being configured and arranged to process the XML schema apart from the XML instance data to provide resultant compressed XML schema data;

an XML instance table processor operably coupled to the second memory and being configured and arranged to process the XML instance data to provide a corresponding XML instance table;

a compressor having an input operably coupled to the XML instance table processor and having a compressed XML instance table output.

23. An apparatus according to claim 22 further comprising:

a transmitter operably coupled to the compressed XML instance table output for transmitting the compressed XML instance table.

24. An apparatus according to claim 22 further comprising:

an XML schema decoder for recovering the XML schema from the compressed XML schema data; and

an XML instance table decoder for recovering XML instance data from the compressed XML instance table.

25. The apparatus according to claim 24 further comprising:

a database controller operably coupled to the XML schema decoder and the XML instance table decoder and being configured and arranged to place information from the XML schema decoder and the XML instance table decoder into a database.