Optimizing index deployment order for evolving OLAP
Hideaki Kimura, Carleton Coffrin, Alexander Rasin, Stanley B. Zdonik · 2012
Many database applications deploy hundreds or thousands of indexes to speed up query execution. Despite a plethora of prior work on index selection, designing and deploying indexes remains a difficult task for database administrators. First, real-world businesses often require online index deployment, and the traditional off-line approach to index selection ignores intermediate workload performance during index deployment. Second, recent work on on-line index selection does not address effects of complex interactions that manifest during index deployment.