CoPhy: a scalable, portable, and interactive index advisor for large workloads

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 h...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the VLDB Endowment 2011-03, Vol.4 (6), p.362-372
Main Authors: Dash, Debabrata, Polyzotis, Neoklis, Ailamaki, Anastasia
Format: Article
Language:English
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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).
ISSN:2150-8097
2150-8097
DOI:10.14778/1978665.1978668