Abstract
While the volume of XML data and sometimes even the processing time of XML data can be reduced by using XML com pression and storing, processing, and transferring compressed XML instead of uncompressed XML, a transformation of the transferred XML data into the receiver’s XML format via XQuery cannot be performed on the compressed XML data directly. Instead, XQuery transformation of compressed XML data requires a prior decompression. In this paper, we present a generic approach to transform compressed or uncompressed XML representations that support basic navigation and update as well as optional copy functionalities. In a series of experiments, we have shown that using our approach to transform compressed XML is not only faster than the indirect approach via decompression, XQuery transformation, and recompression, but also that our approach transforms compressed XML as efficient as other XQuery evaluators transform uncompressed XML only.
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
Scott Boag, D.: XQuery 1.0: An XML Query Language (2007)
Arion, A., Bonifati, A., Manolescu, I., Pugliese, A.: XQueC: A query-conscious compressed XML database. ACM Trans. Internet Techn. 7(2) (2007)
Buneman, P., Choi, B., Fan, W., Hutchison, R., Mann, R., Viglas, S.: Vectorizing and Querying Large XML Repositories. In: ICDE 2005, Tokyo, Japan, pp. 261–272 (2005)
Böttcher, S., Hartel, R., Heinzemann, C.: Compressing XML data streams with DAG+BSBC. In: Cordeiro, J., Hammoudi, S., Filipe, J. (eds.) WEBIST 2008. LNBIP, vol. 18, pp. 65–79. Springer, Heidelberg (2009)
Böttcher, S., Steinmetz, R.: Evaluating XPath Queries on XML Data Streams. In: Cooper, R., Kennedy, J. (eds.) BNCOD 2007. LNCS, vol. 4587, pp. 101–113. Springer, Heidelberg (2007)
Schmidt, A., Waas, F., Kersten, M., Carey, M., Manolescu, I., Busse, R.: XMark: A Benchmark for XML Data Management. In: VLDB 2002, Hong Kong, China, pp. 974–985 (2002)
Franceschet, M.: XPathMark: An XPath Benchmark for the XMark Generated Data. In: Bressan, S., Ceri, S., Hunt, E., Ives, Z., Bellahsene, Z., Rys, M., Unland, R. (eds.) XSym 2005. LNCS, vol. 3671, pp. 129–143. Springer, Heidelberg (2005)
Deutsch, A., Papakonstantinou, Y., Xu, Y.: The NEXT Logical Framework for XQuery. In: VLDB, Toronto, Canada, pp. 168–179 (2004)
Re, C., Siméon, J., Fernández, M.: A Complete and Efficient Algebraic Compiler for XQuery. In: ICDE 2006, Atlanta, GA, USA, p.14 (2006)
Zhang, X., Pielech, B., Rundensteiner, E.: Honey, I shrunk the XQuery!: an XML algebra optimization approach. In: WIDM 2002, LcLean, Virginia, USA, pp. 15–22 (2002)
Fernández, M., Michiels, P., Siméon, J., Stark, M.: XQuery Streaming à la Carte. In: ICDE 2007, Istanbul, Turkey, pp. 256–265 (2007)
Fernández, M., Siméon, J., Choi, B., Marian, A., Sur, G.: Implementing Xquery 1.0: The Galax Experience. In: VLDB, pp. 1077–1080 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Böttcher, S., Hartel, R., Stey, S. (2011). TraCX: Transformation of Compressed XML. In: Fernandes, A.A.A., Gray, A.J.G., Belhajjame, K. (eds) Advances in Databases. BNCOD 2011. Lecture Notes in Computer Science, vol 7051. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24577-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-24577-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24576-3
Online ISBN: 978-3-642-24577-0
eBook Packages: Computer ScienceComputer Science (R0)