Efficient processing of path related operations on data organized hierarchically in an RDBMS
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.
1 Assignment
0 Petitions
Accused Products
Abstract
A mechanism is used to improve the efficiency of performing resource-to-path resolution. A hierarchical link structure contains entries and/or records (“link entries”) that each defines a parent-child link within an information hierarchy. A certain linking entry may have data that refers to another link entry representing a link to the parent—a link in which the parent is a child. This data allows resource-to-path resolutions to be performed more efficiently.
-
Citations
33 Claims
-
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; and wherein 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 Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-implemented method for performing a resource-to-path resolution, comprising:
-
a computer system performing the resource-to-path resolution using an information hierarchy comprising a link entry hierarchy and a separate node hierarchy; wherein the link entry hierarchy is comprised of link entries, and a particular link entry in the link entry hierarchy contains a set of one or more link entry identifiers; wherein each link entry identifier of said set of one or more 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; and wherein 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; and wherein said performing the resource-to-path resolution includes; accessing the particular link entry, and using the set of one or more link entry identifiers in the particular link entry to access a particular parent link entry. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A non-transitory computer-readable storage medium that stores an:
-
an information hierarchy comprising a link entry hierarchy and a separate 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; and wherein 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 Dependent Claims (15, 16, 17, 18)
-
-
19. A non-transitory computer-readable storage medium storing sequences of instructions, that when executed by one or more processors, cause:
-
performing the resource-to-path resolution using an information hierarchy comprising a link entry hierarchy and a separate node hierarchy; wherein the link entry hierarchy is comprised of link entries, and a particular link entry in the link entry hierarchy contains a set of one or more link entry identifiers; wherein each link entry identifier of said set of one or more 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; and wherein 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; wherein said performing the resource-to-path resolution includes; accessing the particular link entry, and using the set of one or more link entry identifiers in the particular link entry to access a particular parent link entry. - View Dependent Claims (20, 21, 22, 23, 24)
-
-
25. A computer-implemented method for performing a resource-to-path resolution, comprising:
-
a computer system performing the resource-to-path resolution using an information hierarchy comprising a link entry hierarchy and a separate 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; and wherein 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; wherein said performing the resource-to-path resolution includes; accessing the particular link entry, and using the plurality of link entry identifiers in the particular link entry to access a parent link entry.
-
-
26. A non-transitory computer-readable storage medium storing sequences of instructions, that when executed by one or more processors, cause:
-
performing the resource-to-path resolution using an information hierarchy comprising a link entry hierarchy and a separate 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 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; and wherein 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; wherein said performing the resource-to-path resolution includes; accessing the particular link entry, and using the plurality of link entry identifiers in the particular link entry to access a parent link entry.
-
-
27. A non-transitory computer-readable storage medium storing sequences of instructions, that when executed by one or more processors, cause:
-
generating an information hierarchy comprising a link entry hierarchy and a separate 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; and wherein 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 Dependent Claims (28, 29, 30, 31, 32, 33)
-
Specification