XPERT : An XML Query Processing System using Relational Databases 


Vol. 13,  No. 1, pp. 1-10, Feb.  2006
10.3745/KIPSTD.2006.13D.1.001


PDF
  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.

  Statistics


  Cite this article

[IEEE Style]

M. Jung and D. Hong, "XPERT : An XML Query Processing System using Relational Databases," The KIPS Transactions:PartD, vol. 13, no. 1, pp. 1-10, 2006. DOI: 10.3745/KIPSTD.2006.13D.1.001.

[ACM Style]

Min-kyung Jung and Dong-kweon Hong. 2006. XPERT : An XML Query Processing System using Relational Databases. The KIPS Transactions:PartD, 13, 1, (2006), 1-10. DOI: 10.3745/KIPSTD.2006.13D.1.001.