Consultas con muchos JOINS

Hola,

Tengo una consulta realmente monstruosa, que tiene 70 joins y recupera
100 columnas.
El rendimiento de esa consulta, con una media de 20.000 registros por
tabla es realmente patético.

No puedo plantearme una modificación grande en el modelo de datos (que
sin duda alguna sería la mejor opción), por lo que tengo que intentar
buscar otro tipo de "parches" para mejorar el rendimiento de la
consulta.

Es una consulta que tarda de 15 a 20 minutos en ejecutarse. ¿Qué
opciones podrían darme una mejora de rendimiento significativa? Ya
tengo indexadas todas las claves primarias y foráneas (como es
evidente). ¿Usar vistas puede ofrecerme alguna mejoría? He hecho
alguna prueba con vistas y no aprecio mejora alguna en rendimiento.

Gracias.