note erix <p>Interesting question. <p>In PostgreSQL there are some text tools that may already be adequate for such a database: <p>The built-in full-text search (includes indexing, parsing, stemming, ranking). <c>[1]</c> <p>The extension pg_trgm (trigrams). Can be used to index, provides similarity functions. <c>[2]</c> <p>The extension fuzzystrmatch (with soundex, levenshtein etc.). <c>[3]</c> <p><c>[1]</c> [http://www.postgresql.org/docs/current/static/textsearch.html] <p><c>[2]</c> [http://www.postgresql.org/docs/current/static/pgtrgm.html] <p><c>[3]</c> [http://www.postgresql.org/docs/current/static/fuzzystrmatch.html] 996530 996530