Wouldn't some simple search heuristics solve this?

EDIT: there surely is a library with good search algortihms to utilize for the search-box, please share =)