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

  • 2012.04a
  • /
  • Pages.224-227
  • /
  • 2012
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Similar Sequence Matching based on SE Matching with MapReduce

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

  • 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)
  • 권정민 (한국산업기술대학교 컴퓨터공학과) ;
  • 서준일 (한국산업기술대학교 컴퓨터공학과) ;
  • 안진우 (한국산업기술대학교 컴퓨터공학과) ;
  • 이정준 (한국산업기술대학교 컴퓨터공학과)
  • Published : 2012.04.26
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords