Search: a parameter can be not nul but empty

Added a cucumber story about that
+ refactor a bit, thanks Ben for not using Space key :-)