효율적인 그룹화처리를 위해 groupby절을 지원하는 확장된 XQuery 질의 처리기의 구현

Abstract

XML is the most popular platform-independent data expression which is used to communicate between loosely coupled heterogeneous systems such as B2B Applications or Workflow systems. The powerful query language XQuery has been developed to support diverse needs for querying XML documents. XQuery is designed to configure results from diverse data sources into a uniquely structured query result. Therefore, it became the standard for the XML query language. The latest XQuery supports heavy search functions including iterations and this makes the query expression difficult and complex. Therefore, this thesis is focused on the XQuery dated 2003-11. By supporting the groupby clause in the query expression to process XQuery grouping, we suggest it to be a more efficient way to process grouping for restructuring and aggregation functions on XML data. We propose an XQuery EBNF(Extended Backus-Naur Form) including the groupby clause and implement an XQuery processing system with grouping functions based on the eXist Native XML Database.;현재 널리 채택되고 있는 XML은 플랫폼에 의존하지 않는 데이터 표현 형식으로 B2B 응용 프로그램이나 워크플로우 상황에서처럼 느슨하게 연결된(loosely coupled) 이기종 시스템 간에 정보를 교환하는 데 매우 유용하게 사용되고 있다. XML의 이러한 기능 때문에 점차 증가하는 요구사항에 대처할 수 있도록 강력한 질의 언어인 XQuery가 만들어졌다. 문서의 검색을 위한 질의 언어인 XQuery는 다양한 데이터 소스로부터 가져온 고유한 구조를 가진 질의 결과로 구성할 수 있도록 설계되어 XML질의 언어의 표준이 되었다. 현재 XQuery는 반복문 등을 포함하는 과다한 검색기능을 지원하도록 함으로써 질의 표현이 상대적으로 어렵고, 복잡한 형태를 취한다. 본 논문의 구현형태는 W3C XML Language의 2003년 11월 버전 XQuery에 맞추어진 것이다. XQuery에 그룹화 처리를 위한 명시적인 groupby 절을 도입한 질의 표현 기법을 모색함으로써 XML 데이터의 재구성과 집계함수 처리를 위한 그룹화를 보다 효율적으로 처리할 수 있도록 하였다. 이를 위해서 XQuery에 groupby 절을 도입하기 위한 EBNF(Extended Backus-Naur Form)를 제안하고, eXist(An Open Source Native XML Database) 기반의 XQuery 그룹화 질의 처리 시스템 구현을 소개한다.