Constrained physical design tuning

Abstract Existing solutions to the automated physical design problem in database systems attempt to minimize execution costs of input workloads for a given storage constraint. In this work, we argue that this model is not flexible enough to address several realworld situations. To overcome this limitation, we introduce a constraint language that is simple yet powerful enough to express many important scenarios. We build upon a previously proposed transformation-based framework to incorporate constraints into the search space. We then show experimentally that we are able to handle a rich class of constraints and that our proposed technique scales gracefully. Our approach generalizes previous work that assumes simpler optimization models where configuration size is the only fixed constraint. As a consequence, the process of tuning a workload becomes more flexible but also more complex, and getting the best design in the first attempt becomes difficult. We propose a paradigm shift for phy...

• Type: Journal
• Year: 2008
• Where: PVLDB
• Authors: Nicolas Bruno, Surajit Chaudhuri
• Keywords: Physical Design, Physical Design Problem, PVLDB 2008, Storage Constraint