Analyze the table and the corresponding indices and then if check the index stats. if it were to be poor then rebulid the index. If the table is fragmented, export and import the table.

Sam