How to Tune a SQL Statement

One of my standard questions I ask when interviewing a candidate with some database or SQL know how is: Assume you have a fairly complex select statement operating on some serious tables (tens of millions of rows). The customer complains the SQL statement is to slow. What options would you consider for tuning such a [...]