Upon receipt of the hierarchical data structure, a shape tree is
constructed corresponding to the hierarchical data structure. The shape
tree is an intermediate data structure containing only one unique node for
each element of the hierarchical data structure. After the shape tree is
constructed, it is annotated with properties describing the hierarchical
relationships between elements of the hierarchical data structure. The
annotated shape tree is used to create the structure of the flat data
structure. Once the shape tree is annotated, the column names for the flat
data structure are built utilizing the annotated shape tree. With the
column names built, data is emitted from the hierarchical data structure
into the proper columns and rows of the flat data structure.
Op ontvangstbewijs van de hiërarchische gegevensstructuur, wordt een vormboom geconstrueerd beantwoordend aan de hiërarchische gegevensstructuur. De vormboom is een middengegevensstructuur die slechts één unieke knoop voor elk element van de hiërarchische gegevensstructuur bevat. Nadat de vormboom wordt geconstrueerd, wordt het geannoteerd met eigenschappen beschrijvend het hiërarchische verband tussen elementen van de hiërarchische gegevensstructuur. De geannoteerde vormboom wordt gebruikt om tot de structuur van de vlakke gegevensstructuur te leiden. Zodra de vormboom wordt geannoteerd, worden de kolomnamen voor de vlakke gegevensstructuur gebouwd gebruikend de geannoteerde vormboom. Met de gebouwde kolomnamen, wordt het gegeven uitgezonden van de hiërarchische gegevensstructuur in de juiste kolommen en de rijen van de vlakke gegevensstructuur.