Efficient piece-wise updates of binary encoded XML data

• US 20070271305A1
• Filed: 05/18/2006
• Published: 11/22/2007
• Est. Priority Date: 05/18/2006
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Sedlar, Eric, Murthy, Ravi, Agarwal, Nipun, Chandrasekar, Sivansankaran, Gupta, Nitin
• Granted Patent: US 9,460,064 B2
• Time in Patent Office: Days
• 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 method comprising performing a machine-executed operation involving instructions for updating XML data stored in a database, wherein the machine-executed operation is at least one of:

A) sending the instructions over transmission media;

B) receiving the instructions over transmission media;

C) storing the instructions onto a machine-readable storage medium; and

D) executing the instructions;

wherein the instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of;

receiving a request for a modification to an XML document that is stored in a database in a compact binary form;

computing parameters that characterize a change to the compact binary form of the XML document, wherein said change reflects said modification; and

making the requested modification to the compact binary form of the XML document based on the parameters.

2. The method of claim 1, wherein the instructions are instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:

based on the request, identifying one or more nodes of the XML document for which a modification is requested, including identifying a beginning location within the compact binary form at which a first 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 the beginning of the compact binary form of the XML document.

4. The method of claim 2, wherein computing the parameters comprises computing a single XML document that characterizes the modifications to all of the one or more nodes.

5. The method of claim 2, wherein the 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 the beginning location, wherein the beginning location is identified as a number of bytes offset from the 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 value of the part of the compact binary form of the XML document.

6. The method of claim 5, wherein making the change to the compact binary form of the XML document comprises:

replacing the old value with the new value beginning at the beginning location.

7. The method of claim 1, wherein computing the parameters comprises:

computing how the requested modification affects the compact binary form of the XML document beyond an effect the requested modification has on bytes representing one or more nodes from the XML document that are identified for updating based on a pathname expression in the request.

8. The method of claim 1, wherein making the requested modification to the compact binary form of the XML document comprises making the requested modification directly to the compact binary form stored on persistent storage.

9. The method of claim 8, 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.