Daniel Parker of BehindLogic had an amazing set of talks. This is his explanation of how to do a fuzzy logic string search. He actually wrote out a JavaScript implementation and tossed it up on github. Basically it’s a similar implementation to how QuickSilver works.