indexy a join

Ahoj, máme větší db (4mil záznamů) Filtrujeme z ní podle 6 různých parametrů. To vše šlo celkem rychle. Ale nyní jsme připojili jeden parametr, kde je potřeba mít tabulku s relacemi a tím pádem se tam objevuje join. Doba dotazu na count, klesla z ms na minutu.
Je nějak možné to zoptimalizovat. Měli jsme tam společný index pro parametry nad kterými se optimalizovalo, ale s tím JOINEM si nějak nevím rady... (nad relacemi je index)

No explain pomoh,, měl jsem tam přikázaný, aby se použil daný index, ale nepoužil se.