Patent ID: 7249141

Claim:
A method for generating a database layout for a database comprising at least one database object and at least one storage object, said method comprising the steps of: determining execution information for at least one query from a workload comprising the at least one query; analyzing said execution information to produce cumulative access and co-access information from said at least one database object by producing access graph information comprising, for each database object in said database, a node with a node weight value corresponding to the sum, over each query in said workload, of the amount of said database object accessed in said query, and, for each pair of said nodes, an edge with an edge weight value corresponding to the sum, over each query in said workload, of the amount of a pair of database objects corresponding to said pair of said nodes co-accessed in said query; and automatically generating a database layout for the at least one storage object using said cumulative access and co-access information.