RELATIONAL DATA MODEL FOR HIERARCHICAL DATABASES

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing data from a hierarchical structure with labels that encode the data's respective position within a data structure that maps hierarchically structured information into relationally structured data. The data structure includes physical nodes, where each physical node represents a data node of the hierarchical structure, and virtual nodes, where each virtual node represents a type of hierarchical relationship between corresponding physical nodes. Each virtual node serves as an expansion node that permits addition and deletion of data within the hierarchical structure without altering labels associated with existing data. L'invention concerne des procédés, des systèmes et un appareil, comprenant des programmes informatiques codés sur un support de stockage informatique, destinés à stocker des données à partir d'une structure hiérarchique avec des étiquettes qui codent la position respective de données dans une structure de données qui mappe des informations structurées de façon hiérarchique en données structurées de façon relationnelle. La structure de données comprend des nœuds physiques, chaque nœud physique représentant un nœud de données de la structure hiérarchique, et des nœuds virtuels, chaque nœud virtuel représentant un type de relation hiérarchique entre des nœuds physiques correspondants. Chaque nœud virtuel sert de nœud d'extension qui permet d'ajouter et de supprimer des données dans la structure hiérarchique sans modifier les étiquettes associées aux données existantes.