A method for selecting and recommending materialized views is described, in which a set of workload queries is classified in terms of a number of structural features that includes the structure of the join operations in the query ("full query join graph"), the structure of a specific subset of the join operations ("anchor join graph"), and other characteristics such as the measures, selection predicates, and grouping conditions employed in the query. These features are used to implement a two-level partitioned search for the recommended materialized views.