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

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

DOI QR Code

A Survey on Similar Sequence Matching Methods in Time-Series Database

시계열 데이터베이스에서 유사 시퀀스 매칭 방법에 관한 조사

  • Jin, Ah-Yeon (Dept of Multimedia Science, Sookmyung Women's University) ;
  • Park, Young-Ho (Dept of Multimedia Science, Sookmyung Women's University)
  • 진아연 (숙명여자대학교 멀티미디어과학과) ;
  • 박영호 (숙명여자대학교 멀티미디어과학과)
  • Published : 2012.04.26
Download PDF
⟨ Previous Next ⟩

Abstract

시계열 데이터는 경제, 기상, 의료 등 다양한 분야에서 사용되고 있으며, 시계열 데이터 상에서의 검색 방법에 대한 관심이 더욱 높아지고 있다. 시계열 데이터는 각 시간별로 측정한 실수 값의 시퀀스로, 사용자가 원하는 질의 시쿠퀀스와 유사한 데이터 시퀀스를 찾는 방법인 유사 시퀀스 매칭 방법을 조사한다. 유사 시퀀스 매칭 방법은 전체 매칭과 서브시퀀스 매칭으로 분류되며, 서브시퀀스 매칭의 대표적인 방법으로 전체매칭을 일반화한 방법인 FRM, FRM의 윈도우 구성 방법에 대해 이원적으로 접근한 DualMatch, FRM과 DualMatch를 일반화한 GeneralMatch가 있으며, 각 방법에 대한 비교분석을 한다.

Keywords

Acknowledgement

Supported by : 한국연구재단