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

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

XML에서 브랜칭 노드를 이용한 효율적인 Twig Pattern 처리

Efficient Processing of Twig Pattern Matching using Branching Node

  • 류병걸 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
  • 박상현 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
  • 하종우 (고려대학교 정보통신대학 컴퓨터통신공학부) ;
  • 이상근 (고려대학교 정보통신대학 컴퓨터통신공학부)
  • 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)
  • 발행 : 2009.11.13
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

현재 웹상에서 데이터 표현을 위한 XML의 사용이 늘어나면서, XML 문서의 효율적인 질의 처리에 대한 관심이 증가하고 있다. 기존에 질의 처리 연구는 단일 경로에 대한 질의 처리가 연구되었고, 최근에는 두 개 이상의 경로를 가지는 Twig Pattern 질의 처리 연구가 이루어졌다. 따라서 본 논문에서는 기존에 제안된 기법들 보다 효율적으로 Twig Pattern 질의 처리를 할 수 있는 O-TJFast (Optimal TJFast) 기법을 제안한다. 또한, 본 논문에서는 XML 문서의 파싱(parsing)시 제공되는 정보를 가공하여 스트림과 포인터 구조를 얻어내어 기존에 제안된 기법들 보다 입출력 시간(I/O Time)과 처리 시간(Execution Time)을 효율적으로 감소시킬 수 있는 기법을 제안한다. 그리고 성능평가를 통해 제안한 기법이 처리시간에 많은 이득을 볼 수 있음을 보인다.

키워드