Velocidad de una consulta

Hola amigos,

Tengo una consulta que esta accediendo a varias tablas y una de ellas tiene
2 millones y medio de registros aprox.
Dicha consulta cuando no hay procesos de inserción en la tabla en cuestión
demora menos de 15 segundos, lo cual es aceptable por las multiples
interpretaciones de los datos que ocurren en ese proceso, pero cuando la
aplicacion esta en plena prodcucion donde los usuarios estan insertando
datos, la consulta detiene todos los demas procesos de los usuarios y los
pone en cola hasta que esta termina y el tiempo de ejecucion crece
exponencialmente hasta 6 minutos a veces. Esta consulta reporta un exclusive
lock siendo solo una consulta de recuperacion de datos.
Hay alguna explicacion sobre este tema?
El resto de las consultas tienen tiempos de respuestas de pocos
milisegundos, esta es la unica consulta cuyo tiempo de ejecucion varia segun
la carga del procesador.
El servidor es
PostgreSQL 8.0.1 on i686-pc-linux-gnu, compiled by GCC gcc (GCC) 3.2
y corre sobre un IBM 440 de 2 procesadores XEON y 4Gbytes de RAM Disco duro
Ultra SCSII de
--
Roberto Pupo
Ingeniero de Sistemas
Condorsoft Ltda
cel 315 822 8065