Convex Optimization
Index Selection for Databases: A Hardness Study and a Principled Heuristic Solution
IEEE Transactions on Knowledge and Data Engineering
Automatic physical database tuning: a relaxation-based approach
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Database tuning advisor for microsoft SQL server 2005: demo
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Analyzing plan diagrams of database query optimizers
VLDB '05 Proceedings of the 31st international conference on Very large data bases
The Lagrangian Relaxation Method for Solving Integer Programming Problems
Management Science
DB2 design advisor: integrated automatic physical database design
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient use of the query optimizer for automated physical design
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Exact and inexact methods for selecting views and indexes for OLAP performance improvement
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Configuration-parametric query optimization for physical design tuning
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Constrained physical design tuning
Proceedings of the VLDB Endowment
A Benchmark for Online Index Selection
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
An Integer Linear Programming Approach to Database Design
ICDEW '07 Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop
How good is the Chord algorithm?
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Divergent physical design tuning for replicated databases
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
NoDB: efficient query execution on raw data files
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Optimizing index deployment order for evolving OLAP
Proceedings of the 15th International Conference on Extending Database Technology
Automated physical designers: what you see is (not) what you get
DBTest '12 Proceedings of the Fifth International Workshop on Testing Database Systems
Only aggressive elephants are fast elephants
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
Index tuning, i.e., selecting the indexes appropriate for a workload, is a crucial problem in database system tuning. In this paper, we solve index tuning for large problem instances that are common in practice, e.g., thousands of queries in the workload, thousands of candidate indexes and several hard and soft constraints. Our work is the first to reveal that the index tuning problem has a well structured space of solutions, and this space can be explored efficiently with well known techniques from linear optimization. Experimental results demonstrate that our approach outperforms state-of-the-art commercial and research techniques by a significant margin (up to an order of magnitude).