Patent ID: 8180805

Claim:
A method of selecting a plurality of hosts to store data structures, comprising: retrieving a query for data stored in the data structures, the data structures distributed over a plurality of databases; defining a color incidence process used to model a host assignment process; determining, by the color incidence process, a color allocation; and assigning the data structures, including the queried data, to one of the plurality of hosts based on the color allocation determined by the color incidence process; wherein the color incidence process includes: generating a graph function reflecting a first edge portion connected with a vertex and a second edge portion connected with the vertex; determining a first incidence color for the first edge portion and an incidence color of the second edge portion; determining a second incidence color for the first edge portion by performing a refining process based on the first incidence color and the incidence color of the second edge portion; determining a third incidence color for the first edge portion by evaluating the second incidence color of the first edge portion and the incidence color of the second edge portion based on a color supply of the third Incidence color and a color demand of the first edge portion; and determining a fourth incidence color for the first edge portion based on the third incidence color, when the color demand of the first edge portion exceeds the color supply by a predetermined value.