Hierarchy modeling and query

Patent metadata

Field	Value
Publication number	US-10423623-B2
Application number	US-201514614859-A
Country	US
Kind code	B2
Filing date	Feb 5, 2015
Priority date	Feb 5, 2015
Publication date	Sep 24, 2019
Grant date	Sep 24, 2019

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.

First claim

What is claimed is:

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 having a special-purpose data type explicitly, wherein the special-purpose data type in the single column represents an absolute 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 explicitly represents an absolute 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 explicitly representing an absolute 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 is queryable and comprises the number of edges on a path from a root of the hierarchy to a position of a row's associated node.

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 explicitly representing an absolute position of the new row's associated node within the hierarchy.

10. A computing system according to claim 5 , wherein the one or more properties further comprises at least one of whether a row's associated node is a leaf node;
and whether a row's associated node is a root.

11. 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 having a special-purpose data type, each of the plurality of rows associated with a node of a hierarchy, and a value of the first column of a row explicitly, wherein the special-purpose data type in the single column represents an absolute 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.

12. A non-transitory computer-readable medium according to claim 11 , 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 explicitly represents an absolute position of the second node of the at least one of the plurality of rows within the second hierarchy.

13. A non-transitory computer-readable medium according to claim 12 , 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.

14. 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 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 explicitly representing an absolute 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.

15. A non-transitory computer-readable medium according to claim 11 , wherein the one or more properties comprises the number of edges on a path from a root of the hierarchy to a position of a row's associated node; and one or more of the following:
whether a row's associated node is a leaf node; and whether a row's associated node is a root.

16. A non-transitory computer-readable medium according to claim 15 , 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.

17. A non-transitory computer-readable medium according to claim 11 , 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.

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

Assignees

• Brunel Robert
• Finis Jan
• Franz Gerald
• Sap Se

Inventors

• Brunel Robert
• Finis Jan
• Franz Gerald

Classifications

• G06F16/24553 Primary

  of query operations · CPC title

• G06F16/282 Primary

  Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes · CPC title

• G06F16/2246

  Trees, e.g. B+trees · CPC title