Hi Pieter, A couple months ago you requested tagging and searching of histories:
Ensembl version 48, or UniProt 3 or some version of a reference
assembly, etc. Or I might want to see how the results changed for a certain gene over time as result of updated databases and /or tools. So I might want to say to Galaxy show me all histories containing ENSGALG000012589 or NM_45689725. Hence, I'd love to be able to search histories.
FYI, these features have been introduced into Galaxy. It's now possible to tag histories and search histories via tags. These features are in the galaxy-central codebase and will be on the public Galaxy server shortly.