本研究では実世界のグラフデータが持つ性質に着眼したグラフ並列処理技術を開発し,大規模グラフに対する多様な問合せ処理問題の高速化手法を開発した.具体的には,(1)大規模重みなし無向グラフに対するコミュニティ問合せ,(2)ヘテロジニアスグラフにおける類似問合せ,(3)属性付きグラフにおける密部分グラフ問合せ,(4)複雑ネットワークに対する範囲問合せについて取り組み,分散並列環境における高速・スケーラブルなアルゴリズム群を開発した.(1)から(4)までにいずれに研究成果においても従来手法と同程度の問合せ処理品質を保証しつつ,10倍から10,000倍程度の高速化を実現した.
|