서울대학교 박근수 교수 연구진,
세계가 주목하는 성능의 빅데이터 그래프 검색 알고리즘 개발

박근수 교수 연구진이 개발한 슈퍼그래프 검색 기술은 화합물 등의 그래프 데이터를 인덱싱하고 특정한 패턴에 포함되는 그래프들을 찾아내는 알고리즘을 제시한 것으로서, 현재까지 알려진 알고리즘 중에서 가장 빠른 성능을 보인다. 논문에서 제안한 알고리즘은 benchmark 그래프들을 이전 최신 알고리즘들보다 최대 수십 배 빠르게 인덱싱하며 최대 수천 배 빠르게 패턴에 포함되는 그래프들을 찾아낸다. 또한 크기가 큰 패턴에서도 대량의 그래프 데이터를 빠르게 찾을 수 있다.

박근수 교수 연구진의 슈퍼그래프 검색(supergraph search) 알고리즘에 관한 최신 연구 논문은 VLDB 2020에 게재되었으며, 2020년 8월에 열리는 VLDB 2020에서 발표될 예정이다.

VLDB는 데이터베이스와 빅데이터 분야에서 세계 최고로 인정받고 있는 학회이다.

H. Kim, S. Min, K. Park, X. Lin, S.H. Hong, and W.S. Han, IDAR: Fast Supergraph Search Using DAG Integration, International Conference on Very Large Data Bases (VLDB) 2020.