부분 그래프 매칭 (Subgraph Matching) 은 주어진 데이터 그래프에서 쿼리 그래프와 같은 형태의 패턴을 찾는 문제로, 그 카디널리티 추정 (Cardinality Estimation) 은 graph kernel 등 그래프 머신러닝이나 데이터베이스의 질의 최적화의 기반이 되는 문제입니다.
부분 그래프 매칭의 카디널리티 추정에 대해 기존 알고리즘보다 적은 시간과 비슷한 메모리를 사용하면서 수백 배 이상 정확한 알고리즘을 개발하여, 해당 연구를 데이터베이스/빅데이터 분야 최고의 학회 중 하나인 VLDB에 출판하였습니다.