Physical database design for relational databases
ACM Transactions on Database Systems (TODS)
On the selection of secondary indices in relational databases
Data & Knowledge Engineering
Adaptive and Automated Index Selection in RDBMS
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
Automated Selection of Materialized Views and Indexes in SQL Databases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Index Selection for Databases: A Hardness Study and a Principled Heuristic Solution
IEEE Transactions on Knowledge and Data Engineering
Approximating Min Sum Set Cover
Algorithmica
Automatic physical database tuning: a relaxation-based approach
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Separability - an approach to physical data base design
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
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
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
Autonomous Management of Soft Indexes
ICDEW '07 Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop
On-Line Index Selection for Shifting Workloads
ICDEW '07 Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop
The pipelined set cover problem
ICDT'05 Proceedings of the 10th international conference on Database Theory
An automated, yet interactive and portable DB designer
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Semi-automatic index tuning: keeping DBAs in the loop
Proceedings of the VLDB Endowment
Kaizen: a semi-automatic index advisor
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
| Hi-index | 0.00 |
One of the key tasks of a database administrator is to optimize the set of materialized indices with respect to the current workload. To aid administrators in this challenging task, commercial DBMSs provide advisors that recommend a set of indices based on a sample workload. It is left for the administrator to decide which of the recommended indices to materialize and when. This decision requires some knowledge of how the indices benefit the workload, which may be difficult to understand if there are any dependencies or interactions among indices. Unfortunately, advisors do not provide this crucial information as part of the recommendation. Motivated by this shortcoming, we propose a framework and associated tools that can help an administrator understand the interactions within the recommended set of indices. We formalize the notion of index interactions and develop a novel algorithm to identify the interaction relationships that exist within a set of indices. We present experimental results with a prototype implementation over IBM DB2 that demonstrate the efficiency of our approach. We also describe two new database tuning tools that utilize information about index interactions. The first tool visualizes interactions based on a partitioning of the index-set into non-interacting subsets, and the second tool computes a schedule that materializes the indices over several maintenance windows with maximal overall benefit. In both cases, we provide strong analytical results showing that index interactions can enable enhanced functionality.