DOI QR코드

DOI QR Code

Analysis of XQuery FLWOR expression to SQL translation

XQuery FLWOR 연산의 SQL 변환 기법 분석

  • 홍동권 (계명대학교 컴퓨터공학과)
  • Published : 2008.04.25

Abstract

As the usefulness of internet is kept changing more productively with web 1.0, web 2.0 usage of XML is also increasing very rapidly. In XML environment the most critical function is the ability of effective retrieval of useful information from XML repository. That makes the W3C XQuery more popular XQuery has very complicated structure as a query language due to the semi_structured nature of XML. FLOWOR, which stand for, let. where, order by, return, is the most commonly used expression in XQuery. In this paper we suggest the methods to handle XQuery FLWOR on relational environments. We also analyze and evaluate our approach to prove its correctness.

인터넷의 활용이 웹 1.0, 웹 2.0으로 점점 더 활성화 되어감에 따라 XML의 사용도 점점 더 가속화되고 있다. XML의 사용에 있어 효과적인 검색 기능은 필수적인 요소이며 XML 질의어의 사실상 표준인 W3C XQuery의 활용도 점점 늘어가는 추세이다. XQuery는 비정형적 문서와 데이터를 다루는 XML의 특성으로 인하여 질의어로서는 매우 복잡한 구조와 다양한 기능을 가지고 있다. XQuery의 가장 대표적인 구문은 for, let, where, order by, return의 기능을 나타내는 FLWOR 구문으로 XQuery 처리 시스템에서 가장 중요한 역할을 한다. 본 논문은 XQuery FLWOR 연산을 관계형 환경에서 처리하는 방법과 FLWOR 연산의 형식에 따라 그 방법들의 기능과 정확성을 증명 확인한다.

Keywords

References

  1. www.w3c.org
  2. 홍동권, 정민경 "XSTAR: XML 질의의 SQL 변환 알고리즘" 퍼지 및 지능시스템 학회 논문지 Vol 17, No. 3, 2007 https://doi.org/10.5391/JKIIS.2007.17.3.430
  3. 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
  4. Torsten Grust, Sherif Sakr, and Jens Teubner "XQuery on SQL Hosts" in Proceedings of the 30th VLDB Conference, Toronto, Canada, 2004
  5. Dare Obasanjo, "A proposal for an XML Data Definition and Manipulation Language" in Lecture Notes in Computer Science #2590 Springer-Verlag, 2003
  6. 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
  7. J. Shanmugasumdaram et al, "Relational Databases for Querying XML document: Limitations and Opportunities" in Proceedings of the 25th VLDB Conference, 1999
  8. 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
  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