Efficient piece-wise updates of binary encoded XML data

• US 9,460,064 B2
• Filed: 05/18/2006
• Issued: 10/04/2016
• Est. Priority Date: 05/18/2006
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Chandrasekar, Sivansankaran, Gupta, Nitin, Murthy, Ravi, Agarwal, Nipun, Sedlar, Eric
• Primary Examiner(s): Paula, Cesar
• Assistant Examiner(s): Faber, David
• Application Number:
  US11/437,512
• Publication Number:
  US 20070271305A1
• Time in Patent Office: 3,792 Days
• Field of Search: 715/248, 715/249, 715/200, 715/234, 715/250, 715/255, 707/203, 707/204, 707/795, 707/797
• US Class Current: 1/1
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: G06F 40/12 Use of codes for handling textual entities
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/151 Transformation
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting

Abstract

An XML document can be represented in a compact binary form that maintains all of the features of XML data in a useable form. In response to a request for a modification (e.g., insert, delete or update a node) to an XML document that is stored in the compact binary form, a certain representation of the requested modification is computed for application directly to the binary form of the document. Thus, the requested modification is applied directly to the persistently stored binary form without constructing an object tree or materializing the XML document into a corresponding textual form. Taking into account the nature of the binary form in which the document is encoded, the bytes that actually require change are identified, including identifying where in the binary representation the corresponding actual changes need to be made.

Claims

1. A computer-implemented method comprising:

receiving a request to make a modification to an XML document that is stored in a compact binary form, said request specifying to modify a set of one or more nodes;

in response to said request;

identifying a first node of the XML document for which a particular modification is requested;

generating one or more first encoded values to represent, within said compact binary form, said first node according to said particular modification requested;

generating one or more second encoded values to represent, within said compact binary form, a second node of the XML document, wherein the request does not request to modify the second node in the XML document, wherein said particular modification of the first node causes a change in a representation of the second node within said compact binary form because the first node and the second node are consecutive nodes within said XML document and have an identical tag name in a character form, wherein the tag name of said first node and the tag name of said second node are together replaced, within said compact binary form, by a single token id followed by an opcode, said single token id being a value different than said tag name of said first node and different than said opcode, said opcode specifying that a respective node for said opcode has a tag name that is identical to a tag name of a previous node;

based on said one or more first and second encoded values, computing parameters that characterize a change to the compact binary form of the XML document;

inserting, based on the parameters, the one or more first and second encoded values directly into the compact binary form of the XML document; and

wherein the method is performed by one or more computer systems.

2. The method of claim 1, wherein computing the parameters includes identifying a beginning location within the compact binary form at which said change is to be applied.

3. The method of claim 2, wherein computing the parameters comprises computing:

a destination offset parameter that represents the beginning location, wherein the beginning location is identified as a number of bytes offset from a beginning of the compact binary form of the XML document.

4. The method of claim 1, wherein the particular modification includes at least one node insert operation or node update operation, and wherein computing the parameters comprises:

a destination offset parameter that specifies a beginning location, wherein the beginning location is identified as a number of bytes offset from a beginning of the compact binary form of the XML, document;

a changed length parameter that specifies a number of bytes of the compact binary form of the XML document used to represent an old binary value associated with a node that is a subject of the node insert operation or node update operation, wherein the old binary value is what is replaced as a result of the node insert operation or node update operation;

a new value parameter that represents a new binary value that results from the node insert operation or node update operation, wherein the new binary value is what replaces the old binary value in the compact binary form of the XML document; and

a new value length parameter that specifies a number of bytes to represent the new binary value in the compact binary form of the XML document.

5. The method of claim 4, wherein inserting, based on the parameters, the one or more first and second encoded values directly into the compact binary form of the XML document includes replacing the old binary value with the new binary value beginning at the beginning location.

6. The method of claim 1, wherein said second node is not a descendant of said first node.

7. A non-transitory machine-readable medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform steps comprising:

receiving a request to make a modification to an XML document that is stored in a compact binary form, said request specifying to modify a set of one or more nodes;

in response to said request;

identifying a first node of the XML document for which a particular modification is requested;

generating one or more first encoded values to represent, within said compact binary form, said first node according to said particular modification requested;

generating one or more second encoded values to represent, within said compact binary form, a second node of the XML document, wherein the request does not request to modify the second node in the XML document, wherein said particular modification of the first node causes a change in a representation of the second node within said compact binary form because the first node and the second node are consecutive nodes within said XML document and have an identical tag name in a character form, wherein the tag name of said first node and the tag name of said second node are together replaced, within said compact binary form, by a single token id followed by an opcode, said single token id being a value different than said tag name of said first node and different than said opcode, said opcode specifying that a respective node for said opcode has a tag name that is identical to a tag name of a previous node;

based on said one or more first and second encoded values, computing parameters that characterize a change to the compact binary form of the XML document; and

inserting, based on the parameters, the one or more first and second encoded values directly into the compact binary form of the XML document.

8. The machine-readable medium of claim 7, wherein computing the parameters includes identifying a beginning location within the compact binary form at which said change is to be applied.

9. The machine-readable medium of claim 8, wherein computing the parameters comprises computing:

a destination offset parameter that represents the beginning location, wherein the beginning location is identified as a number of bytes offset from a beginning of the compact binary form of the XML document.

10. The machine-readable medium of claim 8, wherein the particular modification to the XML document includes at least one node insert operation or node update operation, and wherein computing the parameters comprises:

a destination offset parameter that specifies a beginning location, wherein the beginning location is identified as a number of bytes offset from a beginning of the compact binary form of the XML document;

a changed length parameter that specifies a number of bytes of the compact binary form of the XML document used to represent an old binary value associated with a node that is a subject of the node insert operation or node update operation, wherein the old binary value is what is replaced as a result of the node insert operation or node update operation;

a new value parameter that represents a new binary value that results from the node insert operation or node update operation, wherein the new binary value is what replaces the old binary value in the compact binary form of the XML document; and

a new value length parameter that specifies a number of bytes to represent the new binary value in the compact binary form of the XML document.

11. The machine-readable medium of claim 7, wherein making the requested modification to the compact binary form of the XML document comprises making the requested modification without constructing an object tree of the XML document.

12. The machine-readable medium of claim 7, wherein said second node is not a descendant of said first node.