Techniques for serialization of instances of the XQuery data model

• US 7,802,180 B2
• Filed: 10/06/2005
• Issued: 09/21/2010
• Est. Priority Date: 06/23/2004
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Warner, James W., Krishnaprasad, Muralidhar, Liu, Zhen Hua
• Primary Examiner(s): Stork; Kyle R
• Application Number:
  US11/246,429
• Publication Number:
  US 20060036935A1
• Time in Patent Office: 1,811 Days
• Field of Search: 715/234, 715/243, 715/254
• US Class Current: 715/234
• CPC Class Codes: G06F 16/8358 Query translation
• CPC Class Codes: G06F 16/86 Mapping to a database

Abstract

A method for representing XML information is provided. A serialized image of XML information is generated. The serialized image comprises a collection of one or more serialized data values, where each particular serialized data value in the collection includes data associated with a particular serialized data value type of a plurality of serialized data value types. The serialized image may also comprise a first field that includes a first value, which indicates that the serialized image includes the collection of one or more serialized data values. In some embodiments, the method is performed at a database system that supports a native XML data type, wherein the XML information is one or more instances of the native XML data type.

Claims

1. A method for representing eXtensible Markup Language (XML) information, comprising the computer-implemented steps of:

generating a serialized image of XML information, wherein the serialized image comprises;

a collection of two or more serialized data values, wherein each particular serialized data value in the collection includes data associated with a particular serialized data value type of a plurality of serialized data value types;

wherein the plurality of serialized data value types includes two or more of;

an atomic type, a range type that describes a set of sequential items, an attribute type, a qualified name type, a dynamic function type, and a node type;

wherein the plurality of serialized data value types are defined in a data model specification that defines at least structures and data types for XML information;

wherein the collection of two or more serialized data values includes;

a first serialized data value that is associated with a first serialized data value type of the plurality of serialized data value types, and a second serialized data value that is associated with a second serialized data value type of the plurality of serialized data value types, wherein the first serialized data value type is different than the second serialized data value type; and

a first field that includes a first value which indicates that the serialized image includes the collection of two or more serialized data values;

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

2. The method of claim 1, wherein each of the two or more serialized data values represents one or more XQuery items in the serialized image.

3. The method of claim 1, wherein the node type describes any one of an XML attribute, an XML element, an XML document, an XML schema-based element, an XML schema-based attribute, an XML comment, and an XML processing-instruction.

4. The method of claim 1, further comprising:

retrieving, from the serialized image, the data included in at least one serialized data value in the collection of two or more serialized data values; and

processing the data retrieved from the serialized image;

wherein the steps of the method are performed at a database system that supports a native XML data type, wherein the XML information is one or more instances of the native XML data type.

5. The method of claim 1, wherein each particular serialized data value in the collection of two or more serialized data values comprises:

a payload that comprises the data associated with the particular serialized data value type; and

a serialized data value type field that includes a field value which indicates the particular serialized data value type.

6. The method of claim 5, wherein:

the field value indicates that the particular serialized data value type is associated with an atomic value;

the data associated with the particular serialized data value type includes the atomic value; and

the particular serialized data value further comprises;

a first data type field, wherein the first data type field includes a first information which indicates a first data type of the atomic value; and

a length field, wherein the length field includes a third information which indicates the length of the atomic value.

7. The method of claim 6, wherein the first data type of the atomic value is any one of an XML data type and a Structured Query Language (SQL) data type.

8. The method of claim 5, wherein:

the field value indicates that the particular serialized data value type is associated with a range of values that includes a start value and an end value, wherein the start value and the end value are of a numeric data type;

the data associated with the particular serialized data value type includes the start value and the end value; and

the payload further comprises;

a start value field, wherein the start value field stores the start value; and

an end value field, wherein the end value field stores the end value.

9. The method of claim 5, wherein:

the field value indicates that the particular serialized data value type is associated with a standalone attribute, wherein the standalone attribute includes an attribute name and an attribute value;

the data associated with the particular serialized data value type includes the attribute name and the attribute value, wherein the payload comprises a first portion that stores the attribute name, and a second portion that stores the attribute value; and

the particular serialized data value further comprises;

a first length field, wherein the first length field includes a first information which indicates the length of the attribute name; and

a second length field, wherein the second length field includes a second information which indicates the length of the attribute value.

10. The method of claim 9, wherein:

the attribute name is a qualified XQuery name that comprises a prefix and a local name; and

the first portion of the payload further comprises;

a third length field, wherein the third length field includes a third information which indicates the length of the prefix;

a prefix field which stores the value of the prefix;

a fourth length field, wherein the fourth length field includes a fourth information which indicates the length of the local name; and

a local name field which stores the value of the local name.

11. The method of claim 10, wherein:

the qualified XQuery name further comprises a namespace; and

the first portion of the payload further comprises;

