Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2011.11a
- /
- Pages.1264-1267
- /
- 2011
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Pattern-matching Pruning and Reusability Detection for Twig Query Processing on Streaming XML Data
스트리밍 XML 상에서 트윅 질의 처리를 위한 패턴 매칭 프루닝과 재사용성 감지 기법
- Park, Sang-Hyun (Division of Computer and Communication Engineering, Korea University) ;
- Ryu, Byung-Gul (Division of Computer and Communication Engineering, Korea University) ;
- Jung, Da-Oun (Division of Computer and Communication Engineering, Korea University) ;
-
Lee, SangKeun
(Division of Computer and Communication Engineering, Korea University)
- 박상현 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
- 류병걸 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
- 정다운 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
-
이상근
(고려대학교 정보통신대학 컴퓨터통신공학부)
- Published : 2011.11.11
Abstract
스트리밍 XML 데이터로부터 트윅 패턴 추출시 질의와 무관한 스트리밍 데이터를 프루닝함으로써 질의 처리 비용을 줄일 수 있어야 한다. 이때 작은 버퍼 사이즈를 유지하면서도 질의 매칭 과정을 최소화하는 것이 필요하다. 본 논문에서는 이를 위한 (1) 패턴 매칭 프루닝과 (2) 재사용성 감지 기법을 제안한다. 기존 기법과 비교하여 제안하는 기법은 스트리밍 데이터의 엘리먼트 이벤트, 버퍼상태 그리고 트윅 패턴을 고려하여 질의 매칭 과정을 최소화한다. 실험결과를 통해 제안기법이 기존 기법보다 우수한 성능을 나타냄을 보인다.
Keywords