박근수 교수 연구진이 세계 최고 성능의 그래프 동형 질의 처리 (Graph Isomorphism Query Processing) 알고리즘 기술을 개발하였다. 그래프 동형 질의 처리 문제는 다수의 데이터 그래프와 하나의 쿼리 그래프가 주어졌을 때 쿼리 그래프와 동형인 데이터 그래프를 전부 찾아내는 문제로, 소셜 네트워크 분석, 생물정보학, 화학 등 다양한 분야들에서 활용된다.
논문에서 제안한 알고리즘은 벤치마크 데이터에서 기존 최고 성능 알고리즘들보다 수십 배 내지 수백 배 빠르게 문제를 해결한다. 박근수 교수 연구진의 그래프 동형 질의 처리 연구 결과는 ICDE 2022에 게재승인 되었으며, 2022년 5월에 발표되었다.
G. Gu, Y. Nam, K. Park, Z. Galil, G.F. Italiano, and W.-S. Han, Efficient Graph Isomorphism Query Processing using Degree Sequences and Color-Label Distributions.
박근수 교수 연구진의 그래프 동형 질의 처리 연구 결과는 ICDE 2022에 게재승인 되었으며, 2022년 5월에 발표되었다.