Encoding insignificant whitespace of XML data

• US 7,627,566 B2
• Filed: 02/16/2007
• Issued: 12/01/2009
• Est. Priority Date: 10/20/2006
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Chandrasekar, Sivasanakan, Idicula, Sam, Agarwal, Nipun, Sthanikam, Balasubramanyam
• Primary Examiner(s): Lu; Kuen S
• Assistant Examiner(s): PHAM, TUAN A
• Application Number:
  US11/707,730
• Publication Number:
  US 20080098019A1
• Time in Patent Office: 1,019 Days
• Field of Search: 707/101, 707/4
• US Class Current: 1/1
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

Techniques are described for preserving the original insignificant white space of XML data. The techniques may be used in combination with compact XML data storage formats, such as binary XML, to preserve the insignificant white space without requiring as much storage space as uncompressed formats. White space opcodes/operand pairs are described for representing white space characters and white space patterns. The white space opcode/operand pairs represent the white space in binary XML, are use to generate the original white space when the binary XML is decoded back to textual XML data.

Claims

1. A method for encoding insignificant white space of eXtensible Markup Language (XML) data, the method comprising:

identifying an occurrence of insignificant white space in the XML data;

generating encoded data to represent the occurrence of insignificant white space, wherein the encoded data includes one or more opcodes and one or more corresponding operands, wherein the encoded data does not include the insignificant white space whose occurrence the encoded data represents;

reconstructing a version of the XML data that includes the occurrence of the insignificant white space based on (a) the encoded data, and (b) information that represents the XML data without the insignificant white space; and

wherein the method is performed by one or more computing devices.

2. The method of claim 1 further comprising, after generating the one or more opcodes and one or more corresponding operands, storing the one or more opcodes and one or more corresponding operands in a database, wherein the database also stores the information that represents the XML data without the insignificant white space.

3. The method of claim 1 wherein the information that represents the XML data is binary XML.

4. The method of claim 3 wherein the one or more opcodes and one or more corresponding operands are stored as part of the binary XML that represents the XML data.

5. The method of claim 1 wherein the step of reconstructing a version of the XML data includes decoding the binary XML with a decoder that:

generates tokens based on replacement values contained in the binary XML; and

generates insignificant white space based on white space opcodes and white space operands contained in the binary XML.

6. The method of claim 1 wherein the one or more opcodes includes an opcode that indicates a size of a corresponding operand that follows the one or more opcodes.

7. The method of claim 1 wherein the encoded data includes a type portion that indicates what type of whitespace is contained in said occurrence.

8. The method of claim 7 wherein the type portion indicates a particular type of whitespace character.

9. The method of claim 7 wherein the type portion indicates a particular type of whitespace pattern, wherein the whitespace pattern is a pattern of two or more whitespace characters, wherein the two or more whitespace characters include two or more types of whitespace characters.

10. The method of claim 1 wherein the one or more operands includes an operand that includes a count portion that indicates how many times a particular white space character is repeated in said occurrence of white space.

11. The method of claim 1 wherein the one or more operands includes an operand that includes a count portion that indicates how many times a particular white space pattern is repeated in said occurrence of white space.

12. The method of claim 1 further comprising storing, with the information that represents the XML data, a flag that indicates whether insignificant white space is included in the information that represents the XML data.

13. A computer-readable storage that stores instructions which, when executed by one or more processors, cause performance of:

identifying an occurrence of insignificant white space in the XML data;

generating encoded data to represent the occurrence of insignificant white space, wherein the encoded data includes one or more opcodes and one or more corresponding operands, wherein the encoded data does not include the insignificant white space whose occurrence the encoded data represents;

reconstructing a version of the XML data that includes the occurrence of the insignificant white space based on (a) the encoded data, and (b) information that represents the XML data without the insignificant white space.

14. The computer-readable storage of claim 13 further comprising instructions for, after generating the one or more opcodes and one or more corresponding operands, storing the one or more opcodes and one or more corresponding operands in a database, wherein the database also stores the information that represents the XML data without the insignificant white space.

15. The computer-readable storage of claim 13 wherein the information that represents the XML data is binary XML.

16. The computer-readable storage of claim 15 wherein the one or more opcodes and one or more corresponding operands are stored as part of the binary XML that represents the XML data.

17. The computer-readable storage of claim 13 wherein the step of reconstructing a version of the XML data includes decoding the binary XML with a decoder that:

generates tokens based on replacement values contained in the binary XML; and

generates insignificant white space based on white space opcodes and white space operands contained in the binary XML.

18. The computer-readable storage of claim 13 wherein the one or more opcodes includes an opcode that indicates a size of a corresponding operand that follows the one or more opcodes.

19. The computer-readable storage of claim 13 wherein the encoded data includes a type portion that indicates what type of whitespace is contained in said occurrence.

20. The computer-readable storage of claim 19 wherein the type portion indicates a particular type of whitespace character.

21. The computer-readable storage of claim 19 wherein the type portion indicates a particular type of whitespace pattern, wherein the whitespace pattern is a pattern of two or more whitespace characters, wherein the two or more whitespace characters include two or more types of whitespace characters.

22. The computer-readable storage of claim 13 wherein the one or more operands includes an operand that includes a count portion that indicates how many times a particular white space character is repeated in said occurrence of white space.

23. The computer-readable storage of claim 13 wherein the one or more operands includes an operand that includes a count portion that indicates how many times a particular white space pattern is repeated in said occurrence of white space.

24. The computer-readable storage of claim 13 further comprising instructions for storing, with the information that represents the XML data, a flag that indicates whether insignificant white space is included in the information that represents the XML data.