[헤럴드경제=이권형(대전) 기자] KAIST 전산학과 정진완 교수가 지난달 22~27일까지 미국 뉴욕시에서 열린 전산학분야 세계 최고 권위의 학술대회 중 하나인 미국컴퓨터학회(ACM:Association for Computing Machinery) 데이터베이스 분과(SIGMOD:Special Interest Group on Management Of Data) 국제학술대회에서 최우수논문상을 받았다.
이번 논문은 정 교수가 홍콩중문대학교 연구팀과 공동으로 수행했는데, 국내 연구자가 이 학술대회에서 최우수논문상을 받은 것은 이번이 처음이다.
매년 개최되는 이 국제학술대회에서는 제출한 논문 중 20% 정도만을 엄선해 발표하며, 초대형 데이터베이스 학술대회와 함께 데이터베이스 분야 최고 권위를 자랑한다. 올해 39번째로 열린 이번 학술대회에서는 총 372편의 논문이 제출돼 76편의 논문이 발표 논문으로 선정됐고, 그중 단 한 편만 최우수논문상을 수상했다.
이번 논문(논문명 : 거대 그래프의 삼각형 탐색, Massive Graph Triangulation)에서 연구팀은 컴퓨터의 주기억장치에 저장할 수 없을 만큼 큰 그래프에서 모든 삼각형을 신속히 찾아내는 방법에 대한 연구결과를 발표했다. 이번 성과는 향후 소셜네트워크 등 방대한 그래프로 표현되는 구조체의 특성을 파악하는데 유용하게 사용될 것이란 기대다.
![백화점 역대급 호황의 비밀, 우리가 몰랐던 ‘VIP의 세계’ [Deep Spot]](https://wimg.heraldcorp.com/news/cms/2026/11/20/ams.V01.graphic.HDN.G.20261119.G12026111914321186434398925_002_T1.jpg?type=h&h=240)
![ETF에 돈 몰릴수록 ‘삼전닉스’ 더 산다?…200개 종목 중 ‘단 두 곳’에 60% 쏠린 이유 [‘주린이’ 1억 벌기 프로젝트]](https://wimg.heraldcorp.com/news/cms/2026/11/18/news-p.v1.20261118.11705a132d234020813e67babcded95a_T1.jpg?type=h&h=240)
![[르포] ‘1450도 열기’로 전기를 만든다…한일시멘트 공장의 마법 [그 회사 어때?]](https://wimg.heraldcorp.com/news/cms/2026/11/19/news-p.v1.20261117.80c33fd3470448c3bc4147c262d8d31c_T1.jpg?type=h&h=240)

