CXquery를 이용한 스트리밍 XML 데이터 필터링

Abstract

XML(Extensible Markup Language)은 쉽고 일관된 방법으로 데이터를 포맷하고 전송하는데 사용한다. XML은 그 유연성 때문에 웹 상에서 데이터와 각종 문서 교환을 위한 표준으로 간주되고 있다. 분산 환경에서 스트림 데이터들도 XML을 이용하여 표현되고 있어 이러한 XML 스트리밍 데이터 필터링에 대한 연구가 활발히 이루어지고 있다. 종래에 연구되고 있는 스트리밍 데이터 필터링 시스템들은 사용자가 문서의 구조를 알아야 하는 XPath, XQuery 등의 질의 언어를 사용한다. 위에 제시된 질의 언어를 사용하여 XML 문서의 데이터를 질의하기 위해서는 사용자들은 XML문서의 구조를 알아야 한다. 즉, 사용자가 문서의 루트에서부터 데이터가 있는 곳까지의 경로를 명시하여 질의를 하여야 한다. 그리고, 같은 질의의 내용일지라도 XML 문서의 DTD가 다르게 되면 사용자는 상이한 DTD에 대해서 각각 다른 질의문을 작성하여야 한다. 현재 행해지고 있는 스트리밍 데이터 필터링 시스템의 경로 기반 형식의 질의의 불편함을 없애기 위하여 CXquery의 개념을 도입하여 사용자가 XML 문서의 구조를 고려하지 않아도 스트리밍 XML 데이터를 효과적으로 필터링할 수 있는 스트리밍 XML 필터링 시스템을 구현하였다. 사용자가 CXquery와 스트리밍 XML 데이터를 입력값으로 주면, 시스템은 입력된 XML 문서들의 구조를 파악하여 CXquery를 XPath 기반의 질의로 바꾸어 준 후, XPath 필터기에 넘겨 주어 필터링을 수행하도록 한다. 본 연구에서 제안하고 있는 스트리밍 XML 데이터 필터링은 사용자가 문서의 구조를 모르고도 검색하고자 하는 태그의 이름과 조건식의 비교값만을 주어 결과를 얻을 수 있으므로 문서의 구조를 모르는 사용자 및 XML 문서를 처음 다루어 경로 기반의 질의를 모르는 사용자에게도 도움이 될 것으로 기대된다.;In distributed computing environments, such as Web Services, data and application integration, and personalized content delivery, XML(Extensible markup Language) is used as a standard format to exchange documents over the Internet. Therefore, there have been many proposals for streaming XML data filtering. Queries in these systems are expressed in a XML query language such as XPath and XQuery. These queries adopted the navigational content-based queries and users have to write the paths which contain data name for querying. When we use these queries, we should know the structures of XML documents. If users don’t know the structures, it is very inconvenient for them to search useful results. In order to relive users’ inconveniences, CXquery was proposed as a XML query language. Contrary to the traditional query languages, query expressions in CXquery consists of only data names and data values. CXquery enables users to search XML documents regardless of their structures. And we proposed CYFilter(Chamois YFilter). It is a streaming XML data filtering system using CXquery. It consists of 3 modules such as Path Generator, CXquery processor and YFilter(XPath-based filtering system) to handle CXquery files. Path Generator makes PPTP file(Posible Path To Leaf file) of DTD documents and it provides the needed paths for CXquery file to be transformed into the XPath query file. CXquery processor transforms CXquery file into XPath query file. This transformation is needed because YFilter is a XPath-based filterinig system. YFilter runs filtering using streaming XML documents and XPath query file. The results matched to the queries are saved into text file. CYFilter is implemented with Java and can function as streaming XML data filtering system. Furthermore, it can provide users to edit documents such as XML and DTD. Users can run filtering regardless of structures of documents and it gives for users convenient. We conducted diverse experiments to show that CYFilter achieves as a good performance as existing filtering system.