DOI QR코드

DOI QR Code

XSTAR: XML 질의의 SQL 변환 알고리즘

XSTAR: XQuery to SQL Translation Algorithms on RDBMS

  • 홍동권 (계명대학교 컴퓨터공학과) ;
  • 정민경 (계명대학교 컴퓨터 공학과 대학원)
  • 발행 : 2007.06.30

초록

XML이 다양한 분야에 널지 이용되면서 대용량의 XML을 효과적으로 관리하는 여러 가지 방법들이 연구되고 있다. 특히 지금가지 상업적, 기술적으로 성공적인 데이터 모델인 관계형 데이터베이스를 기반으로 한 여러 가지 방법들이 연구되고 있다. 본 논문은 관계형 DBMS를 사용하여 XML 질의어인 XQuery를 SQL로 변환하는 알고리즘인 XSTAR(XQuery to SQL Translation Algorithms on RDBMS)를 설계 및 구현한다. 본 연구의 XSTAR 알고리즘은 기본적인 XPath 뿐만 아니라 XQuery FLWOR 표현식, XQuery함수, 그리고 전문 검색(Fulltext 검색[8])과 관련된 몇몇 특수한 기능을 효율적으로 지원할 수 있으며, 질의의 결과 값을 XML 형태로 재생성하여 사용자에게 반환한다. 본 논문에서 제안하는 XSTAR 알고리즘은 현재 웹 상에서 공개적으로 시범 운용되고 있는 XML 문서의 관리 및 질의 처리 시스템인 XPERT(XML Query Processing Engine using Relational Technologies, http://dblab.kmu.ac.kr/project.jsp")의 질의 처리 엔진으로 사용되고 있다.

There have been several researches to manipulate XML Queries efficiently since XML has been accepted in many areas. Among the many of the researches majority of them adopt relational databases as underlying systems because relational model which is used the most widely for managing large data efficiently. In this paper we develop XQuery to SQL Translation Algorithms called XSTAR that can efficiently handle XPath, XQuery FLWORs with nested iteration expressions, element constructors and keywords retrieval on relational database as well as constructing XML fragments from the transformed SQL results. The entire algorithms mentioned in XSTAR have been implemented as the XQuery processor engine in XML management system, XPERT, and we can test and confirm it's prototype from "http ://dblab.kmu.ac.kr/project.jsp".

키워드

참고문헌

  1. Meier, W., 'eXist open source native XML database,' http://eXist.sourceforge.net/
  2. Rotterdam, J., Veen, M., ed., 'X-Hive/DB' http://www.x-hive.com/ 2004년 10월 검색
  3. Chen, C., Chio, B., Gapeyev, V., 'Galax XML DB release0.5.0' http://www.galaxquery.org
  4. Oracle Home page 'Oracle 109 SQL/XML' http://www.oracle.com/technology/products/database/application_development/sqlxml/index.html
  5. SQL Sever Home page 'SQL Server 2000 XML Overview' http://www.microsoft.com/technet/prodtech-nollsqll2000/evaluate/xmlsql.mspx 2005년 7월 검색
  6. Dehaan, D., Toman, D. Consens, M., Ozsu, T., 'A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding' SIGMODE 2003
  7. Grust, T., Sakr, S., Teubner, J., 'XQuery on SQL Hosts' VLDB Conference 2004
  8. Buxton, S., Rys, M., 'XQuery and XPath Full-Text Requirements' http://www.w3c.org/TR/xquery-full-text-requirements/
  9. 'XQuery 1.0 Grammar Test Page' http://www.w3.org/2005/04/qt-applets/xqueryApplet.html
  10. Stylus Studio homepage http://www.stylusstudio.com/xmLdownload.html
  11. XPath axes http://www.w3.org/TR/xpath#axes
  12. Jung, M.K., Hong, D.K, 'Design and Implementation of XQuery Processor on the RDBMS using Dewey order' 정보처리학회 춘계학술대회 2005. 5월
  13. Jung, M.K, Hong, D.K, Kim, K.Y., 'Developing an XML query processing system using a relation database' ALPIT conference 2005, 6월
  14. Jung, M.K, Hong, D.K, 'Design and Implementation of XQuery Processor on the RDBMS' 정보처리학회 추계학술대회 2005, 11월
  15. Jung, M.K, Hong, D.K., Nam, J,Y., 'Design and Implementation of XML Analyzer on RDBMS' 정보과학회 춘계학술대회 2005, 7월
  16. Jung, M.K, Hong, D.K, Kim, KY., 'XPERT: XML Query Processing System using Relation Databases' APIS conferentce 2006