데이터베이스 연구회지(SIGDB)
Current Result Document :
| 한글제목(Korean Title) |
오디세우스/Graph: 오디세우스 객체 관계형 DBMS와 밀결합된 그래프 데이터베이스 시스템의 설계 및 구현 |
| 영문제목(English Title) |
ODYSSEUS/Graph: Design and Implementation of a Graph Database System Tightly Coupled with the Odysseus Object Relational DBMS |
| 저자(Author) |
나인주
이일엽
윤태섭
황규영
In-Ju Na
Il-Yeop YI
Tae-Seob Yun
Kyu-Young Whang
|
| 원문수록처(Citation) |
VOL 32 NO. 02 PP. 0089 ~ 0106 (2016. 08) |
한글내용
(Korean Abstract) |
최근 그래프 데이터를 다루는 응용의 규모와 사용자의 수가 급격히 증가함에 따라 효율적인 그래프 분석 연산을 지원하는 그래프 데이터베이스 시스템에 대한 수요가 증가하고 있다. 그래프 분석 연산은 반복적으로 인접 노드를 검색하는 특징이 있으므로 인접 노드 검색을 효율적으로 지원하는 것이 중요하다. 자체 저장 시스템 기반 그래프 데이터베이스 시스템은 인접 노드의 검색에 특화된 저장 시스템을 사용하여 빠른 성능의 그래프 분석 연산을 제공한다. 그러나 원본 데이터가 DBMS에 저장된 경우, 이를 이전해야 하는 오버헤드가 있으며, 데이터베이스의 다양한 기능을 응용에서 사용할 수 없는 한계를 가진다. 이에 본 논문에서는 DBMS 기반 그래프 데이터베이스 시스템인 오디세우스/Graph를 설계하고 구현한다. 오디세우스/Graph에서는 각 노드의 인접 노드들에 대한 정보를 함께 저장함으로써 인접 노드 검색을 효율적으로 지원할 수 있다. 또한, 그래프 데이터베이스 시스템의 기능을 DBMS에 밀결합함으로써 데이터 의 외부 인출을 방지하여 성능을 향상시킨다. 실험을 통하여 오디세우스/Graph의 그래프 분석 성능이 그래프 데이터베이스 시스템의 기능을 DBMS와 소결합한 시스템에 비해 최대 14.06배 빠름을 보인다. |
영문내용
(English Abstract) |
Recently, abundance of web applications involving graph databases and their numerous users produce high demand for graph database systems that support efficient graph analysis operations. Since a graph analysis operation repeatedly searches for and accesses adjacent nodes, efficiency of those operations is very important. Graph database systems based on their own (ad-hoc) storage systems can perform graph analysis operation efficiently since those storage systems are specialized for searching adjacent nodes. However, in the case where the input data for the (graph analysis) operation is stored in a DBMS, the data should be migrated to their own storage system. Moreover, applications cannot utilize various functionalities provided by the DBMS. In this paper, we design and implement ODYSSEUS/Graph, a graph database system based on a DBMS. ODYSSEUS/Graph can efficiently search for adjacent nodes related to a specific node by storing the information of adjacent nodes in the tuple for that node. In addition, we improve the performance of
ODYSSEUS/Graph by tightly-coupling the functions of the graph database system with the DBMS so that we can avoid copying the data to a specialized storage system for graph analysis. Through the experiments, we show that ODYSSEUS/Graph can process graph analysis operations up to 14.06 times faster than a loosely-coupled system. |
| 키워드(Keyword) |
그래프 데이터
그래프 분석
밀결합
DBMS
Graph data
Graph
analysis
Tight-integrated
DBMS
|
| 파일첨부 |
PDF 다운로드
|
