A pretty interesting post by John Page:
This blogpost describes a number of techniques, in MongoDB, for efficiently
finding documents that have a number of similar attributes to a supplied
query whilst not being an exact match. This concept of “Fuzzy” searching
allows users to avoid the risks of failing to find important information due
to slight differences in how was entered.
In the presented incarnation, these 4 solutions are MongoDB specific, but some of them could be easily generalized.
Original title and link: Efficient techniques for fuzzy and partial matching in MongoDB ( ©myNoSQL)