Sciweavers

Share
CORR
2011
Springer

CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads

8 years 11 days ago
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 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-theart commercial and research techniques by a significant margin (up to an order of magnitude).
Debabrata Dash, Neoklis Polyzotis, Anastasia Ailam
Added 13 May 2011
Updated 13 May 2011
Type Journal
Year 2011
Where CORR
Authors Debabrata Dash, Neoklis Polyzotis, Anastasia Ailamaki
Comments (0)
books