US 12,222,919 B2
Method of indexing a hierarchical data structure
Andrew Fitt, Cambridge (GB)
Assigned to Siemens Industry Software Inc., Plano, TX (US)
Appl. No. 18/008,406
Filed by Siemens Industry Software Inc., Plano, TX (US)
PCT Filed Jun. 18, 2020, PCT No. PCT/US2020/038385
§ 371(c)(1), (2) Date Dec. 5, 2022,
PCT Pub. No. WO2021/257078, PCT Pub. Date Dec. 23, 2021.
Prior Publication US 2023/0205748 A1, Jun. 29, 2023
Int. Cl. G06F 16/22 (2019.01)
CPC G06F 16/2272 (2019.01) 14 Claims
OG exemplary drawing
 
1. A computer-implemented method of indexing a hierarchical data structure comprising a data root and a plurality of values associated with the data root, wherein each value shares a parent-child relationship with at least one other value or the data root, the method comprising:
generating a packed configuration-independent index of the hierarchical data structure by enumerating an unconfigured value path from the data root to a value for each value of the plurality of values;
identifying one or more identical unconfigured value paths within a plurality of unconfigured value paths within the packed configuration-independent index;
maintaining only one unconfigured value path of one or more unconfigured value paths for each identified identical unconfigured value path of the one or more identical unconfigured value paths to form an updated configuration-independent index; and
storing or providing the updated configuration-independent index of the hierarchical data structure.