I have an file-server application that serves 2 separate offices linked through a 256K leased line. The users find the query of one particular table to be unacceptably slow because of the size of the table (about 20M). The speed for the rest of the modules is acceptable.

Any suggestion?