Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2006.13D.1.001

XPERT : An XML Query Processing System using Relational Databases  

Jung Min-Kyoung (계명대학교 컴퓨터공학과)
Hong Dong-Kweon (계명대학교 공학부 컴퓨터공학)
Publication Information
The KIPS Transactions:PartD / v.13D, no.1, 2006 , pp. 1-10 More about this Journal
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.
Keywords
XML Query; XQuery; Document Order; Dewey Number;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Torsten Grust, Sherif Sakr, and Jens Teubner 'XQuery on SQL Hosts' in Proceedings of the 30th VLDB Conference, Toronto, Canada, 2004
2 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   DOI   ScienceOn
3 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   DOI
4 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
5 W.Meier, 'eXist: An Open Source Native XML Database,' Web, Web Services, and Database System, Germany, Springer LNCS Series, 2002
6 Torsten Grust, 'Accelerating XPath Location Steps' in ACM SIGMOD, Wisconsin, June, 2002   DOI
7 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   DOI
8 J. Shanmugasumdaram et al, 'Relational Databases for Querying XML document: Limitations and Opportunities' in Proceedings of the 25th VLDB Conference, 1999
9 Dare Obasanjo, 'A proposal for an XML Data Definition and Manipulation Language' in Lecture Notes in Computer Science #2590 Springer-Verlag, 2003
10 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   DOI
11 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   DOI