Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2003.04a
- /
- Pages.782-784
- /
- 2003
- /
- 1598-5164(pISSN)
An Effective Searching Method for Timestamped Event Sequences
타임스탬프된 이벤트 시퀀스를 위한 효율적인 검색 방법
Abstract
시퀀스로부터 원하는 패턴을 효율적으로 검색하는 것은 타임 시리즈 분석이나 네트웍 침입 탐지와 같은 응용 환경에서 필수적이다. 예로서, 특정한 이벤트가 발생할 때마다 이벤트의 유형과 발생 시각을 기록하는 네트웍 이벤트 관리 시스템을 생각해보자. 네트웍 이벤트들의 연관 관계를 발견하기 위한 전형적인 질의 형태는 다음과 같다: "CiscoDCDLinkUp이 발생한 후 20초 이내에 MLMStatusUP이 발생하며 그 후 40초 이내에 CiscoDCDLinkUP이 발생하는 모든 경우를 검색하라." 이 논문은 위와 같은 질의를 효율적으로 처리할 수 있는 방안으로 빈도수 기반, 조인 기반, 트리 순회 기반의 검색 기법들을 제시한다.기법들을 제시한다.
Keywords