抄録

○高嶋宏之・白井康之（JST）

近年、データベース分野やデータマイニング分野において、文字列間類似結合(String Similarity Joins)に関する研究が注目を集めている。文字列間類似結合の方法論としては、データエントリに着目したフィルタリング手法に基づくものが多いが、本稿では、系列二分決定グラフ(Sequence BDD,SeqBDD)を用いた手法を提案する。SeqBDDを用いて表現された文字列間類似結合アルゴリズムを示すとともに、実データを用いた実験結果を示す。