So have you run the query in a separate database query program (not sure what 'brand' of database you are using). If the database is MS-SQL, you can use the SQL Server Management Studio. We use TOAD ($$) for a lot of our databases.
That way you can determine (roughly) how long it should take to return the necessary data.