한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

맵리듀스를 이용한 SE Matching 기반 유사 검색 기법

Similar Sequence Matching based on SE Matching with MapReduce

  • 권정민 (한국산업기술대학교 컴퓨터공학과) ;
  • 서준일 (한국산업기술대학교 컴퓨터공학과) ;
  • 안진우 (한국산업기술대학교 컴퓨터공학과) ;
  • 이정준 (한국산업기술대학교 컴퓨터공학과)
  • Kwon, Jeong-Min (Dept of Computer Engineering, Korea Polytechnic University) ;
  • Seo, Jun-Il (Dept of Computer Engineering, Korea Polytechnic University) ;
  • An, Jin-Woo (Dept of Computer Engineering, Korea Polytechnic University) ;
  • Lee, Jeong-Joon (Dept of Computer Engineering, Korea Polytechnic University)
  • 발행 : 2012.04.26
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

시계열 데이터 검색은 금융, 생명정보 등 많은 분야에서 요구되는 주요한 기술로서 연구되어 왔다. 특히 기존에 제안된 스케일링(Scaling)과 쉬프팅(Shifting)을 이용한 검색인 SE Match는 유사 서브시퀀스를 효과적으로 찾아내는 방법으로 알려지고 있다. 본 논문에서는 이 방법에 맵리듀스를 적용하는 MRSE-검색 (MapReduce-based Searching with Shift-Eliminated)방법을 제안한다. 본 논문이 제안하는 방법으로 분산처리를 통하여 응답시간의 개선과 대용량의 시계열 데이터에서 효율적인 검색이 가능 할 것으로 사료된다.

키워드