In this case, I was referring to the URL bar search. I rarely use the other one.
And well, this isn't really a solution, but as a techie, if you really need that, then what you could do, is to install sqlitebrowser and open the places.sqlite file in your Firefox profile folder.
Then you can run SQL queries to your heart's content.