A method includes receiving a workload in a multi-tier enterprise storage system. The workload including a database. A processor determines if historical query logs present for the workload. Upon a determination that historical query logs are present for the workload: the processor analyzes a query log of historical queries for the database; an inter- and intra-query weighted column relationship graph is created based on the analyzing; and weights are assigned to the weighted column relationship graph based on an optimization process that maximizes performance for the historical queries in a training window.