Abstract
The past few years have seen the widespread adoption of XML as a data representation format in various middleware: databases, Web Services, messaging systems, etc. One drawback of XML has been the high cost of XML processing. We present in this paper inflateX, a system that supports efficient XML processing. InflateX advances the state of the art in two ways. First, it uses a novel representation of XML, called in.atable trees, that supports lazy construction of an XML document in-memory in response to client requests, as well as, more efficient serialization of results. Second, it incorporates a novel algorithm, based on the idea of projection [8], for efficiently constructing an inflatable tree given a set of XPath expressions. The projection algorithm presented in this paper, unlike previous work, can handle all axes in XPath, including complex axes such as ancestor. While we describe the algorithm in terms of our in.atable tree representation, it is portable to other representations of XML. We provide experiments that validate the utility of our inflatable tree representation and our projection algorithm.
Chapter PDF
Similar content being viewed by others
Keywords
References
Apache Software Foundation. Xalan-Java, http://xml.apache.org/xalan-j
Apache Software Foundation. Xerces2 Java Parser, http://xml.apache.org/xerces2-j
Barton, C., Charles, P., Goyal, D., Raghavachari, M., Fontoura, M., Josifovski, V.: Streaming XPath processing with forward and backward axes. In: Proceedings of the 19th IEEE International Conference on Data Engineering (ICDE), March 2003, pp. 455–466 (2003)
Bohannon, P., Ganguly, S., Korth, H.F., Narayan, P.P.S., Shenoy, P.: Optimizing view queries in ROLEX to support navigable result trees. In: Proceedings of the 29th International Conference on Very Large Databases (VLDB), pp. 119–130 (2002)
Buneman, P., Grohe, M., Koch, C.: Path queries on compressed XML. In: Proceedings of the 29th International Conference on Very Large Databases (VLDB), pp. 141–152 (2003)
Chan, C.-Y., Felber, P., Garofalakis, M., Rastogi, R.: Efficient filtering of XML documents with XPath expressions. The VLDB Journal 11(4), 354–379 (2002)
Diao, Y., Altinel, M., Franklin, M.J., Zhang, H., Fischer, P.: Path sharing and predicate evaluation for high-performance XML filtering. ACM Transactions on Database Systems 28(4), 467–516 (2003)
Marian, A., Siméon, J.: Projecting XML documents. In: Proceedings of the 29th International Conference on Very Large Databases (VLDB), pp. 213–224 (2003)
Miklau, G., Suciu, D.: Containment and equivalence for a fragment of XPath. Journal of the ACM 51(1), 2–45 (2004)
Simple API for XML, http://www.saxproject.org
Schmidt, A., Waas, F., Kersten, M., Carey, M., Manolescu, I., Busse, R.: Xmark: A benchmark for XML data management. In: Proceedings of the 28th International Conference on Very Large Databases (VLDB), pp. 974–985 (2002)
World Wide Web Consortium. XML Path Language (XPath) Version 1.0 (November 1999)
World Wide Web Consortium. Document Object Model Level 2 Core (November 2000)
World Wide Web Consortium. XQuery 1.0: An XML Query Language, W3C Working draft (August 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 IFIP International Federation for Information Processing
About this paper
Cite this paper
Fernandes, R., Raghavachari, M. (2005). Inflatable XML Processing. In: Alonso, G. (eds) Middleware 2005. Middleware 2005. Lecture Notes in Computer Science, vol 3790. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11587552_8
Download citation
DOI: https://doi.org/10.1007/11587552_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30323-7
Online ISBN: 978-3-540-32269-6
eBook Packages: Computer ScienceComputer Science (R0)