Abstract
Recently XML fragments processing prevails over the Web due to its flexibility and manageability. In this paper, we propose two techniques for document fragmentation considering the query statistics over XML data: path frequency tree (PFT) and Markov tables. Both techniques work by merging the nodes of low inquiring frequency to enhance fragment utilization, or by merging the nodes of high inquiring frequency to enhance fragment cohesion. Performance study shows that our algorithms perform well on query cost and other metrics.
This is a preview of subscription content, log in via an institution to check access.
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., Fegaras, L.: XFrag: A query processing framework for fragmented XML data. In: WebDB 2005, Baltimore, Maryland, June 16–17 (2005)
Bose, S., Fegaras, L., Levine, D., Chaluvadi, V.: A Query Algebra for Fragmented XML Stream Data. In: Lausen, G., Suciu, D. (eds.) DBPL 2003. LNCS, vol. 2921, pp. 195–215. Springer, Heidelberg (2004)
Fegaras, L., Levine, D., Bose, S., Chaluvadi, V.: Query processing of streamed XML data. In: CIKM 2002, McLean, Virginia, USA, November 4–9 (2002)
Huo, H., Hui, X., Wang, G.: Document fragmentation for XML streams based on hole-filler model. In: 2005 China National Computer Conference, Wu Han, China, October 13–15, pp. 250–253 (2005)
Li, S., Liu, M., Peng, Z.: Wrapping HTML tables into XML. In: The Fifth International Conference on Web Information Systems Engineering, Brisbane, Australia, November 22–24, pp. 147–152 (2004)
W3C Recommendation. Extensible Markup Language (XML) 1.0, 2nd edn., October 6 (2000), http://www.w3.org/TR/REC-xml
Wang, E., et al.: Efficient management of XML contents over wireless environment by Xstream. In: ACM-SAC 2004, pp. 1122–1127 (March 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huo, H., Wang, G., Hui, X., Xiao, C., Zhou, R. (2006). Document Fragmentation for XML Streams Based on Query Statistics. In: Aberer, K., Peng, Z., Rundensteiner, E.A., Zhang, Y., Li, X. (eds) Web Information Systems – WISE 2006. WISE 2006. Lecture Notes in Computer Science, vol 4255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11912873_36
Download citation
DOI: https://doi.org/10.1007/11912873_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48105-8
Online ISBN: 978-3-540-48107-2
eBook Packages: Computer ScienceComputer Science (R0)