Safari Deleting search history in Google

Safari 4.0.5

The search history in Google is stored in Safari.
I have followed directions for deleting the Google search history in version 3 of Safari. It does not work for version 4.
Is it possible to delete the Google search history?

Thanks in advance,

Alan