So we can assume that your query is doing a full table scan(s)? Have you looked at the execution plan?
So either it is meant to take long, i.e. it returns most of the rows, or the where clause is not making use of indexed columns.
Get an execution plan and you’ll see where it’s falling short.