A method is described for monitoring data store performance and recommending a data store structure for a data store. The method may include analyzing a data store structure to determine whether the data store structure corresponds to a set of criteria, analyzing a query executed against the data store structure to determine performance of the query with respect to the data store structure and providing a proposed data store structure to a customer based at least on part on the analysis of the data store structure and analysis of the query.