Here's how to optimize with phpmyadmin
If you don't see that you may not have user permission to preform that task.
You may want to talk to your hosting provider, if you deleted "a lot" and the size of the database didn't change: something may be wrong with the host.