1. A method comprising: analyzing a database and a workload set associated with the database; generating a hyper-graph based on the analysis of the database and the workload set; partitioning the hyper-graph into a partitioned hyper-graph; evaluating the partitioned hyper-graph based on at least one of one or more partitioning constraints and one or more partitioning effect metrics; repartitioning the partitioned hyper-graph when warranted by the evaluation step; and generating a mapping 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; wherein the analyzing, hyper-graph generating, partitioning, evaluating, repartitioning and mapping generation steps are executed via at least one processor device.