News

Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming – VLDB 2021에 논문 게재

박근수 교수 연구진이 세계 최고 성능의 continuous subgraph matching 알고리즘 기술을 개발하였다. Continuous subgraph matching 문제는 데이터 그래프가 변화할 때 마다 쿼리 그래프와 동형이면서 새로 생기거나 삭제되는 데이터 그래프의 부분 그래프를 찾아내는 알고리즘으로 사이버 보안, 사기 탐지, 소셜 네트워크 서비스 등에서 이용된다. 논문에서 제안한 알고리즘은 benchmark 그래프 데이터에서 이전 최신 알고리즘보다 수백 배 빠르게 문제를 해결한다.

박근수 교수 연구진의 continuous subgraph matching에관한 연구 결과는 VLDB 2021에 accept 되었으며, 2021년 8월에 열리는 VLDB 2021에서 발표될 예정이다.

S. Min, S. G. Park, K. Park, D. Giammarresi, G. F.Italiano, and W.-S Han. Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming. International Conference on Very Large Data Bases (VLDB) 2021, Copenhagen, Denmark.

이 기술은 과학기술정보통신부 재원으로 정보통신기획평가원의 지원을 받아 SW컴퓨팅산업원천기술개발사업 SW스타랩 과제로 개발한 연구성과 결과물이다.