Las Búsquedas en tablas son muy lentas

Tengo un Buscador de productos que me funciona bien pero cuando lo conecto a una red y la tabla de productos posee más de 3000 registros demora hasta unos 30 segundos. La instrucción que uso es la siguiente:

SELECT invprd01.prdcodpro, invprd01.prdcodbaru, invprd01.prdcodbarf, invprd01.prddescri, invprd01.prdprecio1, invprd01.prduniexi1, invprd01.prdenvace;

FROM invprd01;

WHERE UPPER(palabra1) $ (invprd01.prddescri);

ORDER BY invprd01.Prddescri;

INTO TABLe resultados

He notado que cuando solo un pc esta haciendo uso de la tabla funciona muy bien solo tarda unos 2 segundos en realizar la búsqueda y además si uso el '=' en vez de '$' también es rápido pero requiero que funciones con el operador '$'.

Gracias