If the query is executing in .0009 s, then it's executing in .0009 s, and your problem is likely not with MySQL, but with your queries and/or application.
The .0009 s is the time MySQL takes to process the query and return a result--this does not include the time needed by PHP for processing the result set or by the webserver to push the end product to your page, as MySQL has no way of knowing about these things.
I'd try following the earlier suggestion to paginate using a WHERE or LIMIT clause.
I'll offer a further suggestion that SELECT * is bad, bad, bad. Especially when doing joins. You should never do this unless you really need every column from the result. Selecting columns that you're not using for anything just wastes resources--select only the columns your app actually requires.
Jon Stephens
MySQL Documentation Team @ Oracle
MySQL Dev Zone
MySQL Server Documentation
Oracle