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

초록

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

키워드