I've been in discussions with some people about the possibility of linking other services to OpenGuides. One thing that occurred to me would be the utility of providing a fuzzy node name lookup. Here's a user story:
Users of website X want to be able to associate nodes on OpenGuides site G with items on X. They go to a node lookup service offered by G and type the name of something they are looking for. They are then presented with a list of nodes on G that approximately match their search term.
Specifically, I'm thinking of search results gradiated into exact matches, partial matches and approximate matches, just like the way IMDB does it:
http://uk.imdb.com/find?q=Hideous
I don't know anything about fuzzy matching techniques. Can anyone suggest any pointers?