What is the max time you have experienced waiting for a query result to show in the query window. ?

Is it normal for a query to take 40 minutes till the query output is done?
I am facing this problem. Althought I created an index on the tables that I am querying. The processing time is still alot... any suggestions thanks

Ali