Abstract
Existing solutions to the automated physical design problem in database systems attempt to minimize execution costs of input workloads for a given a storage constraint. In this paper, we argue that this model is not flexible enough to address several real-world situations. To overcome this limitation, we introduce a constraint language that is simple yet powerful enough to express many important scenarios. We build upon an existing transformation-based framework to effectively incorporate constraints in 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.
- S. Agrawal, S. Chaudhuri, L. Kollar, A. Marathe, V. Narasayya, and M. Syamala. Database Tuning Advisor for Microsoft SQL Server 2005. In Proceedings of the International Conference on Very Large Databases (VLDB), 2004.Google ScholarCross Ref
- S. Agrawal, S. Chaudhuri, and V. Narasayya. Automated selection of materialized views and indexes in SQL databases. In Proceedings of the International Conference on Very Large Databases (VLDB), 2000. Google ScholarDigital Library
- S. Borzsonyi, D. Kossmann, and K. Stocker. The skyline operator. In Proceedings of the International Conference on Data Engineering (ICDE), 2001. Google ScholarDigital Library
- N. Bruno and S. Chaudhuri. Automatic physical database tuning: A relaxation-based approach. In Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2005. Google ScholarDigital Library
- N. Bruno and S. Chaudhuri. Physical design refinement: The "Merge-Reduce" approach. In International Conference on Extending Database Technology (EDBT), 2006. Google ScholarDigital Library
- N. Bruno and S. Chaudhuri. To tune or not to tune? A Lightweight Physical Design Alerter. In Proceedings of the International Conference on Very Large Databases (VLDB), 2006. Google ScholarDigital Library
- N. Bruno and R. Nehme. Configuration-parametric query optimization for physical design tuning. In Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2008. Google ScholarDigital Library
- S. Chaudhuri and V. Narasayya. An efficient cost-driven index selection tool for Microsoft SQL Server. In Proceedings of the International Conference on Very Large Databases (VLDB), 1997. Google ScholarDigital Library
- S. Chaudhuri and V. Narasayya. Autoadmin 'What-if' index analysis utility. In Proceedings of the ACM International Conference on Management of Data (SIGMOD), 1998. Google ScholarDigital Library
- S. Chaudhuri and V. Narasayya. Index merging. In Proceedings of the International Conference on Data Engineering (ICDE), 1999. Google ScholarDigital Library
- A. R. Conn, N. I. M. Gould, and P. L. Toint. Large-scale nonlinear constrained optimization: a current survey. In Algorithms for continuous optimization: the state of the art, 1994.Google Scholar
- B. Dageville, D. Das, K. Dias, K. Yagoub, M. Zait, and M. Ziauddin. Automatic SQL Tuning in Oracle 10g. In Proceedings of the International Conference on Very Large Databases (VLDB), 2004. Google ScholarDigital Library
- B. Duncan. Deadlock Troubleshooting (Part 3). Accessible at http://blogs.msdn.com/bartd/archive/2006/09/25/ deadlock-troubleshooting-part-3.aspx.Google Scholar
- C. M. Fonseca and P. J. Fleming. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In Proceedings of the Conference on Genetic Algorithms, 1993. Google ScholarDigital Library
- S. Papadomanolakis and A. Ailamaki. An integer linear programming approach to database design. In Workshop on Self-Managing Database Systems, 2007. Google ScholarDigital Library
- G. P. Shapiro. The optimal selection of secondary indices is NP-Complete. In SIGMOD Record 13(2), 1983. Google ScholarDigital Library
- P. D. Surry, N. J. Radcliffe, and I. D. Boyd. A Multi-Objective Approach to Constrained Optimisation of Gas Supply Networks: The COMOGA Method. In Evolutionary Computing. AISB, 1995. Google ScholarDigital Library
- G. Valentin, M. Zuliani, D. Zilio, G. Lohman, and A. Skelley. DB2 advisor: An optimizer smart enough to recommend its own indexes. In Proceedings of the International Conference on Data Engineering (ICDE), 2000. Google ScholarDigital Library
- D. Zilio, J. Rao, S. Lightstone, G. Lohman, A. Storm, C. Garcia-Arellano, and S. Fadden. DB2 design advisor: Integrated automatic physical database design. In Proceedings of the International Conference on Very Large Databases (VLDB), 2004. Google ScholarDigital Library
- D. Zilio, C. Zuzarte, S. Lightstone, W. Ma, G. Lohman, R. Cochrane, H. Pirahesh, L. Colby, J. Gryz, E. Alton, D. Liang, and G. Valentin. Recommending materialized views and indexes with IBM DB2 design advisor. In International Conference on Autonomic Computing, 2004. Google ScholarDigital Library
Recommendations
Constrained physical design tuning
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 real-...
Transforming an under-constrained geometric constraint problem into a well-constrained one
SM '03: Proceedings of the eighth ACM symposium on Solid modeling and applicationsWe present an approach for handling geometric constraint problems with under-constrained configurations. The approach works by completing the given set of constraints with constraints that can be defined either automatically or drawn from an ...
Constrained optimization by α constrained genetic algorithm (αGA)
In this study, α constrained genetic algorithm (αGA) which solves constrained optimization problems is proposed. Constrained optimization problems, where the objective functions are minimized under given constraints, are very important and frequently ...
Comments