관계 DBMS에서 SQL 기반 그래프 패턴 질의 성능 (SQL Based Graph Pattern Query Performance on Relational DBMS)

서지정보

· 발행기관 : 한국정보기술학회
· 수록지 정보 : 한국정보기술학회논문지 / 17권 / 4호 / 9 ~ 20페이지
· 저자명 : 박우창

초록

관계 데이터베이스에 저장된 데이터를 사용하는 그래프 응용의 경우 그래프 패턴질의 만을 위하여 따로 그래프 데이터베이스를 구축하기는 어려움이 있다. 본 연구는 이러한 어려움에 대하여 기존 관계 데이터베이스에서 SQL 언어를 이용한 그래프 패턴질의 처리 방법과 성능을 검토하였다. 첫째, 그래프 패턴 질의 유형에 대하여 SQL Server DBMS의 SQL Graph 질의와 오라클 DBMS의 SQL 질의를 이용한 해결 예를 보이고, 그래프 전용 DBMS의 Neo4j Cypher 질의 해결 예와 비교를 하였다. 둘째, 각각의 해결 예에 대하여 질의 처리 속도를 비교하고 성능 외에 질의 작성의 편의성, 성숙도, 유연성 등을 살펴보았다. 실험 결과 성능 면에서 SQL Server의 SQL Graph 질의는 노드나 에지가 바운드되지 않은 질의의 경우 Neo4j의 Cypher에 비하여 속도가 우수하며 그렇지 않은 경우는 Neo4j가 우수한 결과를 보였다. 성능 외적인 면에서는 관계 데이터베이스 백 엔드에서 그래프 질의 처리는 관계 데이터베이스의 유연성, 성숙된 기능을 사용할 수 있는 장점이 있다.

영어초록

It is very difficult to build a separate graph database application for graph pattern query that uses data stored in relational DBMS. To overcome these difficulties, in this paper, we discuss graph pattern query processing methods and performance using SQL on relational DBMS. First, for the graph pattern queries, we show example solutions for SQL Graph query of SQL Server and SQL query of Oracle DBMS, and also for Cypher of Neo4j graph oriented DBMS. Second, we compare query processing speed of each example solutions and also compare for ease of query programming, maturity and flexibility. In the experiment, we find that SQL Graph of SQL Server is more better in query processing speed than Cypher of Neo4j for those queries that nodes and edges are not bounded, but Cypher of Neo4j is better in the other cases. Other than the query processing speed, SQL graph query has advantages in utilizing maturities and supports of relational database.

참고자료

· 없음