통합 XQuery 질의의 병렬처리와 순차처리 성능분석

Analysis of Parallel and Sequential processing for integrated XQuery query

  • 강순종 (충남대학교 컴퓨터공학과) ;
  • 박종현 (충남대학교 컴퓨터공학과) ;
  • 강지훈 (충남대학교 컴퓨터공학과)
  • Kang, Soon-Jong (Dept. of Computer Engineering, Chungnam National University) ;
  • Park, Jong-Hyun (Dept. of Computer Engineering, Chungnam National University) ;
  • Kang, Ji-Hoon (Dept. of Computer Engineering, Chungnam National University)
  • 발행 : 2006.10.20

초록

XML 문서의 검색을 위한 질의 언어인 XQuery는 다양한 데이터 소스로부터 가져온 고유한 구조를 가진 질의 결과로 구성할 수 있도록 설계되어 XML질의 언어의 표준이 되었다. XQuery를 이용해 특별히, 분산 환경에서 다중 XML문서 를 대상으로 하는 통합 질의의 경우, 질의 처리 계획을 결정하는 것은 처리 효율과 직결된다. 따라서 질의 처리 계획을 결정하는 요소 중 하나인 조인 처리 방법의 연구는 중요하다. 그러나 통합 질의에서 조인구조를 기준으로 단일 XML문서에 대한 질의 처리방법을 결정하는 것은 쉽지 않다. 본 논문에서는 분산환경에서 다중 XML문서를 대상으로 하는 조인을 포함한 다양한 통합 질의를 대상으로 실험을 통해 병렬처리 방법과 순차처리 방법 그리고 두 가지 처리방법을 조합한 하이브리드 방법을 적용하여 처리 시간을 비교 분석하고, 다중 문서에 대한 효율적인 조인방법과 순서를 모색한다.

키워드