Primero que nada... hay que tan de pesada son los querys que estas ejecutando y se demora millon.... y que numero de registros trae, ademas de como está diseñado el modelo entidad/relacion de la base y como esta construido el select... tambien la concurrencia de la base de datos y que base de datos estas utilizando

Asegurate que el problema sea la red y no la base ni los querys.
Si se ejecutan transacciones demasiado largas tambien hace lento el sistema.