Problema de Performance

Hola a todos :
Estoy Construvyendo una aplicacion en java que se conecta a una base de
datos en postgresql, el problema es el siguiente:
Mi disehno relacional es este:

Tabla 1
atributo a (key)
atributo b
atributo c

Tabla 2
atributo a (key)
atributo b

Table 3
atributo a (forein key the a Tabla 1)
atributo b (Forein Key the a Tabla 2)

hago un query de la forma
select tabla1.a, tabla1.b, tabla1.c, tabla2.b
from tabla1
inner join tabla3 on (tabla1.a = tabla3.a)
inner join tabla2 on (tabla3.b = tabla2.a)

Ahora bien el query se demora alrededor de 10 min porque tengo 5 millones de
records en a tabla 1 y 9 millones en la tabla de relacion 3.

Alguna idea de como bajar este tiempo. (Maquina Dual AMD Athlon 2.4, 3 GB)

Sldos Yasset