DATABASE SYSTEM, DATABASE STRUCTURE, AND ASSOCIATED METHODS

• Main Authors: NEHNES, Hendrik, BERKNER, Stefan
• Format: Patent
• Language: English; French
• Published: 11.08.2022
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

A database structure (10) includes at least one of a distributed data storage structure (12) configured to store a plurality of different entity entries (E1-EN, Ek), each entity entry (E1-EN, Ek) being configured to store datasets (DSkj), the datasets (DSkj) comprising data (Dkji) and a dataset identifier (IDkj), each entity entry (E1-EN, Ek) further being configured to store a header (Hk) comprising matching edges (EDkm), each matching edge (EDkm) comprising a matching rule (R, R1-R3) or a reference to the matching rule (ruleID), and the dataset identifiers (IDkj) of any pairs of datasets (DSkj) which match with each other with respect to the matching rule (R, R1-R3); an index data structure (14) configured to store matching keys (MKr), which refer to a respective matching rule (R, R1-R3), and dataset identifiers (IDkj) of the datasets (DSkj) corresponding to the respective matching key (MKk); and a lookup data structure (15) configured to store dataset identifiers (IDk'j') and a storage location (SLk'j') of the corresponding entity entry (E1-EN) in the distributed data storage structure (12) or a reference to the storage location (SLk'j'). Une structure de base de données (10) comprend au moins l'une des structures suivantes : une structure de stockage de données distribuée (12) configurée pour stocker une pluralité d'entrées d'entité (E1-EN, Ek) différentes, chaque entrée d'entité (E1-EN, Ek) étant configurée pour stocker des ensembles de données (DSkj), les ensembles de données (DSkj) comprenant des données (Dkji) et un identifiant d'ensemble de données (IDkj), chaque entrée d'entité (E1-EN, Ek) étant en outre configurée pour stocker un en-tête (Hk) comprenant des bords de mise en correspondance (EDkm), chaque bord de mise en correspondance (EDkm) comprenant une règle de mise en correspondance (R, R1-R3) ou une référence à la règle de mise en correspondance (ruleID), et les identifiants d'ensemble de données (IDkj) de n'importe quelles paires d'ensembles de données (DSkj) qui correspondent l'une à l'autre par rapport à la règle de mise en correspondance (R, R1-R3); une structure de données d'index (14) configurée pour stocker des clés de mise en correspondance (MKr) qui se réfèrent à une règle de mise en correspondance (R, R1-R3) respective, et des identifiants d'ensemble de données (IDkj) des ensembles de données (DSkj) correspondant à la clé de mise en correspondance (MKk) respective; et une structure de données de recherche (15) configurée pour stocker des identifiants d'ensemble de données (IDk'j') et un emplacement de stockage (SLk'j') de l'entrée d'entité (E1-EN) correspondante dans la structure de stockage de données distribuée (12) ou une référence à l'emplacement de stockage (SLk'j').