Jaime, please add new indexes from eec016ece6d2b30addcdf3d3efcc2ba59b10e858 (https://gerrit.wikimedia.org/r/#/c/272416/) to production databases, per your comment at T58041#2102116 :)
Where to run those changes: all wikis except testwiki and ruwiktionary
When to run those changes: Whenever you have time
If the schema change is backwards compatible: Compatible with the current code deployed
If the schema change has been tested already: Yes, tested by jcrespo (T58041#2064462) and kaldari (T58041#2290289)
If it involves new columns or tables, if the data should be made available on the labs replicas: Only index changes