Abstract
We investigate XML query processing in a portable/handheld client device with limited memory in ubiquitous computing environment. Because of memory limitation in the client, the source XML data possibly of large volume is fragmented in the server and streamed in fragments over which query processing is done in the client. The state-of-the-art techniques employ the hole-filler model in fragmenting XML data and processing queries over XML fragment stream. In this paper, we propose a new technique where an XML labeling scheme is employed instead of the hole-filler model. Through preliminary experiments, we show that our technique outperforms the state-of-the-art techniques both in memory usage and in query processing time.
This work was supported by the Basic Research Program of the Korea Science & Engineering Foundation (grant No. R01-2006-000-10609-0).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bose, S., et al.: A Query Algebra for Fragmented XML Stream Data. In: Proc. DBPL (2003)
Fegaras, L., et al.: Query Processing of Streamed XML Data. In: Proc. CIKM, pp. 126–133 (2002)
Bose, S., Fegaras, L.: XFrag: A Query Processing Framework for Fragmented XML Data. In: Proc. Web and Databases (2005)
Mignet, L., et al.: The XML Web: a First Study. In: Proc. WWW (2003)
Huo, H., et al.: Efficient Query Processing for Streamed XML Fragments. In: Lee, M.L., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, Springer, Heidelberg (2006)
O’Neil, P., et al.: ORDPATHs: Insert-Friendly XML Node Labels. In: Proc. SIGMOD (2004)
Li, C., Ling, T.: QED: A Novel Quaternary Encoding to Completely Avoid Re-labeling in XML Updates. In: Proc. CIKM (2005)
Schmidt, A., et al.: XMark: A Benchmark for XML Data Management. In: Proc. VLDB. pp. 974–985 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, S., Kim, J., Kang, H. (2007). XFLab: A Technique of Query Processing over XML Fragment Stream. In: Cooper, R., Kennedy, J. (eds) Data Management. Data, Data Everywhere. BNCOD 2007. Lecture Notes in Computer Science, vol 4587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73390-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-73390-4_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73389-8
Online ISBN: 978-3-540-73390-4
eBook Packages: Computer ScienceComputer Science (R0)