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.

Ese problema tiene las bases de datos de Access.

Te recomendaría que pudieras conseguir un servidor real de bases de datos como SQL Server, InterBase, Oracle o cualquier otro.

Te recomiendo InterBase por ser gratuito, además es igual de poderoso como Oracle o SQL Server

¿Me podrias informar donde puedo conseguir una version de interbase?
Gracias