A modification of MySQL Server that supports MATCH(col) AGAINST(key WITH EDIT DISTANCE n) statements.