Visual Basic - Millones de Registros

Necesito hacer un SELECT de un registro en una tabla que contiene 14 millones de registros, y por supuesto la tabla es de una BD en SQL Server 7. Ahora, yo creo mi conexion y todo, el problema se presenta al hacer el OPEN, que despues de cierto tiempo, me bota un error que dice que "tiempo de respuesta agotado", ALGUIEN ME PUEDE AYUDAR, se que hay algo de paginacion por ahi.. pero no se como es eso. Gracias de Antemano