Both columns needs the correct type of index. The best thing to do is to use a tool that scans for missing indexes.