system performance, is a crucial task for database administrators. Administrators rely on
automated index advisors for this task, but existing advisors work either offline, requiring a-
priori knowledge of the workload, or online, taking the administrator out of the picture and
assuming total control of the index tuning task. Semi-automatic index tuning is a new
paradigm that achieves a middle ground: the advisor analyzes the workload online and …