×

Efficient processing of path related operations on data organized hierarchically in an RDBMS

  • US 9,229,967 B2
  • Filed: 02/22/2006
  • Issued: 01/05/2016
  • Est. Priority Date: 02/22/2006
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method, comprising:

  • a computer system generating an information hierarchy comprising a link entry hierarchy and a node hierarchy;

    wherein the link entry hierarchy is comprised of link entries, and a particular link entry in the link entry hierarchy contains a plurality of link entry identifiers;

    wherein each link entry identifier of said plurality of link entry identifiers identifies a link entry that is a parent link entry of said particular link entry, the parent link entry identified by said each link entry identifier being different than said particular link entry;

    wherein the node hierarchy is comprised of nodes, and a child node of the node hierarchy is associated with said particular link entry, wherein said particular link entry defines a link from a parent node to the child node;

    andwherein a parent link entry of the particular link entry defines a link between a grandparent node and the parent node, wherein the grandparent node is a parent of the parent node in the node hierarchy.

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