The web UI of the global search should hint at the supported search syntax. For example, see how mumi (the Guix issue tracker) hints at the search query syntax when you click on the "Hint" dropdown.
This will serve as a kind of self-documentation. It will keep the documentation close to where it is needed, and will free the user from having to look up obscure documentation somewhere far away.