[論文レビュー] Property Graph Exchange Format

Hirokazu Chiba, Ryota Yamanaka+1 more|arXiv (Cornell University)|Jul 9, 2019

Graph Theory and Algorithms参考文献 2被引用数 5

ひとこと要約

この論文は、多様なグラフデータベース間でのシームレスなデータ交換を可能にするために、標準化されたプロパティグラフモデルと2つの相互運用可能なシリアル化形式（フラットテキスト形式のPGとJSON形式のJSON-PG）を提案する。異種のプロパティグラフモデルを統一し、変換ツールを提供することで、Neo4j、Oracle PGX、Amazon Neptuneなどのシステム間で損失のないデータ移行と相互運用性が実現される。

ABSTRACT

Recently, a variety of database implementations adopting the property graph model have emerged. However, interoperable management of graph data on these implementations is challenging due to the differences in data models and formats. Here, we redefine the property graph model incorporating the differences in the existing models and propose interoperable serialization formats for property graphs. The model is independent of specific implementations and provides a basis of interoperable management of property graph data. The proposed serialization is not only general but also intuitive, thus it is useful for creating and maintaining graph data. To demonstrate the practical use of our model and serialization, we implemented converters from our serialization into existing formats, which can then be loaded into various graph databases. This work provides a basis of an interoperable platform for creating, exchanging, and utilizing property graph data.

研究の動機と目的

• 多様なグラフデータベースシステムにおけるプロパティグラフのための標準化されたデータモデルの欠如に対処すること。
• 既存の実装における差異にもかかわらず、プロパティグラフデータの相互運用可能な管理を可能にすること。
• 複数のラベル、マルチバリューのプロパティ、および有向／無向エッジの混合をサポートする一般化された、実装に依存しないプロパティグラフモデルの設計。
• 実用的なデータ交換およびツール統合を可能にする、人間可読性と機械処理性を両立したシリアル化形式の開発。
• PG形式とデータベース固有の形式（例：Neo4j、Oracle PGX、Amazon Neptune）の間で変換可能なコマンドラインツールの提供。

提案手法

• ノード、有向・無向エッジ、ラベル、マルチバリューのプロパティを統合したタプルとして形式的なプロパティグラフモデルを定義する。
• スペースまたはタブ区切りのフィールドを用いたノードおよびエッジ定義をサポートするフラットテキスト形式（PG）を提案する。ラベルとキー値プロパティを任意にサポートする。
• ノード、エッジ、ラベル、プロパティの構造的要素を備えた標準JSON構文を用いたJSONベースの形式（JSON-PG）を設計する。これには「undirected」のブールフラグを含む。
• 機械による解析と検証を可能にするために、PG形式の構文をEBNF表記で明確に定義する。
• PG、JSON-PG、およびデータベース固有の形式（例：Neo4j、Oracle PGX、Amazon Neptune）の間で変換可能なコマンドラインユーティリティを実装する。
• 複数のターゲットデータベースへのエンドツーエンドの変換およびロードのデモを通じて、手法の妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 既存のプロパティグラフ実装の差異を踏まえて、統一されたプロパティグラフモデルをどのように設計できるか？
• RQ2 プロパティグラフシリアル化において、人間可読性と機械処理性を両立させるためにどのような構文と構造が必要か？
• RQ3 1つのシリアル化形式が、複数のグラフデータベースシステム間で損失のないデータ交換を可能にできるか？
• RQ4 マルチバリューのプロパティ、複数のラベル、および有向／無向エッジの混合タイプを、標準化された形式で一貫して表現できるか？
• RQ5 自動変換を通じて、提案された形式が既存のグラフデータベース形式とどの程度相互運用可能か？

主な発見

• 提案されたプロパティグラフモデルは、マルチバリューのプロパティ、複数のラベル、および有向／無向エッジの混合をサポートすることで、多様な実装を効果的に統一した。
• フラットテキスト形式（PG）は、効率的なライン指向の処理が可能で、人間可読性に優れ、スクリプト処理やデータ交換に適している。
• JSON-PG形式は、構造化された機械可読データ交換を可能にし、WebベースやAPI駆動のワークフローに特に適している。
• 変換ツールの実装により、Neo4j、Oracle PGX、Amazon Neptuneのネイティブ形式への損失のないデータ変換が実現された。
• GitHubで公開された実際の変換例とオープンソースのツールングを通じて、実用的な妥当性が実証された。
• モデルと形式は特定のデータベースエンジンに依存しないため、グラフデータベースエコシステム全体に広範な相互運用性を提供できる。