Visual Basic - Consulta eterna

Tengo que realizar consultas complicadas con visual en una base de datos access (aprox. 23000 registros), el tiempo de respuesta es muy alto.
Escucho recomendaciones, de optimización de código ó cambio de motor de base de datos.

Lo más conveniente es cambiar a otro motor de bases de datos, muy probablemente una Sql Server, Oracle o una más pequeña pero resistente MSDE...

Estimado colega:
Lo que te sugiero es que utilices consultas almacenadas (storesprocedures) a fin de que te sea casi instantanea la respuesta a tu consulta esto se hace una vez armada la consulta con los parámetros que vos les ponga luego al llamarla solo le pasas los parametros desde tu ventana y listo .

Luis (Argentina)