Physical design refinement: The merge-reduce approach

Nicolas Bruno and Surajit Chaudhuri


Physical database design tools rely on a DBA-provided workload to pick an “optimal” set of indexes and materialized views. Such tools allow either creating a new such configuration or adding new structures to existing ones. However, these tools do not provide adequate support for incremental and flexible refinement of existing physical structures. Although such refinements are often very valuable for DBAs, a completely manual approach to refinement can lead to infeasible solutions (e.g., excessive use of space). In this paper, we focus on the important problem of physical design refinement and propose a transformational architecture that is based upon two novel primitive operations, called merging and reduction. These operators help refine a configuration, treating indexes and materialized views in a unified way, as well as succinctly explain the refinement process to DBAs.


Publication typeInproceedings
Published inTransactions on Database Systems
PublisherAssociation for Computing Machinery, Inc.
> Publications > Physical design refinement: The merge-reduce approach