You need to implement a computed column that references a lookup table by using an INNER JOIN against another table
You need to evaluate existing and potential clustered and non-clustered indexes that will improve performance
You need to capture execution plans that will include detailed information on missing indexes recommended by the query optimizer
You need to reduce procedure cache usage from these statements without creating any additional indexes