[헤럴드경제=이권형(대전) 기자] KAIST 전산학과 정진완 교수가 지난달 22~27일까지 미국 뉴욕시에서 열린 전산학분야 세계 최고 권위의 학술대회 중 하나인 미국컴퓨터학회(ACM:Association for Computing Machinery) 데이터베이스 분과(SIGMOD:Special Interest Group on Management Of Data) 국제학술대회에서 최우수논문상을 받았다.

이번 논문은 정 교수가 홍콩중문대학교 연구팀과 공동으로 수행했는데, 국내 연구자가 이 학술대회에서 최우수논문상을 받은 것은 이번이 처음이다.

매년 개최되는 이 국제학술대회에서는 제출한 논문 중 20% 정도만을 엄선해 발표하며, 초대형 데이터베이스 학술대회와 함께 데이터베이스 분야 최고 권위를 자랑한다. 올해 39번째로 열린 이번 학술대회에서는 총 372편의 논문이 제출돼 76편의 논문이 발표 논문으로 선정됐고, 그중 단 한 편만 최우수논문상을 수상했다.

이번 논문(논문명 : 거대 그래프의 삼각형 탐색, Massive Graph Triangulation)에서 연구팀은 컴퓨터의 주기억장치에 저장할 수 없을 만큼 큰 그래프에서 모든 삼각형을 신속히 찾아내는 방법에 대한 연구결과를 발표했다. 이번 성과는 향후 소셜네트워크 등 방대한 그래프로 표현되는 구조체의 특성을 파악하는데 유용하게 사용될 것이란 기대다.