We need to support in some way the search for ZObjects based on their labels (and later aliases) per language and their type.
For this we need to provide some index that is from normalized search strings and language code to ZIDs.
Then we need to tie this up with some user facing search capability. IIRC, Wikidata does this by providing a MW API and then have a custom widget for the search.
It would be good to support the Open Search protocol for this one.
Note that for each search, one expected type is being set. The type can be a simple reference or later a generic type.