When you have a table with thousands of records, what strategy are you using to create the screens, either only retrieving after user inputs filters or doing paging?
Most likely paging, but you might also want to check Big Tables if you can work around with their calculation limitations.