심정섭 교수

데이터 검색, 압축, 정렬을 위한 효율적인 문자열 처리 알고리즘 연구를 수행하며, 순위패턴매칭, 순위다중패턴매칭, 분할순위패턴매칭, 근사순위패턴매칭, 가변배율 순위패턴매칭 등을 주제로 다수의 국가연구과제를 수행했습니다. 핵심 기술로는 순서 보존 패턴 매칭(Order-Preserving Pattern Matching), 지문(fingerprint) 기반 탐색 알고리즘, 호스풀(Horspool) 알고리즘 기반 이진인코딩 순위패턴매칭, 병렬 순위다중패턴매칭 알고리즘을 개발했습니다. 이 기술은 대용량 데이터 검색, 시계열 데이터 패턴 분석 및 예측, 이메일 컨테이너 파일 구조 분석 및 복원 등에 적용되고 있습니다. 대용량데이터 검색기술 자문 용역과 그렙의 학습 콘텐츠 활용 코딩테스트 문제 출제 용역 등 산학 자문 협력을 수행했습니다. 공간효율적인 순위다중패턴매칭 알고리즘(등록번호 1021902850000), 2차 q-그램 핑거프린트 순위패턴매칭(등록번호 1021583170000), 이진인코딩 호스풀 알고리즘 순위패턴매칭(등록번호 1022882820000), 분할순위패턴매칭 알고리즘(등록번호 1022332170000) 등 관련 등록 특허 4건을 확보했으며, 'Order-Preserving Pattern Matching with Partition'(2024), 'Parallel order-preserving multiple pattern matching algorithm using Aho-Corasick automaton and fingerprint'(Applied Sciences, 2023), 'Order-Preserving Pattern Matching with Scaling'(Information Processing Letters, 2023) 등의 논문을 발표했습니다.

유전자-단백질-질병 간의 바이오네트워크 분석을 위한 핵심 기술 연구를 5차년도까지 다년간 수행했으며, 유전체 분석용 슈퍼컴퓨팅 시스템 개발과 병행하여 GPU 기반 DNA 서열데이터 매핑 기술 개발을 진행했습니다. 핵심 기술로는 최장공통비상위문자열(Longest Common Non-superstring) 검색 알고리즘, 접미사 배열 기반 선형시간 탐색, GPU/CUDA 병렬 문자열 그래프 모델 생성, 4-러시안 알고리즘 기반 편집거리계산 전처리 개선을 개발했습니다. 이 기술은 유전자-단백질-질병 연관성 분석, 차세대 유전체서열분석, 문헌 데이터 마이닝을 통한 유전자-주석-질병 연관성 분석에 적용되고 있습니다. 유전체 분석용 슈퍼컴퓨팅 시스템 개발과 관련한 산학연 공동연구를 수행했습니다. 접두사 그래프 모델 기반 동적 최장공통비상위문자열 검색방법, 접미사 배열 이용 최장공통비상위문자열 검색방법, 다항식 곱셈 이용 근사 패턴매칭, 4-러시안 알고리즘 기반 편집거리계산 전처리 개선 등 관련 등록·소멸 특허 5건을 보유하고 있으며, 'Reference Mapping Considering Swaps of Adjacent Bases'(Applied Sciences, 2021) 논문을 발표했습니다. Ezbaro 시리즈 등 관련 국가연구과제를 다수 수행했으며, 과제당 예산은 최대 1억원 규모입니다.

상황대응형 분산트랜스코딩 기술을 이용한 저전력 고성능 멀티미디어 콘텐츠관리기술 개발을 3차년도까지 수행했으며, 다중화질 Video-on-Demand(VOD) 서비스를 위한 저장 공간 효율적인 HLS 미디어서버 연구와 OTT 서비스를 위한 저장 공간 효율 연구를 진행했습니다. 핵심 기술로는 트랜스코딩 서버 분기한정 기법 기반 저장공간 관리, VOD 시스템 CPU 가용성 최대화 저장공간관리 알고리즘, HLS 미디어서버 저장공간 효율화 기법을 개발했습니다. 이 기술은 OTT/VOD 서비스, 다중화질 스트리밍 서비스, 멀티미디어 콘텐츠 관리 분야에 적용되고 있습니다. 트랜스코딩 서버 분기한정 기법 저장공간 관리 방법(등록번호 1009094930000, 현재 소멸)에 대한 특허를 보유했으며, 'Balancing MPEG Transcoding with Storage...'(ETRI Journal, 2009) 논문을 발표했습니다. 상황대응형 분산트랜스코딩 국가연구과제는 예산 규모 최대 5.17억원으로 수행되었습니다.