when selecting an application, dash should match words in the middle of name

I really don't like full substring matching. I think it would be a
good idea to tokenize words with CamelCase, so StarDict becomes "star"
and "dict" (and still also matching "stardict" of course).

Technical note: This is currently not trivial to add though. The
proper solution requires patching to libxapian (which we use for
indexing apps) as manual working around it would break stuff like CJK.
The patch would add a "split on camel case" flag to
Xapian::TermGenerator.

That's fine for the CamelCase names, but it's not enough to me.

Another possible solution to make this lens to be more powerful would be to add some fallback search methods, to make the lens to try to always give out results when possible.

I mean, if I write a string and I get back less than DELTA results, then try to fetch some more using the substring matching... If Either the substring matching gives out less values than DELTA, then we could also use a regex matching using the Gnome-DO / Synapse style.

So we always give priority to the standard search method, but if that's not enough to us we try to find something that could match to the user input.

Hmmm... I think I really like Marco proposal. Although (if I understand correctly the tech-speach) the CamelCase names could be sufficient.
Thanks!

(I

Status changed to 'Confirmed' because the bug affects multiple users.

As a note - I hacked together a "playground" we can use more easily to play around with different matching semantics in lp:unity-lens-bliss. See also http://www.grillbar.org/wordpress/?p=568

is that a duplicate of bug #752259?

Yes.