Memory Efficient Query Processing over Dynamic XML Fragment Stream 


Vol. 15,  No. 1, pp. 1-14, Feb.  2008
10.3745/KIPSTD.2008.15.1.1


PDF
  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
  Cite this article

[IEEE Style]

S. W. Lee, J. Kim, H. C. Kang, "Memory Efficient Query Processing over Dynamic XML Fragment Stream," The KIPS Transactions:PartD, vol. 15, no. 1, pp. 1-14, 2008. DOI: 10.3745/KIPSTD.2008.15.1.1.

[ACM Style]

Sang Wook Lee, Jin Kim, and Hyun Chul Kang. 2008. Memory Efficient Query Processing over Dynamic XML Fragment Stream. The KIPS Transactions:PartD, 15, 1, (2008), 1-14. DOI: 10.3745/KIPSTD.2008.15.1.1.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals