Level-based hierarchies

Patent metadata

Field	Value
Publication number	US-11068456-B2
Application number	US-201916713689-A
Country	US
Kind code	B2
Filing date	Dec 13, 2019
Priority date	Dec 13, 2019
Publication date	Jul 20, 2021
Grant date	Jul 20, 2021

Abstract

Disclosed herein are system, method, and computer program product embodiments for the translation of a level based format, where each record contains a complete individual path from the highest to the lowest leaf level, to an annotated hierarchy through a generator function which through mapping and encoding on a level-by-level basis, keeping track of sibling links, is able to perform a depth-first pre-ranking order assessment of original data, to produce an annotated hierarchy which may be utilized by a user.

First claim

What is claimed is:

1. A computer implemented method, comprising:
executing, by one or more computing devices, a collection routine on a source data repository, the source data repository comprising at least one data table in a level-based format, to gather raw data from each such table in the source data repository;
receiving, by the one or more computing devices, results of the collection routine in a form of the raw data from the source data repository, which may be stored in a central data repository, by the at least one processor;
generating, by the one or more computing devices, an encoded data table including encoded values corresponding to each of a plurality of values of the raw data, divided in the encoded data table based on one or more columns, wherein each value of the plurality of values that is the same shares the same encoded value;
generating, by the one or more computing devices, one or more sibling data tables for each of the one or more columns, wherein each sibling data table of the one or more sibling data tables includes each distinct encoded value from the encoded data table corresponding to a respective column of the one or more columns and an encoded value of a sibling of each of the distinct encoded values;
generating, by the one or more computing devices, an annotated tree hierarchy through a generator function run on the encoded data table and the one or more sibling data tables;
generating, by the one or more computing devices, a graphic user interface (GUI) visually representing the annotated tree hierarchy; and
displaying, by the one or more computing devices, the GUI.

2. The method of claim 1 , wherein the at least one data table in the level-based format comprises records, wherein each of the records contains a complete individual path from a highest root node level to a lowest leaf level.

3. The method of claim 1 , wherein the at least one data table in the level-based format comprises records having a plurality of columns, each of the columns comprising a different level, wherein different levels may be of a variety of data types.

4. The method of claim 3 , to wherein generating the encoded data table comprising:
mapping, by the one or more computing devices; external identifiers to data entries of a top level column by using a dictionary for encoding the top level column;
mapping, by the one or more computing devices, external identifiers to data entries of lower level columns by values of the lower level columns along with an encoded parent value for uniqueness; and
for each level of the at least one data table, tracking, by the one or more computing devices, a next sibling node for each node of each level.

5. The method of claim 4 , wherein the keeping track of the next sibling node for each node of each level comprises:
marking, by the one or more computing devices, two nodes as representing sibling nodes if they have the same encoded parent value, and values of the two nodes are different.

6. The method of claim 1 , wherein the generating the annotated tree hierarchy comprises:
performing, by the one or more computing devices, a depth-first pre-ranking order assessment of the encoded data table based on a stack of ancestor data.

7. The method of claim 1 , wherein the generating the annotated tree hierarchy comprises:
calculating, by the one or more computing devices, a number of nodes in a tree rooted at a current node for every data node present in the at least one data table.

8. A system, comprising:
a memory; and
at least one processor coupled to the memory and configured to:
execute a collection routine on a source data repository, the source data repository comprising at least one data table in a level-based format, to gather raw data from each such table in the source data repository, which may be stored in a central data repository;
generate an encoded data table including encoded values corresponding to each of a plurality of values of the raw data, divided in the encoded data table based on one or more columns, wherein each value of the plurality of values that is the same shares the same encoded value;
generate one or more sibling data tables for each of the one or more columns, wherein each sibling data table of the one or more sibling data tables includes each distinct encoded value from the encoded data table corresponding to a respective column of the one or more columns and an encoded value of a sibling of each of the distinct encoded values;
generate an annotated tree hierarchy through a generator function run on the encoded data table and the one or more sibling data tables;
execute commands to generate a graphic user interface (GUI) visually representing the annotated tree hierarchy; and
display the GUI.

9. The system of claim 8 , wherein the at least one data table in the level-based format comprises records, wherein each of the records contains a complete individual path from a highest root node level to a lowest leaf level.

10. The system of claim 8 , wherein the at least one data table in the level-based format comprises records having a plurality of columns, each of the columns comprising a different level, wherein different levels may be of a variety of data types.

11. The system of claim 10 , wherein to generate the encoded data table, the at least one processor is further configured to:
map external identifiers to data entries of a top level column by using a dictionary for encoding the top level column;
map external identifiers to data entries of lower level columns by values of the lower level columns along with an encoded parent value for uniqueness; and
for each level of the at least one data table, track a next sibling node for each node of each level.

12. The system of claim 11 , wherein to keep track of the next sibling node for each node of each level, the at least one processor is configured to:
mark two nodes as representing sibling nodes if they have the same encoded parent value, and values of the two nodes are different.

13. The system of claim 8 , wherein to generate the annotated tree hierarchy, the at least one processor is configured to:
perform a depth-first pre-ranking order assessment of the encoded data table based on a stack of ancestor data.

14. A non-transitory computer-readable device having instructions stored thereon that, when executed by at least one computing device, cause the at least one computing device to perform operations comprising:
executing a collection routine on a source data repository, the source data repository comprising at least one data table in a level-based format, to gather raw data from each such table in the source data repository;
receiving results of the collection routine in a form of the raw data from the source data repository, which may be stored in a central data repository;
generating an encoded data table including encoded values corresponding to each of a plurality of values of the raw data, divided in the encoded data table based on one or more columns, wherein each value of the plurality of values that is the same shares the same encoded value;
generating one or more sibling data tables for each of the one or more columns, wherein each sibling data table of the one or more sibling data tables includes each distinct encoded value from the encoded data table corresponding to a respective column of the one or more columns and an encoded value of a sibling of each of the distinct encoded values;
generating an annotated tree hierarchy through a generator function run on the encoded data table and the one or more sibling data tables;
executing commands to generate a graphic u

Assignees

• Sap Se

Inventors

• Erler Bastian
• Franz Gerald
• Jakschitsch Hannes
• Sedler Roland

Classifications

• G06F16/2282

  Tablespace storage structures; Management thereof · CPC title

• G06F16/2246 Primary

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

• G06F16/26

  Visual data mining; Browsing structured data · CPC title

• G06F16/258

  Data format conversion from or to a database · CPC title