When u receive a performance issue,
first go with the EXPLAIN statement
so that u will get an idea where the problem is......

The other step is skewing issue...
just check whether the data...