Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2009.11a
- /
- Pages.767-768
- /
- 2009
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Efficient Processing of Twig Pattern Matching using Branching Node
XML에서 브랜칭 노드를 이용한 효율적인 Twig Pattern 처리
- 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 : 2009.11.13
Abstract
현재 웹상에서 데이터 표현을 위한 XML의 사용이 늘어나면서, XML 문서의 효율적인 질의 처리에 대한 관심이 증가하고 있다. 기존에 질의 처리 연구는 단일 경로에 대한 질의 처리가 연구되었고, 최근에는 두 개 이상의 경로를 가지는 Twig Pattern 질의 처리 연구가 이루어졌다. 따라서 본 논문에서는 기존에 제안된 기법들 보다 효율적으로 Twig Pattern 질의 처리를 할 수 있는 O-TJFast (Optimal TJFast) 기법을 제안한다. 또한, 본 논문에서는 XML 문서의 파싱(parsing)시 제공되는 정보를 가공하여 스트림과 포인터 구조를 얻어내어 기존에 제안된 기법들 보다 입출력 시간(I/O Time)과 처리 시간(Execution Time)을 효율적으로 감소시킬 수 있는 기법을 제안한다. 그리고 성능평가를 통해 제안한 기법이 처리시간에 많은 이득을 볼 수 있음을 보인다.
Keywords