講演情報

16:50 〜 17:15

[9C-03]プロパティグラフに対する新たなスキーマ評価指標の提案

*湯川楓祐¹、塩川浩昭¹ (1. 筑波大学)

PDFダウンロード

発表者区分：学生
論文種別：ロングペーパー
インタラクティブ発表：あり

キーワード：

グラフデータベース、NoSQLデータベース、スキーマ

プロパティグラフ(PG) は属性付きのノードとエッジでデータを表現するグラフデータモデルであり，ソーシャルネットワークのモデル化などの分野で利用される． PGはスキーマレスで運用による柔軟なデータ表現が可能である一方で，スキーマレスなPGはデータの構造に一貫性が保証されない．そのようなPGにスキーマを導入しデータ構造に適切な制約を設けることでデータの一貫性を保証し，上記のような問題を解消することが可能である．このような背景からPGのスキーマを自動的に抽出する手法の研究が進んでいるが，抽出されたスキーマの評価手法の研究は十分ではない．既存手法では事前に専門家などが設計した「正解スキーマ」との一致度を比較することにより，抽出されたスキーマの評価を行うことが一般的である．しかし正解スキーマの設計が困難な場合には，スキーマの評価が困難となる．そこで本研究では正解スキーマを必要としないPGのスキーマ評価手法を提案し，実験により提案手法が正解スキーマに依存せずにPGのスキーマの品質を定量的かつ正確に評価できることを明らかにした．

セッション詳細へ戻る