News

Aug 13, 2024 박근수 교수, CPM Test of Time Award 2024 수상
test-of-time-award 스트링 알고리즘 분야의 주 학술대회인 CPM(Combinatorial Pattern Matching)에서 20년 이전에 발표된 논문 중에서 가장 영향력이 컸던 논문을 선정하여 Test of Time Award를 주기로 2024년에 결정하였고, 그 첫번째 수상 논문으로 박근수 교수의 논문이 선정되었다.
Nov 17, 2023 박근수 교수, VLDB 2023에서 Distinguished Reviewer Award 수상
Distinguished-Reviewer-Award 박근수 교수는 Proceedings of the VLDB Endowment의 Review Board member로서 2022년 4월부터 2023년 3월까지 봉사하였는데, 시간복잡도에 대한 깊이있는 이해에 기반한 코멘트와 건설적인 리뷰를 한 공로를 인정받아 VLDB 2023 학술대회에서 Distinguished Reviewer Award를 수상하였다.
Oct 10, 2023 빅데이터 분석 처리 속도 극대화: 최대 수백배 빨라진다 (디일렉 인터뷰)
“2022 국가연구개발 우수성과 100 선 및 정보전자분야 최우수성과”로 선정된 본 연구실의 “빅데이터 그래프 분석의 핵심 문제들에 대해 세계 최고 성능의 알고리즘 개발” 성과에 대하여 과학기술 전문 미디어 디일렉(TheElec)에서 인터뷰한 내용입니다.
Jul 10, 2023 BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification – VLDB 2023에 논문 게재
박근수 교수 연구진의 부분그래프 쿼리 프로세싱 (subgraph query processing) 및 부분그래프 매칭 (subgraph matching) 알고리즘에 관한 최신 연구 논문이 VLDB 2023에 게재되었다. VLDB는 데이터베이스와 빅데이터 분야에서 세계 최고로 인정받고 있는 학회이다. 본 논문은 소셜 네트워크 등에서 특정한 패턴을 찾아내는 알고리즘을 제시한 것으로서 현재까지 알려진 알고리즘 중에서 가장 빠른...
Mar 13, 2023 Fast subgraph query processing and subgraph matching via static and dynamic equivalences – The VLDB Journal 2023에 논문 게재
박근수 교수 연구진의 부분그래프 쿼리 프로세싱 (subgraph query processing) 및 부분그래프 매칭 (subgraph matching) 알고리즘에 관한 최신 연구 논문이 The VLDB Journal에 게재되었다. The VLDB Journal은 데이터베이스와 빅데이터 분야에서 세계 최고로 인정받고 있는 SCIE 저널이다. 본 논문은 소셜 네트워크 등에서 특정한 패턴을 찾아내는 알고리즘을 제시한 것으로서 현재까지 알려진...
Nov 14, 2022 2022년 국가연구개발 정보전자 분야 최우수성과 선정
박근수 교수 연구진이 개발한 세계 최고 성능의 빅데이터 그래프 분석 기술이 2022년 국가연구개발 우수성과 100선 및 정보전자 분야 최우수성과로 선정되었다.
May 30, 2022 Efficient Graph Isomorphism Query Processing using Degree Sequences and Color-Label Distributions – ICDE 2022에 논문 게재
박근수 교수 연구진이 세계 최고 성능의 그래프 동형 질의 처리 (Graph Isomorphism Query Processing) 알고리즘 기술을 개발하였다. 그래프 동형 질의 처리 문제는 다수의 데이터 그래프와 하나의 쿼리 그래프가 주어졌을 때 쿼리 그래프와 동형인 데이터 그래프를 전부 찾아내는 문제로, 소셜 네트워크 분석, 생물정보학, 화학 등 다양한 분야들에서 활용된다.
Apr 6, 2021 Versatile Equivalences : Speeding up Subgraph Query Processing and Subgraph Matching – SIGMOD 2021에 논문 게재
박근수 교수 연구진의 부분그래프 쿼리 프로세싱 (subgraph query processing) 및 부분그래프 매칭 (subgraph matching) 알고리즘에 관한 최신 연구 논문이 SIGMOD 2021에 게재되었다. SIGMOD는 데이터베이스와 빅데이터 분야에서 세계 최고로 인정받고 있는 학회이다.
Apr 5, 2021 Fast algorithms for single and multiple pattern Cartesian tree matching - Theoretical Computer Science에 논문 게재
본 논문에서는 generalized matching 문제 중 하나인 Cartesian tree matching 문제를 빠르게 해결하는 알고리즘을 제시하였다. 주어진 pattern과 text를 0과 1로 이루어진 binary 문자열로 바꿔 기존의 string matching을 사용하여 matching이 일어날 수 있는 위치를 찾는 binary filtration과 각 위치가 답이 되는 지 효율적으로 확인할 수 있는 verification technique을 통해...
Jan 13, 2021 Scalable Graph Isomorphism: Combining Pairwise Color Refinement and Backtracking via Compressed Candidate Space - ICDE 2021에 논문 게재
박근수 교수 연구진, 그래프 동형 문제에 대한 세계 최고 성능 알고리즘 기술 개발 박근수 교수 연구진이 세계 최고 성능의 그래프 동형(Graph Isomorphism) 알고리즘 기술을 개발하였다. 그래프 동형 문제는 두 개의 그래프가 동형인지 판별하는 문제로 소셜 네트워크 서비스, 생물정보학, 화학정보학 등 다양한 응용 분야에서 그래프 분석을 위해 다루고 있는...
Jun 23, 2020 IDAR: Fast Supergraph Search Using DAG Integration VLDB 2020에 논문 게재
서울대학교 박근수 교수 연구진, 세계가 주목하는 성능의 빅데이터 그래프 검색 알고리즘 개발 박근수 교수 연구진이 개발한 슈퍼그래프 검색 기술은 화합물 등의 그래프 데이터를 인덱싱하고 특정한 패턴에 포함되는 그래프들을 찾아내는 알고리즘을 제시한 것으로서, 현재까지 알려진 알고리즘 중에서 가장 빠른 성능을 보인다. 논문에서 제안한 알고리즘은 benchmark 그래프들을 이전 최신 알고리즘들보다...
May 28, 2019 박근수 교수 연구진, SIGMOD 2019에 논문 게재
박근수 교수 연구진의 부분그래프 매칭 (subgraph matching) 알고리즘에 관한 최신 연구 논문이 SIGMOD 2019에 게재되었다. SIGMOD는 데이터베이스와 빅데이터 분야에서 세계 최고로 인정받고 있는 학회이다. 본 논문은 소셜 네트워크 등에서 특정한 패턴을 찾아내는 알고리즘을 제시한 것으로서 현재까지 알려진 알고리즘 중에서 가장 빠른 성능을 보인다. 논문에서 제안한 알고리즘은 benchmark 그래프들에서...