박근수 교수 연구진의 부분그래프 쿼리 프로세싱 (subgraph query processing) 및 부분그래프 매칭 (subgraph matching) 알고리즘에 관한 최신 연구 논문이 SIGMOD 2021에 게재되었다. SIGMOD는 데이터베이스와 빅데이터 분야에서 세계 최고로 인정받고 있는 학회이다.
본 논문은 소셜 네트워크 등에서 특정한 패턴을 찾아내는 알고리즘을 제시한 것으로서 현재까지 알려진 알고리즘 중에서 가장 빠른 성능을 보인다. 논문에서 제안한 알고리즘은 benchmark그래프들에서 이전 최고 성능 알고리즘보다 최대 800배 빠르게 패턴을 찾아내며, 크기가 큰 패턴도 빠르게 찾을 수 있다.
본 논문은 2021년 6월에 열리는 SIGMOD 2021에서 발표될 예정이다.
H. Kim, Y. Choi, K. Park, X. Lin, S.H. Hong, and W.S. Han, Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching, ACM International Conference on Management of Data (SIGMOD) 2021, Xi’an, Shaanxi, China.
이 기술은 과학기술정보통신부 재원으로 정보통신기획평가원의 지원을 받아SW컴퓨팅산업원천기술개발사업 SW스타랩 과제로 개발한 연구성과 결과물이다.