Please download the dossier by clicking on the dossier button x
×

Hybrid binary XML storage model for efficient XML processing

  • US 10,055,128 B2
  • Filed: 10/17/2015
  • Issued: 08/21/2018
  • Est. Priority Date: 01/20/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method for determining a storage representation for nodes within an eXtensible Markup Language (XML) document, the method comprising:

  • for each node in said nodes within the XML document,determining a storage representation for said each node based at least on characteristics of a sub-tree rooted at said each node;

    wherein determining the storage representation for said each node further comprises;

    determining whether the characteristics of the sub-tree rooted at said each node meet a first criterion; and

    in response to determining that the characteristics of the sub-tree rooted at said each node meet the first criterion, determining to store said each node in navigable storage;

    wherein storing said each node in the navigable storage causes said each node to be stored in a navigable representation of said each node, the navigable representation of said each node includes at least one pointer to another node in the navigable storage,said at least one pointer to the other node in the navigable storage being one of;



    a pointer to a parent node of said each node, 

    a pointer to a child node of said each node, 

    a pointer to a sibling node of said each node, or 

    a pointer to a previous sibling node of said each node;

    in response to determining that the characteristics of the sub-tree rooted at said each node do not meet the first criterion, determining to store said each node in streamable storage;

    wherein storing said each node in the streamable storage causes said each node to be stored in a document order of the XML document;

    wherein the steps of the method are performed by one or more computing devices.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×