相関問合せとは，タンパク質データベースの中からクエリと共起して出現するタンパク質を検出する処理であり，医療や生命科学分野で広く利用されている．大量のタンパク質から構成される大規模なデータベースに対して相関問合せを行うのは，タンパク質構造の複雑さによって計算コストが大きくなるという問題がある．
そこで本研究では，タンパク質データベースにおける高速な相関問合せ手法を提案する．
提案手法は，タンパク質構造を要約したグラフを構築することで，相関問合せの判定コストの削減を図る．その結果として本研究では実際のタンパク質データベースにおいて高速な相関問合せを実現した．