Patent attributes
Techniques for improved partitioning of a database for distribution in a data processing system. In one example, a method comprises the following steps. A database and a workload set associated with the database are analyzed. A hyper-graph is generated based on the analysis of the database and the workload set. The hyper-graph is partitioned into a partitioned hyper-graph. The partitioned hyper-graph is evaluated based on one or more partitioning constraints and/or one or more partitioning effect metrics. The partitioned hyper-graph is repartitioned when warranted by the evaluation step. A mapping is generated based on the partitioned hyper-graph that assigns at least one or more portions of the database to one or more nodes of a data processing system. The analyzing, hyper-graph generating, partitioning, evaluating, repartitioning and mapping generation steps are executed via at least one processor device.
