Abstract: A database structure includes at least one of a distributed data storage structure configured to store a plurality of different entity entries, each entity entry being configured to store datasets. The datasets comprise data and a dataset identifier, each entity entry further being configured to store a header comprising matching edges. Each matching edge comprises a matching rule or a reference to the matching rule, the dataset identifiers of any pairs of datasets which match with each other with respect to the matching rule, an index data structure configured to store matching keys, which refer to a respective matching rule, and dataset identifiers of the datasets corresponding to the respective matching key, a lookup data structure configured to store dataset identifiers and a storage location of the corresponding entity entry in the distributed data storage structure or a reference to the storage location.

Abstract: A database structure includes at least one of a distributed data storage structure configured to store a plurality of different entity entries, each entity entry being configured to store datasets. The datasets comprise data and a dataset identifier, each entity entry further being configured to store a header comprising matching edges. Each matching edge comprises a matching rule or a reference to the matching rule, the dataset identifiers of any pairs of datasets which match with each other with respect to the matching rule, an index data structure configured to store matching keys, which refer to a respective matching rule, and dataset identifiers of the datasets corresponding to the respective matching key, a lookup data structure configured to store dataset identifiers and a storage location of the corresponding entity entry in the distributed data storage structure or a reference to the storage location.