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