F.9. fuzzystrmatch

fuzzystrmatchモジュールは、文字列間の類似度や相違度を決める複数の関数を提供します。

F.9.1. Soundex

Soundexシステムは、同一コードに変換することで似ているように見える名称を一致させる手法です。 これは、1880年、1900年、1910年の米国国政調査で初めて使用されました。 Soundexは非英語圏の名前では特に有用なものではないことに注意してください。

fuzzystrmatchはSoundexコードを使用して動作する2つの関数を提供します。

   soundex(text) returns text
   difference(text, text) returns int
  

soundex関数は文字列をSoundexコードに変換します。 difference関数は2つの文字列をそのSoundexコードに変換し、コード位置が一致する個数を報告します。 Soundexコードは4文字からなりますので、結果は0から4までの範囲になります。 0はまったく一致しないことを、4は完全に一致することを示します。 (したがってこの関数の名前は間違っています。similarityの方がより優れた名前だったかもしれません。)

以下に使用例をいくつか示します。

SELECT soundex('hello world!');

SELECT soundex('Anne'), soundex('Ann'), difference('Anne', 'Ann');
SELECT soundex('Anne'), soundex('Andrew'), difference('Anne', 'Andrew');
SELECT soundex('Anne'), soundex('Margaret'), difference('Anne', 'Margaret');

CREATE TABLE s (nm text);

INSERT INTO s VALUES ('john');
INSERT INTO s VALUES ('joan');
INSERT INTO s VALUES ('wobbly');
INSERT INTO s VALUES ('jack');

SELECT * FROM s WHERE soundex(nm) = soundex('john');

SELECT * FROM s WHERE difference(s.nm, 'john') > 2;
  

F.9.2. レーベンシュタイン

この関数は2つの文字列間のレーベンシュタイン距離を計算します。

   levenshtein(text source, text target) returns int
  

sourceおよびtargetは255文字までの任意の非NULL文字列を取ることができます。

以下に例を示します。

test=# SELECT levenshtein('GUMBO', 'GAMBOL');
 levenshtein
-------------
           2
(1 row)
  

F.9.3. Metaphone

Metaphoneは、Soundex同様、入力文字に対する対応するコードを構築するという考えに基づいたものです。 2つの文字列が同一コードを持つ場合、類似とみなされます。

以下の関数は入力文字列に対するmetaphoneコードを計算します。

   metaphone(text source, int max_output_length) returns text
  

sourceは255文字までの非NULL文字列を取ることができます。 max_output_lengthは出力metaphoneコードの最大長を設定します。 出力は長すぎるとこの長さに切り詰められます。

以下に例を示します。

test=# SELECT metaphone('GUMBO', 4);
 metaphone
-----------
 KM
(1 row)
  

F.9.4. Double Metaphone

Double Metaphoneシステムは与えられた入力文字列に対する、"primary""alternate"という2つの"似たように見える"文字列を計算します。 ほとんどの場合、これらは同じですが、英語以外の名称では特に発音に応じて多少異なる場合があります。 以下の関数はprimaryコードとalternateコードを計算します。

   dmetaphone(text source) returns text
   dmetaphone_alt(text source) returns text
  

入力文字列長に関する制限はありません。

以下に例を示します。

test=# select dmetaphone('gumbo');
 dmetaphone
------------
 KMP
(1 row)