String Algorithms

인하대학교 본교(제1캠퍼스)
김영호 교수 컴퓨터공학과

Computer Science and Engineering

컴퓨터

연구실 소개

컴퓨터공학과의 String Algorithms 연구실은 순위패턴매칭과 병렬 알고리즘 분야에서 탁월한 연구 성과를 보이고 있습니다. 최근 3년간 'Order-Preserving Multiple Pattern Matching in Parallel', 'Order-preserving pattern matching with scaling' 등 다수의 논문을 발표하였으며, 이진 인코딩을 이용한 순위패턴매칭 알고리즘, 공간효율적인 순위다중패턴매칭 알고리즘 등 다양한 특허를 보유하고 있습니다. 특히, 병렬 알고리즘을 활용한 순위패턴매칭의 효율성을 극대화하는 연구에 집중하고 있으며, 생물정보학 분야에서도 중요한 기여를 하고 있습니다. 연구실은 이론적 연구와 실용적 응용을 결합하여 다양한 산업 분야와의 협력을 통해 혁신적인 솔루션을 제공하고 있습니다.

순위패턴매칭

병렬 알고리즘

생물정보학

연구 분야

순위-보존 패턴 매칭 알고리즘

순위-보존 패턴 매칭 알고리즘은 텍스트와 패턴 간의 상대적인 순서를 유지하면서 일치하는 부분을 찾는 알고리즘입니다. 이 연구는 텍스트 데이터의 순서를 중요하게 고려하는 다양한 응용 분야에서 매우 유용합니다. 특히 바이오인포매틱스, 금융 데이터 분석, 데이터 압축 및 문자열 검색 분야에서 효율적인 패턴 매칭을 구현하는 데 중점을 둡니다. 기존 알고리즘의 한계를 극복하고 보다 효율적인 접근 방법을 제안하며, 이를 통해 대규모 데이터 세트에서도 빠르고 정확한 검색을 가능하게 합니다.

병렬 알고리즘을 이용한 텍스트 처리

병렬 알고리즘을 이용한 텍스트 처리는 대규모 텍스트 데이터를 빠르고 효율적으로 처리하는 방법입니다. 이 연구는 멀티코어 프로세서와 GPU를 활용하여 텍스트 처리 속도를 극대화하는 데 중점을 둡니다. 특히 순위-보존 패턴 매칭, 근사 패턴 매칭 및 편집 거리 계산과 같은 복잡한 문자열 문제들을 병렬 알고리즘으로 해결함으로써 처리 시간을 단축하고 성능을 향상시킵니다. 이는 실시간 데이터 분석, 대규모 텍스트 마이닝 및 유전체 데이터 분석 등의 분야에서 중요한 역할을 합니다.