a fifth length field, wherein the fifth length field includes a fifth information which indicates the length of the namespace; and

a namespace field which stores the value of the namespace.

12. The method of claim 5, wherein:

the field value indicates that the particular serialized data value type is associated with a standalone qualified XQuery name, wherein the qualified XQuery name comprises a namespace, a prefix, and a local name;

the data associated with the particular serialized data value type includes values for at least one of the namespace, the prefix, and the local name; and

the particular serialized data value further comprises;

a first length field, wherein the first length field includes a first information which indicates the length of the namespace;

a namespace field which stores the value of the namespace;

a second length field, wherein the second length field includes a second information which indicates the length of the prefix;

a prefix field which stores the value of the prefix;

a third length field, wherein the third length field includes a third information which indicates the length of the local name; and

a local name field which stores the value of the local name.

13. The method of claim 5, wherein:

the field value indicates that the particular serialized data value type is associated with an XQuery node;

the data associated with the particular serialized data value type is a series of bytes that represents the XQuery node; and

the particular serialized data value further comprises;

a node-type field, wherein the node-type field includes a first information that indicates the kind of the XQuery node;

a length field, wherein the length field includes a second information which indicates the length of the series of bytes; and

a format field, wherein the format field includes a third information which indicates a format of the series of bytes.

14. The method of claim 13, wherein:

the XQuery node conforms to an XML schema; and

the first information indicates that the XQuery node is any one of an XML attribute, an XML element, an XML document, an XML schema-based element, an XML schema-based attribute, an XML comment, and an XML processing-instruction.

15. The method of claim 13, wherein the format of the series of bytes is a particular format of a plurality of XML serialization formats, wherein the plurality of XML serialization formats include at least one of:

a first format for a locator for a large object in storage that is shared by components of a database system;

a second format for a reference to an object in the database system, wherein the object can be accessed by components of the database system;

a third format used as a serialized format for objects in the database system;

a fourth format for a pointer to a memory location in memory shared by components of the database system;

a fifth format for compressed text; and

a sixth format for uncompressed text.

16. The method of claim 1, wherein the step of generating the serialized image comprises:

retrieving the data for each serialized data value in the collection of two or more serialized data values;

generating each serialized data value in the collection of two or more serialized data values; and

constructing the serialized image by concatenating each serialized data value in the collection of two or more serialized data values.

17. The method of claim 1, wherein:

the first serialized data value includes first data that is associated with the first serialized data value type of the plurality of serialized data value types; and

the second serialized data value includes second data that is associated with the second serialized data value type of the plurality of serialized data value types.

18. A machine-readable volatile or non-volatile medium storing one or more sequences of instructions for representing eXtensible Markup Language (XML) information, which instructions, when executed by one or more processors, cause the one or more processors to perform steps comprising:

generating a serialized image of XML information, wherein the serialized image comprises;

a collection of two or more serialized data values, wherein each particular serialized data value in the collection includes data associated with a particular serialized data value type of a plurality of serialized data value types;

wherein the plurality of serialized data value types includes two or more of;

an atomic type, a range type that describes a set of sequential items, an attribute type, a qualified name type, a dynamic function type, and a node type;

wherein the plurality of serialized data value types are defined in a data model specification that defines at least structures and data types for XML information;

wherein the collection of two or more serialized data values includes;

a first serialized data value that is associated with a first serialized data value type of the plurality of serialized data value types, and a second serialized data value that is associated with a second serialized data value type of the plurality of serialized data value types, wherein the first serialized data value type is different than the second serialized data value type; and

a first field that includes a first value which indicates that the serialized image includes the collection of two or more serialized data values.

19. The machine-readable volatile or non-volatile medium of claim 18, wherein each of the two or more serialized data values represents one or more XQuery items in the serialized image.

20. The machine-readable volatile or non-volatile medium of claim 18, wherein the node type describes any one of an XML attribute, an XML element, an XML document, an XML schema-based element, an XML schema-based attribute, an XML comment, and an XML processing-instruction.

21. The machine-readable volatile or non-volatile medium of claim 18, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the one or more processors to perform the steps of:

retrieving, from the serialized image, the data included in at least one serialized data value in the collection of two or more serialized data values; and

processing the data retrieved from the serialized image;

wherein the one or more sequences of instructions are performable at a database system that supports a native XML data type, wherein the XML information is one or more instances of the native XML data type.

22. The machine-readable volatile or non-volatile medium of claim 18, wherein each particular serialized data value in the collection of two or more serialized data values comprises:

a payload that comprises the data associated with the particular serialized data value type; and

a serialized data value type field that includes a field value which indicates the particular serialized data value type.

23. The machine-readable volatile or non-volatile medium of claim 22, wherein:

the field value indicates that the particular serialized data value type is associated with an atomic value;

the data associated with the particular serialized data value type includes the atomic value; and

