Scalable storage schemes for native XML column data of relational tables

A computer readable storage medium having executable program code to implement a method that is executed by a computer to provide segmented table space and providing efficient storage management, said method executed by said computer comprising:

• representing, in computer storage, an XML document as an XML document tree with a plurality of nodes;
• creating, in computer storage, a base table comprising a document identification (DocID) column and at least one XML column represented by an indicator column;
• creating, in said computer storage, a DocID index, said DocID index mapping said DocID column to a base row record identifier (RID);
• creating, in said computer storage, at least one internal XML table for storing node information associated with each of said plurality of nodes in said XML document tree;
• creating, in said computer storage, at least one node identifier index, said node identifier index providing mapping between logical node IDs, assigned to each node in said XML document, to said RID of a record in said internal XML table, said XML column linking said base table to said internal XML table storing node information associated with each of said plurality of nodes in said XML document tree using said NodeID index;
• searching said NodeID index of said internal XML table with key=(DocID, NodeID) or (DocID,00);
• and
• retrieving RID for record containing node assigned NodeID or RID for root node of XML document.