Optimizing Index Deployment Order for Evolving OLAP

Many database applications deploy hundreds or thousands of indexes to speed up query execution. 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. In this paper, the authors propose a new approach that incorporates transitional design performance into the overall problem of physical database design. They call their approach incremental database design.