XML Fragmentation for Resource-Efficient Query Processing over XML Fragment Stream 


Vol. 16,  No. 1, pp. 27-42, Feb.  2009
10.3745/KIPSTD.2009.16.1.27


PDF
  Abstract

In realizing ubiquitous computing, techniques of efficiently using the limited resource at client such as mobile devices are required. With a mobile device with limited amount of memory, the techniques of XML stream query processing should be employed to process queries over a large volume of XML data. Recently, several techniques were proposed which fragment XML documents into XML fragments and stream them for query processing at client. During query processing, there could be great difference in resource usage (query processing time and memory usage) depending on how the source XML documents are fragmented. As such, an efficient fragmentation technique is needed. In this paper, we propose an XML fragmentation technique whereby resource efficiency in query processing at client could be enhanced. For this, we first present a cost model of query processing over XML fragment stream. Then, we propose an algorithm for resource-efficient XML fragmentation. Through implementation and experiments, we showed that our fragmentation technique outperformed previous techniques both in processing time and memory usage. The contribution of this paper is to have made the techniques of query processing over XML fragment stream more feasible for practical use.

  Statistics
  Cite this article

[IEEE Style]

J. Kim and H. C. Kang, "XML Fragmentation for Resource-Efficient Query Processing over XML Fragment Stream," The KIPS Transactions:PartD, vol. 16, no. 1, pp. 27-42, 2009. DOI: 10.3745/KIPSTD.2009.16.1.27.

[ACM Style]

Jin Kim and Hyun Chul Kang. 2009. XML Fragmentation for Resource-Efficient Query Processing over XML Fragment Stream. The KIPS Transactions:PartD, 16, 1, (2009), 27-42. DOI: 10.3745/KIPSTD.2009.16.1.27.

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