×

Hybrid binary XML storage model for efficient XML processing

  • US 9,165,086 B2
  • Filed: 12/06/2010
  • Issued: 10/20/2015
  • Est. Priority Date: 01/20/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method for storing an XML document of a plurality of documents, the method comprising steps of:

  • storing in a persistent repository a persistent representation of the XML document that includes a navigable representation and a streamable representation that is separate from said navigable representation,wherein the XML document includes a tree of nodes in a hierarchical relationship, each node of the tree of nodes having an immediate hierarchical relationship with at least one other node in the tree of nodes,wherein the streamable representation contains nodes of the tree of nodes that are in document order,wherein the navigable representation contains a subset of nodes of the tree of nodes, the subset of nodes including less than all nodes of the tree of nodes, andwherein each particular node of the subset of nodes in the navigable representation includes at least one pointer to content, of said each particular node, that is contained in the streamable representation, and at least one pointer to another node of the subset of nodes in the navigable representation,said at least one pointer to the other node in the navigable representation being one of;

    a pointer to a parent node of said each particular node,a pointer to a child node of said each particular node,a pointer to a sibling node of said each particular node, ora pointer to a previous sibling node of said each particular node;

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

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×