Techniques for managing hierarchical data with link attributes in a relational database
First Claim
1. A method for managing, in a relational database, hierarchical data about a hierarchy of nodes related by a plurality of links, the method comprising the step of:
- managing a link table which, for each link of the plurality of links, includes;
first information that indicates a first node in the hierarchical data;
second information that indicates a second node in the hierarchical data, wherein the second node is associated with the first node by the link; and
link information that indicates one or more values for one or more link attributes of the link and does not indicate a value for any attribute of the first node alone or any attribute of the second node alone.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques for managing hierarchical data include managing a link table in a relational database. The hierarchical data includes data about a hierarchy of nodes related by multiple links. The link table includes first information, second information and link information, for each link. First information indicates a first node in the hierarchical data. Second information indicates a second node that is associated with the first node by the link. Link information indicates values for link attributes of the link between the first node and the second node, and does not indicate a value for any attribute of the first node alone or any attribute of the second node alone. The techniques support directing a single SQL statement to a path database object, constructed based on the link table, in order to obtain paths that satisfy a search on link attributes.
-
Citations
32 Claims
-
1. A method for managing, in a relational database, hierarchical data about a hierarchy of nodes related by a plurality of links, the method comprising the step of:
managing a link table which, for each link of the plurality of links, includes; first information that indicates a first node in the hierarchical data; second information that indicates a second node in the hierarchical data, wherein the second node is associated with the first node by the link; and link information that indicates one or more values for one or more link attributes of the link and does not indicate a value for any attribute of the first node alone or any attribute of the second node alone. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
17. A computer-readable medium carrying one or more sequences of instructions for managing, in a relational database, hierarchical data about a hierarchy of nodes related by a plurality of links, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the step of:
managing a link table which, for each link of the plurality of links, includes; first information that indicates a first node in the hierarchical data; second information that indicates a second node in the hierarchical data, wherein the second node is associated with the first node by the link; and link information that indicates one or more values for one or more link attributes of the link and does not indicate a value for any attribute of the first node alone or any attribute of the second node alone. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
Specification