the particular serialized data value further comprises;

a first data type field, wherein the first data type field includes a first information which indicates a first data type of the atomic value; and

a length field, wherein the length field includes a third information which indicates the length of the atomic value.

24. The machine-readable volatile or non-volatile medium of claim 23, wherein the first data type of the atomic value is any one of an XML data type and a Structured Query Language (SQL) data type.

25. The machine-readable volatile or non-volatile medium of claim 22, wherein:

the field value indicates that the particular serialized data value type is associated with a range of values that includes a start value and an end value, wherein the start value and the end value are of a numeric data type;

the data associated with the particular serialized data value type includes the start value and the end value; and

the payload further comprises;

a start value field, wherein the start value field stores the start value; and

an end value field, wherein the end value field stores the end value.

26. The machine-readable volatile or non-volatile medium of claim 22, wherein:

the field value indicates that the particular serialized data value type is associated with a standalone attribute, wherein the standalone attribute includes an attribute name and an attribute value;

the data associated with the particular serialized data value type includes the attribute name and the attribute value, wherein the payload comprises a first portion that stores the attribute name, and a second portion that stores the attribute value; and

the particular serialized data value further comprises;

a first length field, wherein the first length field includes a first information which indicates the length of the attribute name; and

a second length field, wherein the second length field includes a second information which indicates the length of the attribute value.

27. The machine-readable volatile or non-volatile medium of claim 26, wherein:

the attribute name is a qualified XQuery name that comprises a prefix and a local name; and

the first portion of the payload further comprises;

a third length field, wherein the third length field includes a third information which indicates the length of the prefix;

a prefix field which stores the value of the prefix;

a fourth length field, wherein the fourth length field includes a fourth information which indicates the length of the local name; and

a local name field which stores the value of the local name.

28. The machine-readable volatile or non-volatile medium of claim 27, wherein:

the qualified XQuery name further comprises a namespace; and

the first portion of the payload further comprises;

a fifth length field, wherein the fifth length field includes a fifth information which indicates the length of the namespace; and

a namespace field which stores the value of the namespace.

29. The machine-readable volatile or non-volatile medium of claim 22, wherein:

the field value indicates that the particular serialized data value type is associated with a standalone qualified XQuery name, wherein the qualified XQuery name comprises a namespace, a prefix, and a local name;

the data associated with the particular serialized data value type includes values for at least one of the namespace, the prefix, and the local name; and

the particular serialized data value further comprises;

a first length field, wherein the first length field includes a first information which indicates the length of the namespace;

a namespace field which stores the value of the namespace;

a second length field, wherein the second length field includes a second information which indicates the length of the prefix;

a prefix field which stores the value of the prefix;

a third length field, wherein the third length field includes a third information which indicates the length of the local name; and

a local name field which stores the value of the local name.

30. The machine-readable volatile or non-volatile medium of claim 22, wherein:

the field value indicates that the particular serialized data value type is associated with an XQuery node;

the data associated with the particular serialized data value type is a series of bytes that represents the XQuery node; and

the particular serialized data value further comprises;

a node-type field, wherein the node-type field includes a first information that indicates the kind of the XQuery node;

a length field, wherein the length field includes a second information which indicates the length of the series of bytes; and

a format field, wherein the format field includes a third information which indicates a format of the series of bytes.

31. The machine-readable volatile or non-volatile medium of claim 30, wherein:

the XQuery node conforms to an XML schema; and

the first information indicates that the XQuery node is any one of an XML attribute, an XML element, an XML document, an XML schema-based element, an XML schema-based attribute, an XML comment, and an XML processing-instruction.

32. The machine-readable volatile or non-volatile medium of claim 30, wherein the format of the series of bytes is a particular format of a plurality of XML serialization formats, wherein the plurality of XML serialization formats include at least one of:

a first format for a locator for a large object in storage that is shared by components of a database system;

a second format for a reference to an object in the database system, wherein the object can be accessed by components of the database system;

a third format used as a serialized format for objects in the database system;

a fourth format for a pointer to a memory location in memory shared by components of the database system;

a fifth format for compressed text; and

a sixth format for uncompressed text.

33. The machine-readable volatile or non-volatile medium of claim 18, wherein the instructions that cause generating the serialized image comprise instructions which, when executed by the one or more processors, cause the one or more processors to perform the steps of:

retrieving the data for each serialized data value in the collection of two or more serialized data values;

generating each serialized data value in the collection of two or more serialized data values; and

constructing the serialized image by concatenating each serialized data value in the collection of two or more serialized data values.

34. The machine-readable volatile or non-volatile medium of claim 18, wherein:

the first serialized data value includes first data that is associated with the first serialized data value type of the plurality of serialized data value types; and

the second serialized data value includes second data that is associated with the second serialized data value type of the plurality of serialized data value types.