Memory Efficient Query Processing over Dynamic XML Fragment Stream

KIPS Journal D (2001 ~ 2012) , Vol. 15D, No.1, pp.1-14, January 2008
10.3745/KIPSTD.2008.15D.1.001, Full Text

Abstract

This paper is on query processing in the mobile devices where memory capacity is limited. In case that a query against a large volume of XML data is processed in such a mobile device, techniques of fragmenting the XML data into chunks and of streaming and processing them are required. Such techniques make it possible to process queries without materializing the XML data in its entirety. The previous schemes such as XFrag[4], XFPro[5], XFLab[6] are not scalable with respect to the increase of the size of the XML data because they lack proper memory management capability. After some information on XML fragments necessary for query processing is stored, it is not deleted even after it becomes of no use. As such, when the XML fragments are dynamically generated and infinitely streamed, there could be no guarantee of normal completion of query processing. In this paper, we address scalability of query processing over dynamic XML fragment stream, proposing techniques of deleting information on XML fragments accumulated during query processing in order to extend the previous schemes. The performance experiments through implementation showed that our extended schemes considerably outperformed the previous ones in memory efficiency and scalability with respect to the size of the XML data.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from October 15, 2016)

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 paper

[KIPS Transactions Style]
S. W. Lee, J. Kim, and H. C. Kang, "Memory Efficient Query Processing over Dynamic XML Fragment Stream," KIPS Journal D (2001 ~ 2012) , Vol.15D, No.1, pp.1-14, 2008, DOI: 10.3745/KIPSTD.2008.15D.1.001.

[IEEE Style]
Sang Wook Lee, Jin Kim, and Hyun Chul Kang, "Memory Efficient Query Processing over Dynamic XML Fragment Stream," KIPS Journal D (2001 ~ 2012) , vol. 15D, no. 1, pp. 1-14, 2008. DOI: 10.3745/KIPSTD.2008.15D.1.001.

[ACM Style]
Lee, S. W., Kim, J., and Kang, H. C. 2008. Memory Efficient Query Processing over Dynamic XML Fragment Stream. KIPS Journal D (2001 ~ 2012) , 15D, 1, (2008), 1-14. DOI: 10.3745/KIPSTD.2008.15D.1.001.