Labeling versioned hierarchical data

1. 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.

2. A computing system according to claim 1 , the first swap comprising a first shift amount of a first one of the two consecutive translation ranges and a second shift amount of a second one of the two consecutive translation ranges.

3. A computing system according to claim 1 , the first swap comprising a first shift amount of a first one of the two consecutive translation ranges and a second shift amount of a second one of the two consecutive translation ranges, and

the second swap comprising a third shift amount of a first one of the second two consecutive translation ranges and a fourth shift amount of a second one of the second two consecutive translation ranges.

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

determine a third version of the hierarchy of nodes of the hierarchical data;

determine a second difference between the second version of the hierarchy of nodes and the third version of the hierarchy of nodes;

determine a second swap of two consecutive translation ranges of the first interval encoding, the second swap representing the second difference.

5. 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.

6. A medium according to claim 5 , the first swap comprising a first shift amount of a first one of the two consecutive translation ranges and a second shift amount of a second one of the two consecutive translation ranges.

7. A medium according to claim 5 , the first swap comprising a first shift amount of a first one of the two consecutive translation ranges and a second shift amount of a second one of the two consecutive translation ranges, and

the second swap comprising a third shift amount of a first one of the second two consecutive translation ranges and a fourth shift amount of a second one of the second two consecutive translation ranges.

8. A medium according to claim 5 , the program code further executable by a processor of a computing system to cause the computing system to:

determine a third version of the hierarchy of nodes of the hierarchical data;

determine a second difference between the second version of the hierarchy of nodes and the third version of the hierarchy of nodes;

determine a second swap of two consecutive translation ranges of the first interval encoding, the second swap representing the second difference.

9. 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.

10. A method according to claim 9 , the first swap comprising a first shift amount of a first one of the two consecutive translation ranges and a second shift amount of a second one of the two consecutive translation ranges.

11. A method according to claim 9 , the first swap comprising a first shift amount of a first one of the two consecutive translation ranges and a second shift amount of a second one of the two consecutive translation ranges, and

the second swap comprising a third shift amount of a first one of the second two consecutive translation ranges and a fourth shift amount of a second one of the second two consecutive translation ranges.

12. A method according to claim 9 , further comprising:

determining a third version of the hierarchy of nodes;

determining a second difference between the second version of the hierarchy of nodes and the third version of the hierarchy of nodes of the hierarchical data;

determining a second swap of two consecutive translation ranges of the first interval encoding, the second swap representing the second difference.