박근수 교수 연구진의 부분그래프 쿼리 프로세싱 (subgraph query processing) 및 부분그래프 매칭 (subgraph matching) 알고리즘에 관한 최신 연구 논문이 VLDB 2023에 게재되었다. VLDB는 데이터베이스와 빅데이터 분야에서 세계 최고로 인정받고 있는 학회이다. 본 논문은 소셜 네트워크 등에서 특정한 패턴을 찾아내는 알고리즘을 제시한 것으로서 현재까지 알려진 알고리즘 중에서 가장 빠른 성능을 보인다. 논문에서 제안한 알고리즘은 benchmark 그래프들에서 이전 최고 성능 알고리즘보다 최대 수백 배 빠르게 패턴을 찾아내며, 크기가 큰 패턴도 빠르게 찾을 수 있다.