情報処理学会 第79回全国大会講演要旨

集合間類似結合は集合をレコードとする2つのテーブルから類似する集合の対を抽出・列挙する処理であり，文書間のデータクリーニングや実体解決などに用いられる．この処理の問題点として，大規模なテーブルに対する処理の計算量が莫大であることが挙げられ，効率的に処理を行うことが重要である．そこで，本研究ではメニーコアプロセッサを用いた集合間類似結合の高速化についての研究を行う．