Groonga Meatup 2015 - Groonga | Doorkeeper で発表してきました。
www.slideshare.net
英語のタグ検索での表記揺れをTrieで前方一致検索絞込、編集距離(Damerau–Levenshtein distance)、キーボード距離、DFを元に誤記を抽出して対応した話です。
naoa/groonga-term-similar · GitHub
naoa/groonga-tag-synonym · GitHub
ElasticsearchでもDamerauとprefixであいまい検索やっているみたい。 あいまい検索つくってみようかな〜
