how do i delete search address book entires ?

For example, i typed "john" at the search address book text box (to the
right of the address book icon and subsequently search for "mary". All this
entry will be cached when i click the down arrow button of the search address
book box. Would like to know how to delete those entries.