상세 보기
다중순위패턴매칭을 위한 자료구조 비교 분석
Comparative Analysis of Data Structures for Multiple Order-Preserving Pattern Matching
- 안상훈;
- 강석철;
- 심정섭
초록
다중순위패턴매칭 문제는 주어진 패턴 집합에 속한 패턴 중 하나와 일치하는 텍스트 내의 모든 부분문자열을 찾는 문제이다. 이 문제에 대한 연구는 금융, 기후, 환경 등 다양한 분야에서 측정된 시계열 데이터 분석에 응용될 수 있다. 본 논문에서는 다중순위패턴매칭 문제를 해결하는 알고리즘들에서 사용되는 핵심 연산들을 순위통계트리, 스플레이트리, 세그먼트트리, 해시테이블과 같은 다양한 자료구조를 사용하여 구현한 후. 여러 시계열 데이터에 대한 실험을 통해 시계열 데이터의 특성에 따라 어떤 자료구조 기반의 구현이 가장 적합한지를 분석한다.
키워드
Algorithms; Data structures; Order-Isomorphism; Multiple Order-Preserving Pattern Matching; 알고리즘; 자료구조; 순위동형; 다중순위패턴매칭
- 제목
- 다중순위패턴매칭을 위한 자료구조 비교 분석
- 제목 (타언어)
- Comparative Analysis of Data Structures for Multiple Order-Preserving Pattern Matching
- 저자
- 안상훈; 강석철; 심정섭
- 발행일
- 2025-10
- 유형
- Y
- 저널명
- 한국차세대컴퓨팅학회 논문지
- 권
- 21
- 호
- 5
- 페이지
- 160 ~ 169