97% of the total query cost goes for Table scan and Sort, in the most right-upper part of the execution plan.

Can you additionally post the tables structure and the indexes definitions?