The KIPS Transactions:PartD (정보처리학회논문지D)

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

DOI QR Code

XPERT : An XML Query Processing System using Relational Databases

관계형 DBMS를 이용한 XML 질의 처리 시스템 XPERT의 개발

  • 정민경 (계명대학교 컴퓨터공학과) ;
  • 홍동권 (계명대학교 공학부 컴퓨터공학)
  • Published : 2006.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper introduces the development XPERT(XML Query Processing Engine using Relational Technologies) which is based on relational model. In our system we have used a decomposed approach to store XML files in relational tables. XML queries are translated to SQLs according to the table schema, and then they are sent to the relational DBMS to get the results back. Our translation scheme produces AST(Abstract Syntax Tree) by analyzing XQuery expressions at first. And on traversing AST proper SQLs are generated. Translated SQLs can reduce the number of joins by using path information and utilize dewey number to preserve document originated orderings among compoments in XML. In addition we propose the efficient algorithms of XPath and XQuery translation. And finally we show the implementation of our prototype system for the functional evaluations.

본 논문은 관계형 DBMS를 사용한 XML 질의 처리 시스템 XPERT(XML Query Processing Engine using Relational Technologies)의 개발 내용을 소개한다. 본 논문의 XPERT에서 제안하는 XML 저장 방식은 XML 문서를 여러 구성 성분별로 나누어 관계형 테이블에 저장하는 분할(decomposition 또는 shredded) 방식을 사용하고, 분할된 관계형 테이블을 바탕으로 XML 질의를 SQL로 변환하고, 관계형 DBMS에서 변환된 SQL을 실행하여 결과를 반환하는 방식을 사용한다. 제안한 XQuery 변환 방식은 먼저 XQuery의 구문 분석을 통하여 AST(Abstract Syntax Tree)를 생성하고, AST를 순회하면서 SQL 문장을 생성한다. 생성된 SQL 문장은 XML 문서의 경로를 사용함으로써 XQuery 연산의 조인 횟수를 감소시키며, 계층적 정보 검사나 문서에 내재된 결과의 순서를 지키기 위하여 사용하는 순서 정보는 Dewey 번호를 효과적으로 사용한다. 특히 XQuery의 XPath와 FLWOR 연산을 SQL로 변환하고 실행하는 효과적인 방법을 제시하고 제안된 XPERT시스템의 프로토타입을 개발하여 그 기능을 평가한다.

Keywords

References

  1. Igor Tatarinov, Stratis D. Viglas, Kevin Bayer, J. Shanmugasundaram, Eugene Shekita and C. Zhang, 'Storing and Querying Ordered XML Using a relational database system' in ACM SIGMOD June, 2002 https://doi.org/10.1145/564691.564715
  2. D. Hong, K. Kim, 'Update conscious Inverted indexes for XML queries in relational databases' in Lecture Notes in Computer Science #3180 pp.263-272 Springer-Verlag, August, 2004
  3. Dare Obasanjo, 'A proposal for an XML Data Definition and Manipulation Language' in Lecture Notes in Computer Science #2590 Springer-Verlag, 2003
  4. M Yoshikawa et al, 'XRel: A Path-Based Approach to storage and retrieval of XML document using relational databases' in ACM Transactions on Internet Technology, August, 2001 https://doi.org/10.1145/383034.383038
  5. J. Shanmugasumdaram et al, 'Relational Databases for Querying XML document: Limitations and Opportunities' in Proceedings of the 25th VLDB Conference, 1999
  6. D. Dehaan, D. Toman. M. Consens, and M. Tamer Ozsu, 'A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding' in ACM SIGMOD, San Diego CA, June, 2003 https://doi.org/10.1145/872757.872832
  7. W.Meier, 'eXist: An Open Source Native XML Database,' Web, Web Services, and Database System, Germany, Springer LNCS Series, 2002
  8. Torsten Grust, 'Accelerating XPath Location Steps' in ACM SIGMOD, Wisconsin, June, 2002 https://doi.org/10.1145/564691.564705
  9. C. Zhang, Jeffery Naughtom, D. DeWitt, Qiong Luo, and Guy Lohman, 'On supporting Containment Queries in Relational Database Management Systems' in ACM SIGMOD, Santa Barbara May, 2001 https://doi.org/10.1145/376284.375722
  10. P. O'Neil, E. O'Neil, S. Pal, I. Cseri, G. Schaller, and N. Westbury, 'ORDPATH: Insert-Friendly XML Node Labels' in ACM SIGMOD, Paris, France 2004 https://doi.org/10.1145/1007568.1007686
  11. Torsten Grust, Sherif Sakr, and Jens Teubner 'XQuery on SQL Hosts' in Proceedings of the 30th VLDB Conference, Toronto, Canada, 2004