[논문 리뷰] Property Graph Exchange Format

Hirokazu Chiba, Ryota Yamanaka외 1명|arXiv (Cornell University)|2019. 07. 09.

Graph Theory and Algorithms참고 문헌 2인용 수 5

한 줄 요약

이 논문은 다양한 그래프 데이터베이스 간 원활한 데이터 교환을 가능하게 하기 위해 표준화된 속성 그래프 모델과 두 가지 상호운용 가능한 직렬화 형식—평문(플랫 텍스트, 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)을 제안하며, 임의의 레이블과 키-값 속성을 지원한다.
• 노드, 간선, 레이블, 속성을 위한 구조화된 요소를 포함한 표준 JSON 구문을 사용하는 JSON 기반 형식(JSON-PG)을 설계하며, 'undirected' 불리언 플래그를 포함한다.
• 기계 분석 및 검증을 위한 PG 형식의 문법을 공식적으로 기술하기 위해 EBNF 표기법을 구현한다.
• PG, JSON-PG 및 데이터베이스 전용 형식(예: Neo4j, Oracle PGX, Amazon Neptune) 간의 변환을 위한 명령줄 유틸리티를 개발한다.
• 예시 그래프를 다수의 대상 데이터베이스에 완전한 변환 및 로딩 과정을 통해 접근하여 접근 방식의 타당성을 검증한다.

실험 결과

연구 질문

• RQ1 기존 속성 그래프 구현 간의 차이를 수용할 수 있도록 통합된 속성 그래프 모델을 어떻게 설계할 수 있는가?
• RQ2 어떤 문법과 구조가 속성 그래프 직렬화에서 인간의 가독성과 기계 처리 가능성 모두를 보장하는가?
• RQ3 단일 직렬화 형식이 여러 그래프 데이터베이스 시스템 간 손실 없는 데이터 교환을 가능하게 할 수 있는가?
• RQ4 다중 값 속성, 다중 레이블, 혼합된 간선 유형(방향성 있음/없음)이 표준화된 형식에서 일관되게 표현될 수 있는가?
• RQ5 자동화된 변환을 통해 제안된 형식이 기존 그래프 데이터베이스 형식과 얼마나 잘 상호운용 가능한가?

주요 결과

• 제안된 속성 그래프 모델은 다중 값 속성, 다중 레이블, 혼합된 유형의 간선을 지원함으로써 다양한 구현을 성공적으로 통합한다.
• 평문 형식(PG)은 라인 기반 처리에 효율적이며 인간이 읽기 쉬우며 스크립팅 및 데이터 교환에 적합하다.
• JSON-PG 형식은 구조화된 기계 가독성 데이터 교환을 지원하며 웹 기반 및 API 기반 워크플로에 적합하다.
• 변환 도구의 구현을 통해 Neo4j, Oracle PGX, Amazon Neptune의 네이티브 형식으로 손실 없는 데이터 변환을 실현할 수 있다.
• 실제 사례 기반의 변환 예제와 GitHub에 공개된 오픈소스 도구를 통해 실용적 타당성이 입증된다.
• 모델과 형식은 특정 데이터베이스 엔진에 종속되지 않아 그래프 데이터베이스 생태계 전반에서 넓은 상호운용성을 제공한다.