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

Linked Open Data(LOD)の導入によって、政府や企業のもつ様々なデータがRDF(Resource Description Framework)データとして利用可能になっている。一般にデータの分析として、OLAP( Online Analytical Processing )がよく用いられる。しかし、OLAPは関係データに対して利用できるものであり、グラフ構造を持つRDFデータにはそのまま適用できない。グラフ構造を持つRDFデータに対してOLAPを適応するためのグラフ集約アルゴリズムとして、Gaggがある。本研究ではGaggによるグラフ集約アルゴリズムをベースにより、高度なグラフ集約アルゴリズムを提案し、その有効性を評価する。