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

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

DOI QR Code

Fast Twig Query Processing for Streaming XML Data

스트리밍 XML 데이터에 대한 빠른 트윅 질의 처리 기법

  • Ryu, Byung-Gul (Division of Computer and Communication Engineering, Korea University) ;
  • Park, Sang-Hyun (Division of Computer and Communication Engineering, Korea University) ;
  • Ha, Jong-Woo (Division of Computer and Communication Engineering, Korea University) ;
  • Lee, SangKeun (Division of Computer and Communication Engineering, Korea University)
  • 류병걸 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
  • 박상현 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
  • 하종우 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
  • 이상근 (고려대학교 정보통신대학 컴퓨터통신공학부)
  • Published : 2010.11.12
Download PDF
⟨ Previous Next ⟩

Abstract

스트리밍 XML 데이터는 고정된 저장소에 유지되지 않고 사용자 측으로 계속적으로 데이터가 전송된다는 특성을 지닌다. 이러한 스트리밍 XML에 대한 질의 처리를 위해서는 효과적인 메모리 관리와 빠른 질의 처리 성능이 요구된다. 최근 최소한의 메모리 사용으로 효과적으로 트윅 질의를 처리하기 위한 기법인 StreamTX가 제안되었으나 반복적인 질의 처리 알고리즘 호출로 인해 불필요한 질의 처리시간이 발생한다. 따라서, 본 논문에서는 이러한 불필요한 질의 처리 시간을 줄이기 위해 실시간으로 질의와 무관한 노드를 제거하여 보다 효과적인 질의 처리를 수행 기법을 제안한다. 제안된 기법은 기존 연구와 유사한 메모리 사용량을 가지면서도 빠른 질의 처리 속도를 가짐을 성능평가를 통해 검증한다.

Keywords