Patent ID: 8572125

Claim:
A computer-based method providing segmented table space and providing efficient storage management 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 (NodeID) index, said NodeID 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.