HIERARCHY MODELING AND QUERY

• US 20160232207A1
• Filed: 02/05/2015
• Published: 08/11/2016
• Est. Priority Date: 02/05/2015
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP SE
• Inventors: Franz, Gerald, Brunel, Robert, Finis, Jan
• Granted Patent: US 10,423,623 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/24553 of query operations
• CPC Class Codes: G06F 16/282 Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes

Abstract

A system includes a stored table comprising a plurality of rows and at least one column, each of the plurality of rows associated with a node of a hierarchy, and one of the at least one columns implicity representing a position of a row'"'"'s associated node within the hierarchy, wherein a Structured Query Language query is received and, response to the query, one or more values of the one of the at least one columns are determined and one or more properties of the hierarchy are determined based on the one or more values.

Claims

1. A computing system comprising:

a storage device storing a table, the table comprising a plurality of rows and at least one column, each of the plurality of rows associated with a node of a hierarchy, and one of the at least one columns implicity representing a position of a row'"'"'s associated node within the hierarchy;

a memory storing processor-executable program code; and

a processor to execute the processor-executable program code in order to cause the computing system to;

receive a Structured Query Language query; and

in response to the query, determine one or more values of the one of the at least one columns, and determine one or more properties of the hierarchy based on the one or more values.

2. A computing system according to claim 1, wherein at least one of the plurality of rows is associated with a second node of a second hierarchy, and a second one of the at least one columns implicity represents a position of the second node of the at least one of the plurality of rows within the second hierarchy.

3. A computing system according to claim 2, wherein the one or more values of the one of the at least one columns are encoded by a first hierarchy indexing scheme, and

wherein one or more values of the second one of the at least one columns are encoded by a second hierarchy indexing scheme.

4. A computing system according to claim 1, wherein the one or more values of the one of the at least one columns are encoded by a first hierarchy indexing scheme, and

wherein the storage device stores a second table, the table comprising a plurality of rows and at least one of column, each of the plurality of rows of the second table associated with a node of a second hierarchy, and one of the at least one columns of the second table implicity representing a position of a row'"'"'s associated node within the second hierarchy, and

wherein one or more values of the one of the at least one columns of the second table are encoded by a second hierarchy indexing scheme.

5. A computing system according to claim 1, wherein the one or more properties comprise one or more of the following:

the number of edges on a path from a root of the hierarchy to a position of a row'"'"'s associated node;

whether a row'"'"'s associated node is a leaf node; and

whether v a row'"'"'s associated node is a root.

6. A computing system according to claim 5, wherein the one or more properties comprise one or more of the following:

the preorder traversal rank of a row'"'"'s associated node; and

the postorder traversal rank of a row'"'"'s associated node.

7. A computing system according to claim 1, wherein the one or more properties comprise one or more of the following:

whether a row'"'"'s associated node is a parent of a second row'"'"'s associated node;

whether a row'"'"'s associated node is a child of a second row'"'"'s associated node;

whether a row'"'"'s associated node is a sibling of a second row'"'"'s associated node;

whether a row'"'"'s associated node is a descendant of a second row'"'"'s associated node; and

whether a row'"'"'s associated node is an ancestor of a second row'"'"'s associated node.

8. A computing system according to claim 7, wherein the one or more properties comprise one or more of the following:

whether a row'"'"'s associated node precedes a second row'"'"'s associated node in preorder is not an ancestor of a second row'"'"'s associated node; and

whether a row'"'"'s associated node follows a second row'"'"'s associated node in preorder is not an ancestor of a second row'"'"'s associated node.

9. A computing system according to claim 1, the processor to execute the processor-executable program code in order to cause the computing system to:

receive a second Structured Query Language query; and

in response to the second query, insert a new row into the table, the new row including a value in the one of the at least one columns implicity representing a position of the new row'"'"'s associated node within the hierarchy.

10. A non-transitory computer-readable medium storing program code, the program code executable by a processor of a computing system to cause a computing system to:

receive a Structured Query Language query; and

in response to the query;

determine one or more values of a first column of a stored table comprising a plurality of rows and at least one column, each of the plurality of rows associated with a node of a hierarchy, and a value of the first column of a row implicity representing a position of the row'"'"'s associated node within the hierarchy; and

determine one or more properties of the hierarchy based on the one or more values.

11. A non-transitory computer-readable medium according to claim 10, wherein at least one of the plurality of rows is associated with a second node of a second hierarchy, and a second one of the at least one columns implicity represents a position of the second node of the at least one of the plurality of rows within the second hierarchy.

12. A non-transitory computer-readable medium according to claim 11, wherein the one or more values of the one of the at least one columns are encoded by a first hierarchy indexing scheme, and

wherein one or more values of the second one of the at least one columns are encoded by a second hierarchy indexing scheme.

13. A non-transitory computer-readable medium according to claim 10, wherein the one or more values of the one of the at least one columns are encoded by a first hierarchy indexing scheme, and

wherein the storage device stores a second table, the table comprising a plurality of rows and at least one of column, each of the plurality of rows of the second table associated with a node of a second hierarchy, and one of the at least one columns of the second table implicity representing a position of a row'"'"'s associated node within the second hierarchy, and

wherein one or more values of the one of the at least one columns of the second table are encoded by a second hierarchy indexing scheme.

14. A non-transitory computer-readable medium according to claim 10, wherein the one or more properties comprise one or more of the following:

the number of edges on a path from a root of the hierarchy to a position of a row'"'"'s associated node;

whether a row'"'"'s associated node is a leaf node; and

whether v a row'"'"'s associated node is a root.

15. A non-transitory computer-readable medium according to claim 14, wherein the one or more properties comprise one or more of the following:

the preorder traversal rank of a row'"'"'s associated node; and

the postorder traversal rank of a row'"'"'s associated node.

16. A non-transitory computer-readable medium according to claim 10, wherein the one or more properties comprise one or more of the following:

whether a row'"'"'s associated node is a parent of a second row'"'"'s associated node;

whether a row'"'"'s associated node is a child of a second row'"'"'s associated node;

whether a row'"'"'s associated node is a sibling of a second row'"'"'s associated node;

whether a row'"'"'s associated node is a descendant of a second row'"'"'s associated node; and

whether a row'"'"'s associated node is an ancestor of a second row'"'"'s associated node.

17. A non-transitory computer-readable medium according to claim 16, wherein the one or more properties comprise one or more of the following:

whether a row'"'"'s associated node precedes a second row'"'"'s associated node in preorder is not an ancestor of a second row'"'"'s associated node; and

whether a row'"'"'s associated node follows a second row'"'"'s associated node in preorder is not an ancestor of a second row'"'"'s associated node.

18. A non-transitory computer-readable medium according to claim 10, the program code further executable by a processor of a computing system to cause a computing system to:

receive a second Structured Query Language query; and

in response to the second query, insert a new row into the table, the new row including a value in the one of the at least one columns implicity representing a position of the new row'"'"'s associated node within the hierarchy.