Parse the undelete-search-prefix message

Requested on dewiki to use an explaining wikilink there.

Change-Id: Ib36afee75089c04fcd73bc0000c964f39869c6bb
Merge "Parse the undelete-search-prefix message"