Compact tree node representation of an xml document

A computer system for reading, into a memory, a compact tree node representation of an XML document having a tree index data structure and separate node data, the computer system comprising:

• a computer processor to execute a set of program code instructions;
• and
• a memory to hold the program code instructions, in which the program code instructions comprises program code to perform,
• allocating a first portion of the memory to store an entire XML tree index data structure;
• allocating a second portion of the memory, the second portion of the memory separate from the first portion of the memory;
• reading the entire XML tree index data structure into the first portion of the memory, wherein the XML tree index data structure comprises the structure of the XML tree and does not comprise the separate node data;
• and
• processing an XML tree index entry, the processing comprising:
• accessing the XML tree index entry to retrieve a reference to at least one node from the separate node data;
• and
• loading into the second portion of the memory, the at least one node from the separate node data.

A computer program product embodied in a non-transitory computer readable medium, the computer readable medium having stored thereon a sequence of instructions which, when executed by a processor causes the processor to execute a process to read, into a memory, a compact tree node representation of an XML document having a tree index data structure and separate node data, the process comprising:

• allocating a first portion of the memory to store an entire XML tree index data structure;
• allocating a second portion of the memory, the second portion of the memory separate from the first portion of the memory;
• reading the entire XML tree index data structure into the first portion of the memory, wherein the XML tree index data structure comprises the structure of the XML tree and does not comprise the separate node data;
• and
• processing an XML tree index entry, the processing comprising:
• accessing the XML tree index entry to retrieve a reference to at least one node from the separate node data;
• and
• loading into the second portion of the memory, the at least one node from the separate node data.

A computer implemented method for creating a compact tree node representation of an XML document, the method comprising:

• allocating a first portion of memory to store a first memory block for storing an XML tree index data structure;
• allocating a second portion of the memory to store at least a portion of node data;
• traversing an XML document from a first node to a final node and through at least one intermediate node;
• and
• processing traversed nodes, the processing comprising:
• when the traversed node is an element node, then populating the element node to the XML tree index data structure;
• when the traversed node is a text node, then populating a text node reference into the XML tree index data;
• and
• when the traversed node is an attribute node, then populating an attribute node reference into the XML tree index data.

A computer system for creating a compact tree node representation of an XML document, comprising:

• a computer processor to execute a set of program code instructions;
• and
• a memory to hold the program code instructions, in which the program code instructions comprises program code to perform,
• allocating a first portion of memory to store a first memory block for storing an XML tree index data structure;
• allocating a second portion of the memory to store at least a portion of node data;
• traversing an XML document from a first node to a final node and through at least one intermediate node;
• and
• processing traversed nodes, the processing comprising:
• when the traversed node is an element node, then populating the element node to the XML tree index data structure;
• when the traversed node is a text node, then populating a text node reference into the XML tree index data;
• and
• when the traversed node is an attribute node, then populating an attribute node reference into the XML tree index data.

A computer program product embodied in a non-transitory computer readable medium, the computer readable medium having stored thereon a sequence of instructions which, when executed by a processor causes the processor to execute a process to create a compact tree node representation of an XML document, the process comprising:

• allocating a first portion of memory to store a first memory block for storing an XML tree index data structure;
• allocating a second portion of the memory to store at least a portion of node data;
• traversing an XML document from a first node to a final node and through at least one intermediate node;
• and
• processing traversed nodes, the processing comprising:
• when the traversed node is an element node, then populating the element node to the XML tree index data structure;
• when the traversed node is a text node, then populating a text node reference into the XML tree index data;
• and
• when the traversed node is an attribute node, then populating an attribute node reference into the XML tree index data.