Back to results
US 10,769,124 B2Granted
Labeling versioned hierarchical data
AssigneeSap SE
InventorsJan Finis, Robert Brunel
Life of this patent
Estimating the term…
Abstract
A system includes determination of a first interval encoding of a first version of a hierarchy of nodes, determination of a second version of the hierarchy of nodes, determination of a first difference between the first version of the hierarchy of nodes and the second version of the hierarchy of nodes, and determination of a first swap of two translation ranges of the first interval encoding, the first swap representing the first difference.
Claims12
A computing system comprising:
- a memory storing processor-executable program code;
- and
- a processor to execute the processor-executable program code to:
- determine a first interval encoding of a first version of a hierarchy of nodes, the hierarchy of nodes comprising hierarchical data in a relational database;
- determine a second version of the hierarchy of nodes of the hierarchical data;
- determine a first difference between the first version of the hierarchy of nodes and the second version of the hierarchy of nodes;
- determine a first swap of two consecutive translation ranges of the first interval encoding, the first swap representing the first difference;
- determine a second difference between the first version of the hierarchy of nodes and the second version of the hierarchy of nodes;
- determine a second swap of a second two consecutive translation ranges of the first interval encoding, the second swap representing the second difference;
- store a record of the first swap representing the first difference and a record of the second swap representing the second difference;
- generate a versioned history of the hierarchical data in a relational database based on the stored records of the first swap and the second swap;
- and
- execute a query on the versioned history of the hierarchical data generated based on the stored records of the first swap and the second swap.
10 more elements
A non-transitory computer-readable medium storing program code, the program code executable by a processor of a computing system to cause the computing system to:
- determine a first interval encoding of a first version of a hierarchy of nodes, the hierarchy of nodes comprising hierarchical data in a relational database;
- determine a second version of the hierarchy of nodes of the hierarchical data;
- determine a first difference between the first version of the hierarchy of nodes and the second version of the hierarchy of nodes;
- determine a first swap of two consecutive translation ranges of the first interval encoding, the first swap representing the first difference;
- determine a second difference between the first version of the hierarchy of nodes and the second version of the hierarchy of nodes;
- determine a second swap of a second two translation ranges of the first interval encoding, the second swap representing the second difference;
- store a record of the first swap representing the first difference and a record of the second swap representing the second difference;
- and
- generate a versioned history of the hierarchical data in a relational database based on the stored records of the first swap and the second swap;
- and
- execute a query on the versioned history of the hierarchical data generated based on the stored records of the first swap and the second swap.
8 more elements
A computer-implemented method comprising:
- determining a first interval encoding of a first version of a hierarchy of nodes, the hierarchy of nodes comprising hierarchical data in a relational database;
- determining a second version of the hierarchy of nodes of the hierarchical data;
- determining a first difference between the first version of the hierarchy of nodes and the second version of the hierarchy of nodes;
- determining a first swap of two consecutive translation ranges of the first interval encoding, the first swap representing the first difference;
- determining a second difference between the first version of the hierarchy of nodes and the second version of the hierarchy of nodes;
- determining a second swap of a second two consecutive translation ranges of the first interval encoding, the second swap representing the second difference;
- storing a record of the first swap representing the first difference and a record of the second swap representing the second difference;
- and
- generating a versioned history of the hierarchical data in a relational database based on the stored records of the first swap and the second swap;
- and
- executing a query on the versioned history of the hierarchical data generated based on the stored records of the first swap and the second swap.
8 more elements
Dependencies are inferred from the claim text.