US 12,248,479 B2
Database system, database structure, and associated methods
Stefan Berkner, Blankenfelde-Mahlow (DE); and Hendrik Nehnes, Hoppegarten (DE)
Assigned to Tilo Tech GmbH, Berlin (DE)
Appl. No. 18/275,527
Filed by Tilo Tech GmbH, Berlin (DE)
PCT Filed Feb. 5, 2021, PCT No. PCT/EP2021/052837
§ 371(c)(1), (2) Date Aug. 2, 2023,
PCT Pub. No. WO2022/167090, PCT Pub. Date Aug. 11, 2022.
Prior Publication US 2023/0418825 A1, Dec. 28, 2023
Int. Cl. G06F 16/2455 (2019.01); G06F 16/215 (2019.01); G06F 16/27 (2019.01); G06F 16/901 (2019.01)
CPC G06F 16/24564 (2019.01) [G06F 16/215 (2019.01); G06F 16/27 (2019.01); G06F 16/9017 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A database system comprising:
a computing unit comprising a processor;
a storage accessible by the computing unit, and storing different entity entries, at least one of the entity entries comprising a header and datasets, the datasets comprising data and a dataset identifier, the header comprising a matching edge, the matching edge comprising a matching rule or a reference to the matching rule, and the dataset identifiers of the datasets matching pairwise with each other according to the matching rule; and at least one of:
an index module that is, when executed by the computing unit, configured to determine, for an input dataset and a given matching rule, dataset identifiers of datasets matching with the input dataset according to the given matching rule; and
a lookup module that is, when executed by the computing unit, configured to determine, for an input of one of the dataset identifiers, a storage location of the corresponding entity entry on the storage or a reference to the storage location;
wherein at least one of the datasets comprises a first primary dataset and a first secondary dataset matching with the first primary dataset both according to the matching rule and according to a duplicate rule which is different to the matching rule, wherein the header further comprises a duplicate edge, the duplicate edge comprising the duplicate rule of a reference to the duplicate rule, the dataset identifier of the first primary dataset and the dataset identifier of the first secondary dataset, wherein the header has at most, typically less than N−1 matching edges per matching rule, with N being a whole number larger than zero corresponding to the number of datasets of the respective entity entry, and/or wherein the header of the entity entry does not comprise an matching edge referring to the first primary dataset and the first secondary dataset.