A data warehouse (DW) is taken as a set of materialized views defined over base relations. It is dynamic entity that evolves continually over time .As time passes, new queries can be made into new views to be added to the DW. Data Warehouse is expressed as and/or dag can describe the relations between queries in DW preferably. Thus, the design of DW can simulate the problem of state space search, relevant exchange rule may define state exchange rule. It can achieve the dynamic design of DW by exchanging and predigesting of state space search. A dynamic design way is proposed to add the new views to the DW by an example.