XPERT : An XML Query Processing System using Relational Databases


The KIPS Transactions:PartD, Vol. 13, No. 1, pp. 1-10, Feb. 2006
10.3745/KIPSTD.2006.13D.1.001,   PDF Download:
Keywords: XML Query, XQuery, Document Order, Dewey Number
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
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


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.