queries with explain will help. typically if your query times did not change with suitable indexes, it points to the fact that queries may not be using the indexes. You can tell which index is being used by looking at the index scan operator in explain.
thanks
-cihan